Efficient and interpretable maximal frequent fuzzy pattern mining with multi phase pruning and ternary search
Open Access
- 13 June 2026
- journal article
- Published by Springer Nature in Scientific Reports
- Vol. 16 (1)
Abstract
The exponential growth of quantitative data across various domains has intensified the need for efficient pattern mining techniques that can handle numerical uncertainty while maintaining interpretability. Traditional fuzzy frequent pattern mining algorithms suffer from pattern explosion in dense datasets, generating overwhelming numbers of redundant patterns that hinder practical analysis. This study introduces a novel Maximal Frequent Fuzzy Pattern Mining (MFPM) framework that integrates fuzzy set theory with maximal pattern representation to address these limitations. The proposed methodology employs a multi-phase approach that incorporates aggressive pruning strategies, including maximum cardinality selection and early termination, to reduce the dimensionality of the search space. Evaluation on three datasets (Chess, Connect and Mushroom) demonstrates consistent gains in both effectiveness and efficiency. Time-wise, MFPM accelerates discovery where classical algorithms are slowest: dense regimes and permissive supports. A ternary search algorithm efficiently identifies the longest patterns, while an Anti-Apriori strategy with superset pruning ensures the extraction of only non-redundant maximal patterns. Experimental evaluation on benchmark datasets demonstrates remarkable effectiveness, achieving up to 94.97% pattern reduction compared to traditional FTDA algorithms while maintaining equivalent knowledge representation. Computational efficiency improved by over 65% in challenging low-support scenarios. The framework generates concise, semantically interpretable patterns that capture the most significant relationships in quantitative data, facilitating informed decision-making across diverse application domains, including healthcare analytics, business intelligence, and web usage mining.Keywords
This publication has 46 references indexed in Scilit:
- Deep Learning Based Model Optimization Method for Mining High Utility Patterns in Large Datasets2025
- Temporal fuzzy utility-based data analysis on data streamsExpert Systems with Applications, 2025
- Efficient fuzzy-based high utility pattern computing and analyzing approach with temporal propertiesApplied Soft Computing, 2025
- Big data analysis techniques2024
- Mine-first association rule mining: An integration of independent frequent patterns in distributed environmentsDecision Analytics Journal, 2024
- Efficient Top-k Frequent Itemset Mining on Massive DataData Science and Engineering, 2024
- Building a quantitative composition-microstructure-property relationship of dual-phase steels via multimodal data miningActa Materialia, 2023
- Fuzzy Decision Analysis: Multi Attribute Decision Making Approach2023
- Efficient Ternary Mn‐Based Spinel Oxide with Multiple Active Sites for Oxygen Evolution Reaction Discovered via High‐Throughput Screening MethodsSmall, 2022
- VEPRECO: Vertical databases with pre-pruning strategies and common candidate selection policies to fasten sequential pattern miningExpert Systems with Applications, 2022