Istituto di Scienza e Tecnologie dell'Informazione     
Lucchese C., Bonchi F., Giannotti F., Orlando S., Perego R., Trasarti R. On interactive pattern mining from relational databases. (Lecture Notes in Computer Science, vol. 4747). Berlin/Heidelberg: Springer, 2007.
In this paper we present ConQueSt, a constraint based querying system devised with the aim of supporting the intrinsically exploratory (i.e., human-guided, interactive, iterative) nature of pattern discovery. Following the inductive database vision, 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. We implemented a comprehensive mining system that can access real world relational databases from which extract data. After a preprocessing step, mining queries are answered by an efficient pattern mining engine which entails several data and search space reduction techniques. Resulting patterns are then presented to the user, and possibly stored in the database. New user-defined constraints can be easily added to the system in order to target the particular application considered.
URL: http://springerlink.metapress.com/content/847jq1532770v336/fulltext.pdf
DOI: 10.1007/978-3-540-75549-4
Subject Frequent Itemsets Mining
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