• DocumentCode
    2184682
  • Title

    Research on Distributive Algorithm of Data Mining with Association Rules

  • Author

    Jin, Wei ; Wang, Yi ; Zhou, Yijian ; Wang, Hui

  • Author_Institution
    Telecommun. Eng. Inst., Air Force Eng. Univ., Xi´´an, China
  • fYear
    2009
  • fDate
    20-22 Sept. 2009
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    A distributive data mining algorithm with association rules is presented in this paper, and the performance of layer matching algorithm is compared with Apriori´s by examples. The established algorithm of mining large itemsets mainly makes use of the thought of layer matching, it is divided to build up a kind of layering structure, and the data are divided finally. Each independent calculating process relatively related to the generating algorithm of the whole data mining large itemsets is separated, and different match algorithms are adopted to build local large itemsets. Result shows that the introduced algorithm has better mining speed and performance than Apriori algorithm by numerical cases, the number of systematic I/O is reduced greatly, the memory expenses are moderate, and it can avoid missed mining effectively.
  • Keywords
    data mining; distributed algorithms; pattern matching; Apriori algorithm; association rules; data mining; distributive data mining algorithm; large itemset mining; layer matching algorithm; systematic I/O reduction; Artificial intelligence; Association rules; Clustering algorithms; Data engineering; Data mining; Frequency; Itemsets; Partitioning algorithms; Search problems; Transaction databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Management and Service Science, 2009. MASS '09. International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-4638-4
  • Electronic_ISBN
    978-1-4244-4639-1
  • Type

    conf

  • DOI
    10.1109/ICMSS.2009.5305173
  • Filename
    5305173