DocumentCode :
2336011
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
fYear :
2001
fDate :
2001
Firstpage :
653
Lastpage :
654
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining, 2001. ICDM 2001, Proceedings IEEE International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-7695-1119-8
Type :
conf
DOI :
10.1109/ICDM.2001.989595
Filename :
989595
Link To Document :
بازگشت