PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bistarelli S., Bonchi F. Interestingness is not a dichotomy: introducing softness in constrained pattern mining. In: Ninth European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'05) (Porto, Portugal, 3-7 October 2005). Proceedings, (Lecture Notes in Computer Science, vol. 3721). Springer, 2005.
 
 
Abstract
(English)
The paradigm of pattern discovery based on constraints was introduced with the aim of providing to the user a tool to drive the discovery process towards potentially interesting patterns, with the positive side effect of achieving a more efficient computation. So far the research on this paradigm has mainly focussed on the latter aspect: the development of efficient algorithms for the evaluation of constraint-based mining queries. Due to the lack of research on methodological issues, the constraint-based pattern mining framework still suffers from many problems which limit its practical relevance. As a solution, in this paper we introduce the new paradigm of pattern discovery based on Soft Constraints. Albeit simple, the proposed paradigm overcomes all the major methodological drawbacks of the classical constraint-based paradigm, representing an important step further towards practical pattern discovery.
URL: http://www-kdd.isti.cnr.it/~bonchi/soft_cons_CR.pdf
Subject Constraint-based pattern discovery
Soft constraints
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