Istituto di Scienza e Tecnologie dell'Informazione     
Bonchi F., Giannotti F., Mazzanti A., Pedreschi D. Pre-processing for Constrained Pattern Mining. In: Eleventh Italian Symposium on Advanced Database Systems, SEBD 2003 (Cetraro (CS), Italy, June 24-27, 2003). Atti, p. 12. Sergio Flesca, Sergio Greco, Domenico Sacc and Ester Zumpano (eds.). Rubettino Editore, 2003.
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 monotonic constraints. In fact, monotone constraints have been considered harder to push in the computation and less effective in pruning the search space. In this paper, we show that this prejudice is ill-founded and introduce ExAnte, a preprocessing data reduction algorithm which reduces dramatically both the search space and the input dataset in constrained frequent pattern mining. Experimental results show a reduction of orders of magnitude, thus enabling a much easier mining task. ExAnte can be used as a mining preprocessor with any constraint pattern mining algorithm.
Subject Data mining
H. Information Systems

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional