Closed Non-derivable Itemsets-猫眼课题宝

封闭的不可导项集

DOI：

10.1007/11871637_61

发表时间：

2006

期刊：

影响因子：

通讯作者：

中科院分区：

文献类型：

作者：

Juho Muhonen;Hannu (TT) Toivonen

Itemset mining typically results in large amounts of redundant itemsets. Several approaches such as closed itemsets, non-derivable itemsets and generators have been suggested for losslessly reducing the amount of itemsets. We propose a new pruning method based on combining techniques for closed and non-derivable itemsets that allows further reductions of itemsets. This reduction is done without loss of information, that is, the complete collection of frequent itemsets can still be derived from the collection of closed non-derivable itemsets. The number of closed non-derivable itemsets is bound both by the number of closed and the number of non-derivable itemsets, and never exceeds the smaller of these. Our experiments show that the reduction is significant in some datasets.