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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Multiple Item Support Constraints Based Frequent Pattern Mining Using Dynamic Prefix Tree

Diganta Saha, Rajat Pandit, Sudarsan Biswas
International Journal of Uncertainty Fuzziness and Knowledge-Based Systems
Data Mining Algorithms and Applications
article

Multiple Item Support Constraints Based Frequent Pattern Mining Using Dynamic Prefix Tree

Diganta Saha, Rajat Pandit, Sudarsan Biswas
article en

Abstract

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.

International Journal of Uncertainty Fuzziness and Knowledge-Based SystemsVol. 33(02)
Jadavpur University (IN), West Bengal State University (IN)
Openalex Percentile: Top 96%
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.