• DocumentCode
    3232492
  • Title

    A fast algorithm for discovering maximum frequent itemsets

  • Author

    Kai, Yang ; Yuan, Ma

  • Author_Institution
    Sch. of Software, Univ. of Sci. & Technol. LiaoNing, Anshan, China
  • fYear
    2011
  • fDate
    27-29 May 2011
  • Firstpage
    434
  • Lastpage
    438
  • Abstract
    Max Frequent pattern mining is a essential technology and step in mining associations rules. Max frequent item sets contain the exact information of all the frequent itemsets. This paper proposed a fast algorithm for discovering maximuum frequent itemsets called FA-DMFI which can store attributes association information through scanning database only once. Then the max frequent itemsets is discovered in the association matrix by means of the bottom-up and top-down searching strategy. Therefore the algorithm execute time is reduced remarkably. mExperimental results show its effectiveness and efficiency.
  • Keywords
    data mining; search problems; FA-DMFI; association matrix; associations rule mining; attributes association information; database scanning; fast algorithm; max frequent pattern mining; maximum frequent itemset discovery; searching strategy; Europe; Itemsets; Joining processes; association rule; data mining; information matrix; max frequent itemset;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-61284-485-5
  • Type

    conf

  • DOI
    10.1109/ICCSN.2011.6014305
  • Filename
    6014305