Knowledge Discovery in Inductive Databases Third International Workshop, KDID 2004, Pisa, Italy, September 20, 2004, Revised Selected and Invited Papers

This book constitutes the thoroughly refereed joint postproceedings of the Third International Workshop on Knowledge Discovery in Inductive Databases, KDID 2004, held in Pisa, Italy in September 2004 in association with ECML/PKDD.
Inductive Databases support data mining and the knowledge discovery process in a natural way. In addition to usual data, an inductive database also contains inductive generalizations, like patterns and models extracted from the data. This book presents nine revised full papers selected from 23 submissions during two rounds of reviewing and improvement together with one invited paper. Various current topics in knowledge discovery and data mining in the framework of inductive databases are addressed.

Invited Paper.- Models and Indices for Integrating Unstructured Data with a Relational Database.- Contributed Papers.- Constraint Relaxations for Discovering Unknown Sequential Patterns.- Mining Formal Concepts with a Bounded Number of Exceptions from Transactional Data.- Theoretical Bounds on the Size of Condensed Representations.- Mining Interesting XML-Enabled Association Rules with Templates.- Database Transposition for Constrained (Closed) Pattern Mining.- An Efficient Algorithm for Mining String Databases Under Constraints.- An Automata Approach to Pattern Collections.- Implicit Enumeration of Patterns.- Condensed Representation of EPs and Patterns Quantified by Frequency-Based Measures.