CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Memory Cutback for FP-Tree Approach

by D. P. Rana, N. J. Mistry, M. M. Raghuwanshi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 89 - Number 12
Year of Publication: 2014
Authors: D. P. Rana, N. J. Mistry, M. M. Raghuwanshi
10.5120/15682-4485

D. P. Rana, N. J. Mistry, M. M. Raghuwanshi . Memory Cutback for FP-Tree Approach. International Journal of Computer Applications. 89, 12 ( March 2014), 18-22. DOI=10.5120/15682-4485

@article{ 10.5120/15682-4485,
author = { D. P. Rana, N. J. Mistry, M. M. Raghuwanshi },
title = { Memory Cutback for FP-Tree Approach },
journal = { International Journal of Computer Applications },
issue_date = { March 2014 },
volume = { 89 },
number = { 12 },
month = { March },
year = { 2014 },
issn = { 0975-8887 },
pages = { 18-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume89/number12/15682-4485/ },
doi = { 10.5120/15682-4485 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:09:03.054753+05:30
%A D. P. Rana
%A N. J. Mistry
%A M. M. Raghuwanshi
%T Memory Cutback for FP-Tree Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 89
%N 12
%P 18-22
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The pattern growth approach of association rule mining is very efficient as avoiding the candidate generation step which was utilized in Apriori algorithm. Here, revisited of the pattern growth approaches are done to improve the performance using different criteria like item search order, conditional database representation and construction approach and tree traversal ways. The header table construction is the first part in almost all the approaches having constant number of dataset items. This research is representing the reduction in overall memory requirement of pattern growth approach by reducing the search space and processor operations time at the header table generation. It is proposed to achieve the memory cutback by only considering the items that are going to be frequent and ignoring the infrequent items at early stage of scan, by considering the boundary. Experimental analysis achieves cutback in memory consumption in the proposed approach Modified FP-Growth (MFP-Growth) compare to FP-Growth and CFP-Growth.

References
  1. J. Han and M. Kamber, "Data Mining Concepts and Techniques", Second Edition, Morgan Kaufmann Publishers, 2006.
  2. R. Agrawal, T. Imielinski and Swami, "Mining association rules between sets of items in large databases," In Proceeding of the 1993 ACM SIGMOD International Conference on Management of Data, pp. 207-216, 1993.
  3. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," Proceedings of 20th International Conference on Very Large Data Bases, pp. 487-499, 1994.
  4. J. Han, J. Pei and Y. Yin, "Minining frequent patterns without candidate generation," Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp. 53-87, 2000.
  5. Pietracaprina and D. Zandolin, "Mining frequent itemsets using patricia tries", In B. Goethals and M. J. Zaki, editors, Proceedings of the IEEE ICDM Workshop on Frequent Itemset Mining Implementations, Melbourne, FL, USA, November 2003.
  6. F. C. Tseng and C. C. Hsu, "Generating frequent patterns with the frequent pattern list," Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 376-386, 2001.
  7. K. Wang, L. Tang, J. Han and J. Liu, "Top Down FP-Growth for Association Rule Mining", PAKDD 2002, LNAI 2336, Springer-Verlag Berlin, pp. 334-340, 2002.
  8. M. El-Hajj and O. R. Za?ane, "COFI-tree Mining: A New Approach to Pattern Growth with Reduced Candidacy Generation", In Proceedings of the ICDM 2003 Workshop on Frequent Itemset Mining Implementations, Melbourne, Florida, USA, CEUR Workshop Proceedings, vol. 90, pp. 1-10, 19 December 2003.
  9. G. Liu. , H. Lu, J. Xu Yu, W. Wang and X. Xiao, "AFOPT: An Efficient Implementation of Pattern Growth Approach*", In Proceedings of IEEE ICDM'03 Workshop, FIMI'03, Melbourne, pp. 1-10, 2003.
  10. Y. G. Sucahyo and R. P. Gopalan, "CT-PRO: A Bottom Up Non Recursive Frequent Itemset Mining Algorithm Using Compressed FP-Tree Data Structure", In proceedings of IEEE ICDM Workshop on Frequent Itemset Mining Implementation (FIMI), Brighton UK, pp. 1-11, 2004.
  11. S. Xuequn, S. Kai-Uwe and G. Ingolf, "SQL Based Frequent Pattern Mining with FP-Growth", In Proceedings of 15th International Conference on Applications of Declarative Programming and Knowledge Management, INAP 2004, and 18th Workshop on Logic Programming, WLP, Germany, pp. 32-46, March 4-6, 2004.
  12. T. Hong, C. Lin and Y. Wu, "A fast updated frequent pattern tree", 2006 IEEE International Conference on Systems, Man and Cybernetics, Taiwan, 2006.
  13. Y. Hu and Y. Chen, "Mining association rules with multiple minimum supports: a new mining algorithm and a support tuning mechanism", Decision Support Systems, Vol. 42(1), pp. 1-24, 2006.
  14. S. K. Tanbeer, C. F. Ahmed, B. Jeong and Y. Lee, "CP-Tree: A Tree Structure for Single-Pass Frequent Pattern Mining", PAKDD 2008, Springer LNAI 5012 - Verlag Berlin Heidelberg 2008, pp. 1022-1027, 2008.
  15. G. Pradeepini and S. Jyothi, "Tree-Based Incremental Association Rule Mining without Candidate Itemset Generation", In Trendz in Information Science & Computing (TISC), Chennai, pp. 78-81, Dec, 2010.
  16. K. Lin, I. Liao and Z. Chen, "An improved frequent pattern growth method for mining association rules", Expert Systems with Applications, Vol. 38, pp. 5154-5161, 2011.
  17. SPMF, A Sequential Pattern Mining Framework Available at: http://www. philippe-fournier-viger. com/spmf/index. php?link=datasets. php
Index Terms

Computer Science
Information Sciences

Keywords

Association rule mining FP-Tree pattern growth

Powered by PhDFocusTM