News (2002)

SIGKDD Exp 4(1)

Roberto J. Bayardo Jr.:

The many roles of constraints in data mining: letter from the guest editor.

ACM SIGKDD Explorations 4(1),

special issue on constraints in data mining:

i-ii (June 2002)

Leung, Lakshmanan, and Ng focus on how to push a class of constraints termed succinct into the pattern growth method. A succinct constraint is one in which there exists a generating function that can enumerate all and only those itemsets that satisfy the constraint. Succinct constraints, if exploited properly, avoid the often costly process of generating and then testing itemsets that cannot possibly satisfy the constraints. The algorithms proposed in this paper widen the class of succinct constraints that can be exploited in this manner.