DocumentCode :
3345446
Title :
A New Association Rules Mining Algorithm Based on Vector
Author :
Zhang, Xin ; Liao, Pin ; Wang, Huiyong
Author_Institution :
Coll. of Sci. & Technol., Nanchang Univ. Nanchang, Nanchang, China
fYear :
2009
fDate :
14-17 Oct. 2009
Firstpage :
429
Lastpage :
432
Abstract :
As a classical algorithm of association rules mining, Apriori algorithm has two bottlenecks: the large number of candidate itemsets and the poor efficiency of counting support. A new association rules mining algorithm based on vector is proposed, which can reduce the number of candidate frequent itemsets, improve efficiency of pruning operation and count support quickly using vector inner product operation and vector addition operation between transaction vector and itemset vector. According to the results of the experiments, the proposed algorithm can quickly discover frequent itemsets and is more efficient than Apriori algorithm.
Keywords :
data mining; vectors; apriori algorithm; association rules mining; vector; Association rules; Data mining; Dictionaries; Educational institutions; Genetics; Itemsets; Iterative algorithms; Mathematics; TV; Transaction databases; association rules; data mining; vector;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-0-7695-3899-0
Type :
conf
DOI :
10.1109/WGEC.2009.64
Filename :
5402802
Link To Document :
بازگشت