DocumentCode :
2838748
Title :
A new improvement of Apriori Algorithm for mining association rules
Author :
Ping, Ou ; Yongping, Gao
Author_Institution :
East China Inst. of Technol., Nanchang, China
Volume :
2
fYear :
2010
fDate :
22-24 Oct. 2010
Abstract :
Among the many mining algorithms of association rules, Apriori Algorithm is a classical algorithm that has caused the most discussion; it can effectively carry out the mining association rules. However, based on Apriori Algorithm, most of the traditional algorithms existed “item sets generation bottleneck” problem, and are very time-consuming. An enhance algorithm associating which is based on the user interest and the importance of itemsets is put forward by the paper, incorporate item that user is interested in into the itemsets as a seed item, then scan the database, incorporate all other items which are in the same transaction into itemsets, Construct user interest itemsets, reduce unnecessary itemsets; through the design of the support functions algorithm not only considered the frequency of itemsets, but also consider different importance between different itemsets. The new algorithm reduces the storage space, improves the efficiency and accuracy of the algorithm.
Keywords :
data mining; apriori algorithm; association rule mining; item sets generation bottleneck problem; Databases; Apriori Algorithm; Association Rules; Importance of Frequent Itemsets; Improved Algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-7235-2
Electronic_ISBN :
978-1-4244-7237-6
Type :
conf
DOI :
10.1109/ICCASM.2010.5620699
Filename :
5620699
Link To Document :
بازگشت