• DocumentCode
    3208238
  • Title

    Study on efficient algorithm of frequent item-set mining

  • Author

    Liu, Zhiyi ; Chang, Rui

  • Author_Institution
    Sch. of Inf. & Eng., CZU, Changzhou, China
  • Volume
    1
  • fYear
    2011
  • fDate
    29-31 July 2011
  • Abstract
    To further improve the scalability of the algorithm for frequent item-set mining, studies on the frequent item-set search space and the FP-tree operation method were made. On this basis, an efficient algorithm for frequent item-set mining based on the a set of frequent-pattern list(FPL)is presented, which employs the strategy of incremental construction of a candidate itemset and Apriori property to reduce the searching space, and gets support-count of the frequent itemset by intersecting tid-list. Lastly the algorithm is realized on experiment and is proved to be valid.
  • Keywords
    data mining; learning (artificial intelligence); pattern classification; tree searching; FP-tree operation method; apriori property; frequent item-set mining; frequent item-set search space; frequent-pattern list; incremental construction; Data structures; Educational institutions; FP-Growth; frequent itemset; frequent-pattern list;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electronics and Optoelectronics (ICEOE), 2011 International Conference on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-61284-275-2
  • Type

    conf

  • DOI
    10.1109/ICEOE.2011.6013087
  • Filename
    6013087