• DocumentCode
    2025814
  • Title

    A counting mining algorithm of maximum frequent itemset based on matrix

  • Author

    Jin, Haiwei

  • Author_Institution
    Coll. of Comput. & Inf. Eng., Zhejiang Gongshang Univ., Hangzhou, China
  • Volume
    3
  • fYear
    2010
  • fDate
    10-12 Aug. 2010
  • Firstpage
    1418
  • Lastpage
    1422
  • Abstract
    Mining frequent itemset is an important research topic in association rule area. There are two main kinds of Algorithm: Apriori Algorithm and FP- growth Algorithm and their varieties. Generating candidate itemset of Apriori and traversing tree nodes of FP-growth affect the efficiency of data mining. This paper puts forward the new simplified algorithm: eliminating and plotting blocks to the matrix with simply counting rows and columns, thus, to find out maximal frequent itemset. The experiment results show that the algorithm can improve mining efficiency.
  • Keywords
    data mining; matrix algebra; trees (mathematics); FP-growth algorithm; apriori algorithm; association rule; counting mining algorithm; data mining; matrix; maximum frequent itemset; traversing tree nodes; Algorithm design and analysis; Association rules; Computers; Data structures; Itemsets; association rule; data mining; maximal frequent patterns; support threshold;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
  • Conference_Location
    Yantai, Shandong
  • Print_ISBN
    978-1-4244-5931-5
  • Type

    conf

  • DOI
    10.1109/FSKD.2010.5569193
  • Filename
    5569193