CFP last date
20 May 2024
Reseach Article

FP Growth Algorithm Implementation

by Shivam Sidhu, Upendra Kumar Meena, Aditya Nawani, Himanshu Gupta, Narina Thakur
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 93 - Number 8
Year of Publication: 2014
Authors: Shivam Sidhu, Upendra Kumar Meena, Aditya Nawani, Himanshu Gupta, Narina Thakur
10.5120/16233-5613

Shivam Sidhu, Upendra Kumar Meena, Aditya Nawani, Himanshu Gupta, Narina Thakur . FP Growth Algorithm Implementation. International Journal of Computer Applications. 93, 8 ( May 2014), 6-10. DOI=10.5120/16233-5613

@article{ 10.5120/16233-5613,
author = { Shivam Sidhu, Upendra Kumar Meena, Aditya Nawani, Himanshu Gupta, Narina Thakur },
title = { FP Growth Algorithm Implementation },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 93 },
number = { 8 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 6-10 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume93/number8/16233-5613/ },
doi = { 10.5120/16233-5613 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:15:15.272396+05:30
%A Shivam Sidhu
%A Upendra Kumar Meena
%A Aditya Nawani
%A Himanshu Gupta
%A Narina Thakur
%T FP Growth Algorithm Implementation
%J International Journal of Computer Applications
%@ 0975-8887
%V 93
%N 8
%P 6-10
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Data mining is to discover and assess significant patterns from data, followed by the validation of these identified patterns. Data mining is the process to evaluate the data from different perceptions and summarizing it into valuable information. This summarized information consequently can be used to design business strategies to upsurge revenue, occasionally drive down costs, or both. The Apriori association algorithm is based on pre-computed frequent item sets and it has to scan the entire transaction log / dataset or database which will become a problem with large item sets. With FP trees, there is no necessity for candidate generation, unlike in the Apriori algorithm, and the frequently occurring item sets are discovered by just traversing the FP tree. This paper discusses the FP Tree concept and implements it using Java for a general social survey dataset. We use this approach to determine association rules that occur in the dataset. In this manner, we can establish relevant rules and patterns in any set of records.

References
  1. General Social Survey (Subset) of 2008, 1 Oct 2009 (http://sda. berkeley. edu/archive. htm)
  2. J. Bhatia, Anu Gupta, "Mining of Quantitative Association Rules in Agricultural Data Warehouse: A Road Map", International Journal of Information Science and Intelligent System, 3(1): 187-198, 2014.
  3. D. PUGAZHENDI, "Apriori algorithm on Marine Fisheries Biological Data", International Journal of Computer Science & Engineering Technology, Dec 12, 2013.
  4. Santhosh Kumar, B. ; Rukmani, K. V. "Implementation of Web Usage Mining Using APRIORI and FP Growth Algorithms", International Journal of Advanced Networking & Applications . May/Jun2010, Vol. 1 Issue 6.
  5. Jiawei Han, MichelineKamber, "Data Mining:Concepts and Techniques", June 2011, Elsevier.
  6. Yong Qiu ;Yong-Jie Lan ; Qing-Song Xie, "An improved algorithm of mining from FP-tree", Machine Learning and Cybernetics, 2004. Proceedings of 2004 International Conference on (Volume:3)
  7. Yi Sui; FengJing Shao ; Rencheng Sun ; Jinlong Wang, "A Sequential Pattern Mining Algorithm Based on Improved FP-tree", Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference
  8. M. H Nadimi-Shahraki, Norwati Mustapha, MdNasir B Sulaiman, Ali B Mamat, "Efficient Candidacy Reduction For Frequent Pattern Mining", International Journal of Computer Science and Information Security, Vol. 6, No. 3, 2009.
  9. Changjie Tang, Charles X. Ling, Xiaofang Zhou, Nick Cercone, Xue Li, " Advanced Data Mining and Applications", 4th International Conference, ADMA 2008, Chengdu, China, October 8-10, 2008, Proceedings, Springer 2008.
Index Terms

Computer Science
Information Sciences

Keywords

Data mining Frequent Pattern Tree Apriori Association