DocumentCode :
523440
Title :
An improved Apriori algorithm
Author :
Liu, Weixiao ; Chen, Junli ; Qu, Shifu ; Wan, Wanggen
Author_Institution :
School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China
fYear :
2009
fDate :
7-9 Dec. 2009
Firstpage :
221
Lastpage :
224
Abstract :
Apriori algorithm has some abuses, such as too many scans of the database, large load of system´s I/O and vast unrelated middle itemsets. This paper proposes an improved Apriori algorithm to overcome these abuses. The improved algorithm reduces the set of candidates and accelerated the speed of the algorithm by adding the interest items. Breaking the traditional steps of the algorithm to reduce the database scans and bring down the load of system´s I/O. The algorithm improves the readability of the strong association by constructing the model of the interest measure. Experimental results show that the algorithm can improve the speed and efficiency of operation effectively.
Keywords :
Association Rule; Data Mining; Interest Items; Interest Measure;
fLanguage :
English
Publisher :
iet
Conference_Titel :
Wireless Mobile and Computing (CCWMC 2009), IET International Communication Conference on
Conference_Location :
Shanghai, China
Type :
conf
Filename :
5522036
Link To Document :
بازگشت