• DocumentCode
    523440
  • Title

    An improved Apriori algorithm

  • Author

    Liu, Weixiao ; Chen, Junli ; Qu, Shifu ; Wan, Wanggen

  • Author_Institution
    School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China
  • fYear
    2009
  • fDate
    7-9 Dec. 2009
  • Firstpage
    221
  • Lastpage
    224
  • Abstract
    Apriori algorithm has some abuses, such as too many scans of the database, large load of system´s I/O and vast unrelated middle itemsets. This paper proposes an improved Apriori algorithm to overcome these abuses. The improved algorithm reduces the set of candidates and accelerated the speed of the algorithm by adding the interest items. Breaking the traditional steps of the algorithm to reduce the database scans and bring down the load of system´s I/O. The algorithm improves the readability of the strong association by constructing the model of the interest measure. Experimental results show that the algorithm can improve the speed and efficiency of operation effectively.
  • Keywords
    Association Rule; Data Mining; Interest Items; Interest Measure;
  • fLanguage
    English
  • Publisher
    iet
  • Conference_Titel
    Wireless Mobile and Computing (CCWMC 2009), IET International Communication Conference on
  • Conference_Location
    Shanghai, China
  • Type

    conf

  • Filename
    5522036