Pushing tougher constraints in frequent pattern mining
Bonchi F., Lucchese C.
Database Applications Frequent Itemsets Mining Constrained Mining
In this paper we extend the state-of-art of the constraints that can be pushed in a frequent pattern computation. We introduce a new class of tough constraints, namely Loose Anti-monotone constraints, and we deeply characterize them by showing that they are a superclass of convertible anti-monotone constraints (e.g. constraints on average or median) and that they model tougher constraints (e.g. constraints on variance or standard deviation). Then we show how these constraints can be exploited in a level-wise Apriori-like computation by means of a new data-reduction technique: the resulting algorithm outperforms previous proposals for convertible constraints, and it is to treat much tougher constraints with the same effectiveness of easier ones.
Source: Advances in Knowledge Discovery and Data Mining, Pacific-Asia, pp. 114–124, Hanoi, Vietnam, 18-20 May 2005
Publisher: Springer, London, GBR
Back to previous page
@inproceedings{oai:it.cnr:prodotti:43835,
title = {Pushing tougher constraints in frequent pattern mining},
author = {Bonchi F. and Lucchese C.},
publisher = {Springer, London, GBR},
booktitle = {Advances in Knowledge Discovery and Data Mining, Pacific-Asia, pp. 114–124, Hanoi, Vietnam, 18-20 May 2005},
year = {2005}
}
0000-0001-9464-8315