PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Lucchese C., Bonchi F., Giannotti F., Orlando S., Perego R., Trasarti R. A constraint-based querying system for exploratory pattern discovery. In: Information Systems, vol. 34 (1) pp. 3 - 27. Elsevier, 2009.
 
 
Abstract
(English)
In this article we present ConQueSt, a constraint based querying system able to support 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. ConQueSt is a comprehensive mining system that can access real world relational databases from which to extract data. Through the interaction with a friendly GUI, the user can define complex mining queries by means of few clicks. After a preprocessing step, mining queries are answered by an efficient and robust pattern mining engine which entails the state-of-the-art of data and search space reduction techniques. Resulting patterns are then presented to the user in a pattern browsing window, and possibly stored back in the underlying database as relations.
URL: http://scienceserver.cilea.it/cgi-bin/sciserv.pl?collection=journals&journal=03064379
Subject Constrained Frequent Pattern Mining
Interactive Data 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