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
- Minh-Trong Tran
- Minh Bui (ORCID: https://orcid.org/0000-0002-9099-6870)
- Hiep Xuan Huynh (ORCID: https://orcid.org/0000-0002-9213-131X)
- Minh Anh Nguyen (ORCID: https://orcid.org/0000-0001-5940-8877)
- Duong Q. Nguyen (ORCID: https://orcid.org/0009-0007-5883-6598)
Institutions
- VinUniversity (VN)
- Tien Giang General Hospital (VN)
- HUTECH University
- Ho Chi Minh City University of Technology (VN)
- Florida Atlantic University (US)
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