Title :
A counting mining algorithm of maximum frequent itemset based on matrix
Author_Institution :
Coll. of Comput. & Inf. Eng., Zhejiang Gongshang Univ., Hangzhou, China
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;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569193