@inproceedings{c1c971c559404088a2179819c1c3f15e,
title = "How to quickly find a witness",
abstract = "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. 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.",
author = "Daniel Kifer and Johannes Gehrke and Cristian Bucila and Walker White",
year = "2006",
month = jun,
day = "23",
doi = "10.1007/11615576_11",
language = "English (US)",
isbn = "3540313311",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "216--242",
booktitle = "Constraint-Based Mining and Inductive Databases - European Workshop on Inductive Databases and Constraint Based Mining, Revised Selected Papers",
note = "European Workshop on Inductive Databases and Constraint Based Mining ; Conference date: 11-03-2004 Through 13-03-2004",
}