ExAnte: Anticipated Data Reduction in Constrained Patterns Mining

Abstract

Constraint pushing techniques have been proven to be effective in reducing the search space in the frequent pattern mining task, and thus in improving efficiency. But while pushing anti-monotone constraints in a level-wise computation of frequent itemsets has been recognized to be always profitable, the case is different for monotone constraints. In fact… (More)

Topics

7 Figures and Tables

Cite this paper

@inproceedings{Bonchi2003ExAnteAD, title={ExAnte: Anticipated Data Reduction in Constrained Patterns Mining}, author={Francesco Bonchi and Fosca Giannotti and Alessio Mazzanti and Dino Pedreschi}, year={2003} }