A state-of-the-art prefix-based frequent pattern mining without candidate generation and compact FP tree generation

Sudarsan Biswas, Diganta Saha and Rajat Pandit

International Journal of Critical Infrastructures, 2025, vol. 21, issue 4, 359-384

Abstract: Without the candidate generation approach, it is still dominating and gaining a good research impact to find the desired association rules. The FP tree is a memory resident that sometimes memory overfits for high-volume datasets. The issue with the FP growth deals with numerous pointers. It generates a massive number of conditional pattern base and conditional FP trees that pursue notable performance degradation with specific datasets. FP growth needs to maintain many pointers operations for large datasets during the rule mining process. We present an efficient frequent patterns approach known as prefix-based frequent pattern mining (PBFPM). A straightforward novel array-based key-value pair approaches for finding frequent patterns efficiently from large-volume datasets. We induce an array structure table (AST) rather than an FP tree structure for storing the dataset's pattern. The proposed method does not generate duplicate frequent patterns and avoid numerous pointer dealings, which saves time in the rule-generation process. We compared the performance concerning time and memory complexity with the FP tree and state-of-the-art boss tree.

Keywords: association rule mining; ARM; frequent pattern mining; array structure table; key value pair; hash map table. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=148325 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijcist:v:21:y:2025:i:4:p:359-384

Access Statistics for this article

More articles in International Journal of Critical Infrastructures from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().