Constraint-Based Mining and Inductive Databases : European Workshop on Inductive Databases and Constraint Based Mining, Hinterzarten, Germany, March 11-13, 2004, Revised Selected Papers

by Boulicaut, Jean-Francois; Raedt, Luc De; Mannila, Heikki

• ISBN13: 9783540313311
• ISBN10: 3540313311
• Format: Paperback
• Copyright: 2006-04-30
• Publisher: Springer Verlag

Summary

The interconnected ideas of inductive databases and constraint-based mining are appealing and have the potential to radically change the theory and practice of data mining and knowledge discovery. This book reports on the results of the European IST project "cInQ" (consortium on knowledge discovery by Inductive Queries) and its final workshop entitled Constraint-Based Mining and Inductive Databases organized in Hinterzarten, Germany in March 2004. The 18 articles in this state-of-the-art survey present the latest results in inductive querying and constraint-based data mining and also identify future directions of this newly emerging field lying at the intersection of data mining and database research. The papers address topical sections on foundations of inductive database frameworks, optimizing inductive queries on local patterns, optimizing inductive queries on global patterns, and applications of inductive querying techniques.

Table of Contents

The Hows, Whys, and Whens of Constraints in Itemset and Rule Discovery
Roberto J. Bayardo	1	(13)
A Relational Query Primitive for Constraint-Based Pattern Mining
Francesco Bonchi, Fosca Giannotti, Dino Pedreschi	14	(24)
To See the Wood for the Trees: Mining Frequent Tree Patterns
Björn Bringmann	38	(26)
A Survey on Condensed Representations for Frequent Sets
Toon Calders, Christophe Rigotti, Jean-François Boulicaut	64	(17)
Adaptive Strategies for Mining the Positive Border of Interesting Patterns: Application to Inclusion Dependencies in Databases
Fabien De Marchi, Frédéric Flouvat, Jean-Marc Petit	81	(21)
Computation of Mining Queries: An Algebraic Approach
Cheikh Talibouya Diop, Arnaud Giacometti, Dominique Laurent, Nicolas Spyratos	102	(25)
Inductive Queries on Polynomial Equations
Sao Dieroski, Ljupco Todorovski, Peter Ljubic	127	(28)
Mining Constrained Graphs: The Case of Workflow Systems
Gianluigi Greco, Antonella Guzzo, Giuseppe Manco, Luigi Pontieri, Domenico Saccà	155	(17)
CrossMine: Efficient Classification Across Multiple Database Relations
Xiaoxin Yin, Jiawei Han, Jiong Yang, Philip S. Yu	172	(24)
Remarks on the Industrial Application of Inductive Database Technologies
Kimmo Hätönen, Mika Klemettinen, Markus Miettinen	196	(20)
How to Quickly Find a Witness
Daniel Kifer, Johannes Gehrke, Cristian Bucila, Walker White	216	(27)
Relevancy in Constraint-Based Subgroup Discovery
Nada Lavrae, Dragan Gamberger	243	(24)
A Novel Incremental Approach to Association Rules Mining in Inductive Databases
Rosa Meo, Marco Botta, Roberto Esposito, Arianna Gallo	267	(28)
Employing Inductive Databases in Concrete Applications
Rosa Meo, Pier Luca Lanzi, Maristella Matera, Danilo Careggio, Roberto Esposito	295	(33)
Contribution to Gene Expression Data Analysis by Means of Set Pattern Mining
Ruggero G. Pensa, Jérémy Besson, Céline Robardet, Jean-François Boulicaut	328	(20)
Boolean Formulas and Frequent Sets
Jouni K. Seppänen, Heikki Mannila	348	(14)
Generic Pattern Mining Via Data Mining Template Library
Mohammed J. Zaki, Nilanjana De, Feng Gao, Paolo Palmerini, Nagender Parimi, Jeevan Pathuri, Benjarath Phoophakdee, Joe Urban	362	(18)
Inductive Querying for Discovering Subgroups and Clusters
Albrecht Zimmermann, Luc De Raedt	380	(21)
Author Index	401