Submit Paper

Article Processing Fee

Pay Online

           

Crossref logo

  DOI Prefix   10.20431


 

International Journal of Research Studies in Computer Science and Engineering
Volume 4, Issue 4, 2017, Page No: 22-30
doi:dx.doi.org/10.20431/2349-4859.0404003

Analyzing Working of FP-Growth Algorithm for Frequent Pattern Mining

Amanvir Kaur1,Gagandeep Jagdev2

1.Research Scholar (M.Tech.), Yadavindra College of Engineering, Talwandi Sabo (PB).
2.Dept. of Comp. Science, Punjabi University Guru Kashi College, Damdama Sahib (PB), India.

Citation :Amanvir Kaur,Gagandeep Jagdev, Analyzing Working of FP-Growth Algorithm for Frequent Pattern Mining International Journal of Research Studies in Computer Science and Engineering 2017,4(4) : 22-30

Abstract

Frequent pattern mining has always been a topic of curiosity among the section of researchers and practitioners having a concern with data mining. It has proved its acceptance as a key complication in the field of data mining. The practice relates to the finding of itemsets that frequently appear in plenty of data under consideration. It is a kind of finding correlations and relationships between items involved in the data set. One may be interested in finding the frequent itemsets over the sliding window or in the complete data stream. In this research paper, the objective is to find all the itemsets that satisfy the minsup threshold. These itemsets are referred as frequent itemsets. Often the computational requirements for exploring the frequent itemsets are too expensive. The research paper elaborates the working of FP-Growth tree and formation of conditional FP-Tree via an example.


Download Full paper: Click Here