DocumentCode :
1563052
Title :
An efficient algorithm for mining frequent closed itemset
Author :
Wen, Lei
Author_Institution :
Dept. of Econ. & Manage., North China Electr. Power Univ., Baoding, China
Volume :
5
fYear :
2004
Firstpage :
4296
Abstract :
Association rules mining was an important field of data mining research. Discovering the potential frequent itemset was a key step in it. The existed frequent itemset discovery algorithms could discover all the frequent itemset or maximal frequent itemset. N. Pasquier proposed a new task of mining frequent closed itemset. The size of frequent closed itemset was much smaller than all the frequent itemsets and did not lose any information. In this paper a new frequent closed itemset algorithm based on the directed itemset graph is given. This algorithm can discover all the frequent closed itemset efficiently by using depth first search strategy. The experiment shows that it is efficient for mining frequent closed itemsets.
Keywords :
data mining; directed graphs; set theory; association rules mining; data mining research; directed itemset graph; frequent closed itemset mining; frequent itemset discovery algorithms; maximal frequent itemset; search strategy; Association rules; Dairy products; Data mining; Databases; Decision making; Energy management; Itemsets; Lattices; Marketing management; Tree graphs;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
Type :
conf
DOI :
10.1109/WCICA.2004.1342322
Filename :
1342322
Link To Document :
بازگشت