• DocumentCode
    2838748
  • Title

    A new improvement of Apriori Algorithm for mining association rules

  • Author

    Ping, Ou ; Yongping, Gao

  • Author_Institution
    East China Inst. of Technol., Nanchang, China
  • Volume
    2
  • fYear
    2010
  • fDate
    22-24 Oct. 2010
  • Abstract
    Among the many mining algorithms of association rules, Apriori Algorithm is a classical algorithm that has caused the most discussion; it can effectively carry out the mining association rules. However, based on Apriori Algorithm, most of the traditional algorithms existed “item sets generation bottleneck” problem, and are very time-consuming. An enhance algorithm associating which is based on the user interest and the importance of itemsets is put forward by the paper, incorporate item that user is interested in into the itemsets as a seed item, then scan the database, incorporate all other items which are in the same transaction into itemsets, Construct user interest itemsets, reduce unnecessary itemsets; through the design of the support functions algorithm not only considered the frequency of itemsets, but also consider different importance between different itemsets. The new algorithm reduces the storage space, improves the efficiency and accuracy of the algorithm.
  • Keywords
    data mining; apriori algorithm; association rule mining; item sets generation bottleneck problem; Databases; Apriori Algorithm; Association Rules; Importance of Frequent Itemsets; Improved Algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Application and System Modeling (ICCASM), 2010 International Conference on
  • Conference_Location
    Taiyuan
  • Print_ISBN
    978-1-4244-7235-2
  • Electronic_ISBN
    978-1-4244-7237-6
  • Type

    conf

  • DOI
    10.1109/ICCASM.2010.5620699
  • Filename
    5620699