Title :
“An algorithm for frequent item set based on Apriori: SFIT”
Author :
Shrivastava, Anshu ; Singh, Divakar
Author_Institution :
CSE, B.U.I.T., Bhopal, India
Abstract :
Association rules are the main technique for data mining. The Apriori algorithm is a classical algorithm in mining association rules. With the time a number of changes proposed in Apriori to enhance the performance in term of time and number of database passes. For the two bottlenecks of frequent item sets mining: the large multitude of candidate 2-itemsets, the poor efficiency of counting their support. This paper main focus lies in the generation of frequent patterns which is the most important task in explanation of the fundamentals of association rule mining. This is done by analyzing the implementations of the well known association rule mining algorithms Apriori and Proposed algorithm Set operation for Frequent Item using Transaction database.
Keywords :
data mining; database management systems; transaction processing; Apriori algorithm; SFIT; association rules; data mining; frequent item set; frequent patterns; transaction database; Algorithm design and analysis; Association rules; Encoding; Itemsets; Association rule; Frequent Itemset Mining; KDD; Set operation; date mining;
Conference_Titel :
Electronics Computer Technology (ICECT), 2011 3rd International Conference on
Conference_Location :
Kanyakumari
Print_ISBN :
978-1-4244-8678-6
Electronic_ISBN :
978-1-4244-8679-3
DOI :
10.1109/ICECTECH.2011.5942009