An Algorithm for Mining Frequent Closed Itemsets

作者：Zhang Tiejun^*; Yang Junrui; Wang Xiuqin

来源：3rd International Conference on Intelligent System and Knowledge Engineering, 2008-11-17 to 2008-11-19.

• Data mining
• Association rule
• Frequent closed itemsets

The problem of mining frequent itemsets plays an essential role in mining association rules, but it is not necessary to mine all frequent itemsets, instead it is sufficient to mine the set of frequent closed itemsets, which is much smaller than the set of all frequent itemsets. In this paper, we present an efficient algorithm, FCI-Miner, for mining all frequent closed itemsets. It based on the improved FP-Tree (Frequent Pattern Tree), and used depth-first search strategy without generating conditional FP-Trees and candida- te itemsets. The experimental evaluation on a number of real and synthetic databases shows that our algorithm outperforms previous method in most cases.

• 出版日期2008
• 单位西安科技大学