Multiple Item Support Constraints Based Frequent Pattern Mining Using Dynamic Prefix Tree
The structural complexity of the pattern mining algorithm depends on the types of datasets. Even though they are highly connected, it can be intriguing to identify patterns in some application areas where they do not usually occur. FP tree construction practice with traversal of conditional pattern base with conditional FP Tree, with path traversing, to address the issue of massive memory and time usage. The creation of a non-recursive single-label dynamic prefix tree with a rule generation method utilizing multiple-item support restrictions is the paper’s significant contribution. The effectiveness of our proposed method is also compared to the FP tree and state-of-the-art TIS tree on various datasets in terms of time and memory complexity.
Authors
- Diganta Saha (ORCID: https://orcid.org/0000-0002-1416-2241)
- Rajat Pandit (ORCID: https://orcid.org/0000-0002-6981-0066)
- Sudarsan Biswas (ORCID: https://orcid.org/0000-0002-6484-5497)
Institutions
- Jadavpur University (IN)
- West Bengal State University (IN)
Publication Details
- Journal
- International Journal of Uncertainty Fuzziness and Knowledge-Based Systems
- Published
- 2025-02-28
- DOI
- https://doi.org/10.1142/s0218488525500060
- Primary Topic
- Data Mining Algorithms and Applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00