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