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
Link To Document