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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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 ?eld 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 p- cess for which relevant query languages are to be speci?ed. 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 identi?ed 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 de?nition of a general purpose inductive query language is still an on-going quest.

Author(s): Arno Siebes (auth.), Francesco Bonchi, Jean-François Boulicaut (eds.)
Series: Lecture Notes in Computer Science 3933 : Information Systems and Applications, incl. Internet/Web, and HCI
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006

Language: English
Pages: 252
Tags: Database Management; Artificial Intelligence (incl. Robotics)

Front Matter....Pages -
Data Mining in Inductive Databases....Pages 1-23
Mining Databases and Data Streams with Query Languages and Rules....Pages 24-37
Memory-Aware Frequent k -Itemset Mining....Pages 38-54
Constraint-Based Mining of Fault-Tolerant Patterns from Boolean Data....Pages 55-71
Experiment Databases: A Novel Methodology for Experimental Research....Pages 72-85
Quick Inclusion-Exclusion....Pages 86-103
Towards Mining Frequent Queries in Star Schemes....Pages 104-123
Inductive Databases in the Relational Model: The Data as the Bridge....Pages 124-138
Transaction Databases, Frequent Itemsets, and Their Condensed Representations....Pages 139-164
Multi-class Correlated Pattern Mining....Pages 165-187
Shaping SQL-Based Frequent Pattern Mining Algorithms....Pages 188-201
Exploiting Virtual Patterns for Automatically Pruning the Search Space....Pages 202-221
Constraint Based Induction of Multi-objective Regression Trees....Pages 222-233
Learning Predictive Clustering Rules....Pages 234-250
Back Matter....Pages -