A. V. Senthil Kumar
1Senior Lecturer, Department of MCA, CMS College of Science and Commerce Coimbatore – 641 006. Tamilnadu. India

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Discovery of Frequent Itemsets: Frequent Item Tree-Based Approach A. V. Senthil Kumar; R. S. D. Wahidabanu
Journal of ICT Research and Applications Vol. 1 No. 1 (2007)
Publisher : LPPM ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/itbj.ict.2007.1.1.4

Abstract

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.