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