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
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;
Conference_Titel :
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-0-7695-3899-0
DOI :
10.1109/WGEC.2009.64