Knowledge Discovery in Inductive Databases: 4th International Workshop, KDID 2005, Porto, Portugal, October 3, 2005, Revised Selected and Invited Papers

by Francesco Bonchi (Editor), Jean-Francois Boulicaut (Editor)

Overview

The4thInternationalWorkshoponKnowledgeDiscoveryinInductiveDatabases (KDID 2005) was held in Porto, Portugal, on October 3, 2005 in conjunction with the 16th European Conference on Machine Learning and the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases. Ever since the start of the field of data mining, it has been realized that the integration of the database technology into knowledge discovery processes was a crucial issue. This vision has been formalized into the inductive database perspective introduced by T. Imielinski and H. Mannila (CACM 1996, 39(11)). The main idea is to consider knowledge discovery as an extended querying process for which relevant query languages are to be specified. Therefore, inductive databases might contain not only the usual data but also inductive gener- izations (e. g. , patterns, models) holding within the data. Despite many recent developments, there is still a pressing need to understand the central issues in inductive databases. Constraint-based mining has been identified as a core technology for inductive querying, and promising results have been obtained for rather simple types of patterns (e. g. , itemsets, sequential patterns). However, constraint-based mining of models remains a quite open issue. Also, coupling schemes between the available database technology and inductive querying p- posals are not yet well understood. Finally, the definition of a general purpose inductive query language is still an on-going quest.

Product Details

ISBN-13:	9783540332923
Publisher:	Springer Berlin Heidelberg
Publication date:	05/05/2006
Series:	Lecture Notes in Computer Science , #3933
Edition description:	2006
Pages:	252
Product dimensions:	5.98(w) x 9.02(h) x 0.02(d)

Table of Contents

Invited Papers.- Data Mining in Inductive Databases.- Mining Databases and Data Streams with Query Languages and Rules.- Contributed Papers.- Memory-Aware Frequent k-Itemset Mining.- Constraint-Based Mining of Fault-Tolerant Patterns from Boolean Data.- Experiment Databases: A Novel Methodology for Experimental Research.- Quick Inclusion-Exclusion.- Towards Mining Frequent Queries in Star Schemes.- Inductive Databases in the Relational Model: The Data as the Bridge.- Transaction Databases, Frequent Itemsets, and Their Condensed Representations.- Multi-class Correlated Pattern Mining.- Shaping SQL-Based Frequent Pattern Mining Algorithms.- Exploiting Virtual Patterns for Automatically Pruning the Search Space.- Constraint Based Induction of Multi-objective Regression Trees.- Learning Predictive Clustering Rules.