Please use this identifier to cite or link to this item: http://ir.inflibnet.ac.in/handle/1944/1536
Title: Mining Frequent Item Sets More Efficiently Using ITL Mining
Authors: Hemalatha, R
Krishnan, A
Hemamathi, R
Keywords: Data Mining
Data Structure
Issue Date: 2-Feb-2005
Publisher: INFLIBNET Centre
Abstract: Correlated The discovery of association rules is an important problem in data mining. It is a two-step process consisting of finding the frequent itemsets and generating association rules from them. Most of the research attention is focused on efficient methods of finding frequent itemsets because it is computationally the most expensive step. This paper presents a new data structure and a more efficient algorithm for mining frequent itemsets from typical data sets. The improvement is achieved by scanning the database just once and by reducing item traversals within transactions. The performance comparisons of the algorithm against the fastest Apriori implementation and the recently developed H-Mine algorithm are given here. These results show that the algorithm outperforms both Apriori and H-mine on several widely used test data sets.
URI: http://hdl.handle.net/1944/1536
ISBN: 81-902079-0-3
Appears in Collections:CALIBER 2005:Kochi

Files in This Item:
File Description SizeFormat 
34.pdf43.93 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.