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.
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