• 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