Sciweavers

VLDB
2000
ACM

Mining Frequent Itemsets Using Support Constraints

13 years 7 months ago
Mining Frequent Itemsets Using Support Constraints
Interesting patterns often occur at varied levels of support. The classic association mining based on a uniform minimum support, such as Apriori, either misses interesting patterns of low support or su ers from the bottleneck of itemset generation. A better solution is to exploit support constraints, which specify what minimum support is required for what itemsets, so that only necessary itemsets are generated. In this paper, we present a framework of frequent itemset mining in the presence of support constraints. Our approach is to \push" support constraints into the Apriori itemset generation so that the \best" minimum support is used for each itemset at run time to preserve the essence of Apriori.
Ke Wang, Yu He, Jiawei Han
Added 26 Aug 2010
Updated 26 Aug 2010
Type Conference
Year 2000
Where VLDB
Authors Ke Wang, Yu He, Jiawei Han
Comments (0)