Title :
An efficient algorithm for mining frequent closed itemset
Author_Institution :
Dept. of Econ. & Manage., North China Electr. Power Univ., Baoding, China
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;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1342322