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 :
بازگشت