Discovery of Frequent Itemsets: Frequent Item Tree-Based Approach

A. V. Senthil Kumar (1Senior Lecturer, Department of MCA, CMS College of Science and Commerce Coimbatore – 641 006. Tamilnadu. India)
R. S. D. Wahidabanu (2Head, Department of CSE, Govt. College of Engineering Salem, Tamilnadu, India.)

Journal of ICT Research and Applications
Vol. 1 No. 1 (2007)

Mining frequent patterns in large transactional databases is a highly researched area in the field of data mining. Existing frequent pattern discovering algorithms suffer from many problems regarding the high memory dependency when mining large amount of data, computational and I/O cost. Additionally, the recursive mining process to mine these structures is also too voracious in memory resources. In this paper, we describe a more efficient algorithm for mining complete frequent itemsets from transactional databases. The suggested algorithm is partially based on FP-tree hypothesis and extracts the frequent itemsets directly from the tree. Its memory requirement, which is independent from the number of processed transactions, is another benefit of the new method. We present performance comparisons for our algorithm against the Apriori algorithm and FP-growth.