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