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
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;
Conference_Titel :
Computing, Communication, Control, and Management, 2009. CCCM 2009. ISECS International Colloquium on
Conference_Location :
Sanya
Print_ISBN :
978-1-4244-4247-8
DOI :
10.1109/CCCM.2009.5267787