PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bonchi F., Giannotti F., Lucchese C., Perego R., Orlando S., Trasarti R. On interactive pattern mining from relational databases. In: Convegno Nazionale su Sistemi Evoluti per Basi di Dati. SEBD'06 (Portonovo (AN) Italy, 18-21 giugno 2006). Atti, 2006.
 
 
Abstract
(English)
In this paper we introduce a general framework for a constraint based querying system devised with the aim of supporting the intrinsically exploratory (i.e., human-guided, interactive, iterative) nature of pattern discovery. Our framework provides users with an expressive constraint based query language which allows the discovery process to be effectively driven toward potentially interesting patterns. Such constraints are also exploited to reduce the cost of pattern mining computation. According to this framework, we implemented a comprehensive mining system, accomplishing the requirement of the knowledge discovery process. The system can access real world relational databases from which extract data. After a preprocessing step, users queries are answered by an efficient pattern mining engine which entails several data and search space reduction techniques. Finally, results are presented to the user, and then stored in the database. New user-defined constraints can be easily added to the system in order to target the particular application considered.
Subject Constraint-based pattern discovery
Data mining query language
Systems for knowledge discovery
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