Title :
Mining frequent closed itemsets with the frequent pattern list
Author :
Tseng, Fan-chen ; Hsu, Ching-Chi ; Chen, Henry
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
The mining of a complete set of frequent itemsets will lead to a huge number of itemsets. Fortunately, this problem can be reduced to the mining of frequent closed itemsets (FCIs), which results in a much smaller number of itemsets. The approaches to mining frequent closed itemsets can be categorized into two groups: those with candidate generation and those without. In this paper, we propose an approach to mining frequent closed itemsets without candidate generation with a data structure called the frequent pattern list (FPL). We designed the algorithm FPLCI-mining to mine the FCIs. Experimental results show that our method is faster than previous ones
Keywords :
data mining; FPLCI-mining; candidate generation; data structure; frequent closed itemset mining; frequent pattern list; Algorithm design and analysis; Association rules; Computer science; Data mining; Data structures; Filtering; Itemsets; Transaction databases;
Conference_Titel :
Data Mining, 2001. ICDM 2001, Proceedings IEEE International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-7695-1119-8
DOI :
10.1109/ICDM.2001.989595