A novel approach to metaheuristic-driven threshold optimization in frequent high-order pattern mining

Frequent pattern mining is a fundamental task in data mining, although its stability and effectiveness are generally constrained by the sensitivity of the frequency threshold. Simplicial complexes capture higher-order relationships by representing multi-entity interactions beyond simple pairwise connections. When data are represented as simplicial complexes, the combinatorial explosion in the search space further intensifies computational challenges. This study proposes, FreSCo[Formula: see text], an enhanced FreSCo framework that incorporates an automatic threshold optimization mechanism driven by Particle Swarm Optimization (PSO). The key objective is to dynamically balance pattern coverage and processing overhead. The proposed framework features adaptive threshold selection, early pruning strategies, caching-based reuse to expedite convergence, and reduce redundant computations. Experimental evaluations on three benchmark datasets, including ETFs, Zebra, and Enron, demonstrate significant performance improvements with average runtime reductions of 37.19% on ETFs, 15.55% on Zebra, and 15.39% on Enron, while maintaining accuracy and stability across 10 independent trials. These results indicate that the PSO-optimized FreSCo framework achieves faster convergence, improved scalability, and increased efficiency in frequent simplicial complex mining. Consequently, this framework establishes a robust foundation for metaheuristic-driven optimization approaches in higher-order data mining.

Authors

Institutions

Publication Details

Journal
Materials and Emerging Technologies for Sustainability
Published
2025-11-21
DOI
https://doi.org/10.1142/s3060932125500207
Primary Topic
Data Mining Algorithms and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A novel approach to metaheuristic-driven threshold optimization in frequent high-order pattern mining

Minh-Trong Tran, Minh Bui, Hiep Xuan Huynh, Minh Anh Nguyen et al.
Materials and Emerging Technologies for Sustainability
Data Mining Algorithms and Applications
article

A novel approach to metaheuristic-driven threshold optimization in frequent high-order pattern mining

Minh-Trong Tran, Minh Bui, Hiep Xuan Huynh, Minh Anh Nguyen, Duong Q. Nguyen
article en

Abstract

Frequent pattern mining is a fundamental task in data mining, although its stability and effectiveness are generally constrained by the sensitivity of the frequency threshold. Simplicial complexes capture higher-order relationships by representing multi-entity interactions beyond simple pairwise connections. When data are represented as simplicial complexes, the combinatorial explosion in the search space further intensifies computational challenges. This study proposes, FreSCo[Formula: see text], an enhanced FreSCo framework that incorporates an automatic threshold optimization mechanism driven by Particle Swarm Optimization (PSO). The key objective is to dynamically balance pattern coverage and processing overhead. The proposed framework features adaptive threshold selection, early pruning strategies, caching-based reuse to expedite convergence, and reduce redundant computations. Experimental evaluations on three benchmark datasets, including ETFs, Zebra, and Enron, demonstrate significant performance improvements with average runtime reductions of 37.19% on ETFs, 15.55% on Zebra, and 15.39% on Enron, while maintaining accuracy and stability across 10 independent trials. These results indicate that the PSO-optimized FreSCo framework achieves faster convergence, improved scalability, and increased efficiency in frequent simplicial complex mining. Consequently, this framework establishes a robust foundation for metaheuristic-driven optimization approaches in higher-order data mining.

Materials and Emerging Technologies for SustainabilityVol. 01(04)
VinUniversity (VN), Tien Giang General Hospital (VN), HUTECH University, Ho Chi Minh City University of Technology (VN), Florida Atlantic University (US)
Openalex Percentile: Top 51%
Data Mining Algorithms and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.