• DocumentCode
    3500891
  • Title

    A fast algorithm for maximum frequent itemsets based on the user' interest using FP-matrix

  • Author

    Ren, Wuling ; Jiang, Guoxin

  • Author_Institution
    Coll. of Comput. & Inf. Eng., Zhejiang Gongshang Univ., Hangzhou, China
  • Volume
    4
  • fYear
    2009
  • fDate
    8-9 Aug. 2009
  • Firstpage
    205
  • Lastpage
    208
  • Abstract
    Mining maximum frequent item sets is crucial for mining association rules. This paper proposes a novel algorithm, interest frequent pattern matrix(IFPM), which is based on user´s interests, and illustrates the algorithm´s execution process. IFPM preprocesses and filters the transaction database according to the level of data item and user´s interests, making the handling data reduce an order of magnitude. And then scans the filtered database to create a FP-Matrix, searches the FP-Matrix by top-down depth-first, which can produce maximum frequent item sets(MFI), frequent item sets(FI)and Closed frequent item set(CFI) by vector operation, thus greatly improves the algorithm´s efficiency.
  • Keywords
    data mining; matrix algebra; search problems; transaction processing; vectors; association rules mining; closed frequent item set; data handling; interest frequent pattern matrix; maximum frequent itemset mining; top-down depth-first search; transaction database; user interest; vector operation; Association rules; Communication system control; Data mining; Educational institutions; Engineering management; Filters; Frequency; Itemsets; Iterative algorithms; Transaction databases; Association rules; FP-Matrix; FP-Tree; Maximum Frequent Itemsets; Multi-level Association Rules;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on
  • Conference_Location
    Sanya
  • Print_ISBN
    978-1-4244-4247-8
  • Type

    conf

  • DOI
    10.1109/CCCM.2009.5267787
  • Filename
    5267787