How to Quickly Find a Witness

The subfield of itemset mining is essentially a collection of algorithms. Whenever a new type of constraint is discovered, a specialized algorithm is proposed to handle it. All of these algorithms are highly tuned to take advantage of the unique properties of their associated constraints, and so they are not very compatible with other constraints. In this paper we present a more unified view of mining constrained itemsets such that most existing algorithms can be easily extended to handle constraints for which they were not designed a-priori. We apply this technique to mining itemsets with restrictions on their variance — a problem that has been open for several years in the data mining community.

• Type: Conference
• Year: 2004
• Where: CINQ
• Authors: Daniel Kifer, Johannes Gehrke, Cristian Bucila, Walker M. White
• Keywords: Algorithms, CINQ 2004, Database, Itemset Mining, Mining