A Study to Increase the Performance of FP-Growth Method Using Dimension Tree Technique on Huge Volumes of Data

The dominant ARM algorithms viz. Apriori and FP-growth, needs huge resources when the input data is huge. First algorithm is efficient, but it generates intermediate conditional FP trees. The basic idea of our research is to enhance the rendition of FP-growth technique. Therefore, four techniques vi...

Full description

Saved in:
Bibliographic Details
Published in2025 IEEE International Conference on Interdisciplinary Approaches in Technology and Management for Social Innovation (IATMSI) Vol. 3; pp. 1 - 5
Main Authors Karthick, T.S., Basha, Murtaza Saadique, Ramya, V., Rajkumar, Yogesh
Format Conference Proceeding
LanguageEnglish
Published IEEE 06.03.2025
Subjects
ARM
Arrays
Association rule learning
Dimension Tree
FP-growth
Itemsets
Map Reduce
Maximal Patterns
Performance evaluation
Technological innovation
Online AccessGet full text

Cover

More Information
Summary:The dominant ARM algorithms viz. Apriori and FP-growth, needs huge resources when the input data is huge. First algorithm is efficient, but it generates intermediate conditional FP trees. The basic idea of our research is to enhance the rendition of FP-growth technique. Therefore, four techniques viz. modified FP-growth algorithm using maximal patters and array strategy, modified FP-growth technique with map reduce step, modified FP-tree using pre-large items and dimension tree usage to efficiently erect the FP-tree were studied here. For all the strategies, different support levels are used to test its efficiency. From the experimental results it is clear that FP-tree constructed using dimension tree is highly compact, needs less scan over the database and resourcefully generates FP-growth tree. It is concluded that usage of dimension tree is efficient than traditional algorithms.
DOI:10.1109/IATMSI64286.2025.10985060