PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bonchi F., Lucchese C., Trasarti R. Pushing Tougher Constraints in Frequent Pattern Mining. Technical report, 2004.
 
 
Abstract
(English)
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. variance or standard deviation) which have never been studied before. Then we show how these constraints can be exploited in a levelwise Apriori-like computation by means of new datareduction strategies, outperforming previous algorithms for tough constraints, and exploiting much tougher ones with the same effectiveness.
Subject Frequent Pattern Mining, Constraints Pushing, Data Reduction.
H.2.8 Database Applications


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