Principles of Data Mining and Knowledge Discovery

by De Raedt, Luc; Siebes, Arno

• ISBN13: 9783540425342
• ISBN10: 3540425349
• Format: Paperback
• Copyright: 2001-10-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery, PKDD 2001, held in Freiburg, Germany, in September 2001.The 40 revised full papers presented together with four invited contributions were carefully reviewed and selected from close to 100 submissions. Among the topics addressed are hidden Markov models, text summarization, supervised learning, unsupervised learning, demographic data analysis, phenotype data mining, spatio-temporal clustering, Web-usage analysis, association rules, clustering algorithms, time series analysis, rule discovery, text categorization, self-organizing maps, filtering, reinforcemant learning, support vector machines, visual data mining, and machine learning.

Table of Contents

Regular Papers
Self Similar Layered Hidden Markov Models	1	(15)
Jafar Adibi
Wei-Min Shen
Automatic Text Summarization Using Unsupervised and Semi-supervised Learning	16	(13)
Massih-Reza Amini
Patrick Gallinari
Detecting Temporal Changes in Event Sequences: An Application to Demographic Data	29	(13)
Hendrik Blockeel
Johannes Furnkranz
Alexia Prskawetz
Francesco C. Billari
Knowledge Discovery in Multi-label Phenotype Data	42	(12)
Amanda Clare
Ross D. King
Computing Association Rules Using Partial Totals	54	(13)
Frans Coenen
Graham Goulbourne
Paul Leng
Gaphyl: A Genetic Algorithms Approach to Cladistics	67	(12)
Clare Bates Congdon
Parametric Approximation Algorithms for High-Dimensional Euclidean Similarity	79	(12)
Omer Egecioglu
Data Structures for Minimization of Total Within-Group Distance for Spatio-Temporal Clustering	91	(12)
Vladimir Estivill-Castro
Michael E. Houle
Non-crisp Clustering by Fast, Convergent, and Robust Algorithms	103	(12)
Vladimir Estivill-Castro
Jianhua Yang
Pattern Extraction for Time Series Classification	115	(13)
Pierre Geurts
Specifying Mining Algorithms with Iterative User-Defined Aggregates: A Case Study	128	(12)
Fosca Giannotti
Giuseppe Manco
Franco Turini
Interesting Fuzzy Association Rules in Quantitative Databases	140	(12)
Jeannette M. de Graaf
Walter A. Kosters
Jeroen J.W. Witteman
Interestingness Measures for Fuzzy Association Rules	152	(13)
Attila Gyenesei
Jukka Teuhola
A Data Set Oriented Approach for Clustering Algorithm Selection	165	(15)
Maria Halkidi
Michalis Vazirgiannis
Fusion of Meta-knowledge and Meta-data for Case-Based Model Selection	180	(12)
Melanie Hilario
Alexandros Kalousis
Discovery of Temporal Patterns. Learning Rules about the Qualitative Behaviour of Time Series	192	(12)
Frank Hoppner
Temporal Rule Discovery for Time-Series Satellite Images and Integration with RDB	204	(12)
Rie Honda
Osamu Konishi
Using Grammatical Inference to Automate Information Extraction from the Web	216	(12)
Theodore W. Hong
Keith L. Clark
Biological Sequence Data Mining	228	(13)
Yuh-Jyh Hu
Implication-Based Fuzzy Association Rules	241	(12)
Eyke Hullermeier
A General Measure of Rule Interestingness	253	(13)
Szymon Jaroszewicz
Dan A. Simovici
Error Correcting Codes with Optimized Kullback-Leibler Distances for Text Categorization	266	(11)
Jorg Kindermann
Gerhard Paass
Edda Leopold
Propositionalisation and Aggregates	277	(12)
Arno J. Knobbe
Marc de Haas
Arno Siebes
Algorithms for the Construction of Concept Lattices and Their Diagram Graphs	289	(12)
Sergei Kuznetsov
Sergei Obiedkov
Data Reduction Using Multiple Models Integration	301	(13)
Aleksandar O. Lazarevic
Zoran A. Obradovic
Discovering Fuzzy Classification Rules with Genetic Programming and Co-evolution	314	(12)
Roberto R.F. Mendes
Fabricio de B. Voznika
Alex A. Freitas
Julio C. Nievola
Sentence Filtering for Information Extraction in Genomics, a Classification Problem	326	(12)
Claire Nedellec
Mohamed Ould Abdel Vetah
Philippe Bessieres
Text Categorization and Semantic Browsing with Self-Organizing Maps on Non-euclidean Spaces	338	(12)
Jorg Ontrup
Helge Ritter
A Study on the Hierarchical Data Clustering Algorithm Based on Gravity Theory	350	(12)
Yen-Jen Oyang
Chien-Yu Chen
Tsui-Wei Yang
Internet Document Filtering Using Fourier Domain Scoring	362	(12)
Laurence A.F. Park
Marimuthu Palaniswami
Ramamohanarao Kotagiri
Distinguishing Natural Language Processes on the Basis of fMRI-Measured Brain Activation	374	(12)
Francisco Pereira
Marcel Just
Tom Mitchell
Automatic Construction and Refinement of a Class Hierarchy over Multi-valued Data	386	(13)
Nathalie Pernelle
Marie-Christine Rousset
Veronique Ventos
Comparison of Three Objective Functions for Conceptual Clustering	399	(12)
Celine Robardet
Fabien Feschet
Indentification of ECG Arrhythmias Using Phase Space Reconstruction	411	(13)
Felice M. Roberts
Richard J. Povinelli
Kristina M. Ropella
Finding Association Rules That Trade Support Optimally against Confidence	424	(12)
Tobias Scheffer
Bloomy Decision Tree for Multi-objective Classification	436	(12)
Einoshin Suzuki
Masafumi Gotoh
Yuta Choki
Discovery of Temporal Knowledge in Medical Time-Series Databases Using Moving Average, Multiscale Matching, and Rule Induction	448	(12)
Shusaku Tsumoto
Mining Positive and Negative Knowledge in Clinical Databases Based on Rough Set Model	460	(12)
Shusaku Tsumoto
The TwoKey Plot for Multiple Association Rules Control	472	(12)
Antony Unwin
Heike Hofmann
Klaus Bernt
Lightweight Collaborative Filtering Method for Binary-Encoded Data	484	(8)
Sholom M. Weiss
Nitin Indurkhya
Invited Papers
Support Vectors for Reinforcement Learning	492	(1)
Thomas G. Dietterich
Xin Wang
Combining Discrete Algorithmic and Probabilistic Approaches in Data Mining	493	(1)
Heikki Mannila
Statistification or Mystification? The Need for Statistical Thought in Visual Data Mining	494	(1)
Antony Unwin
The Musical Expression Project: A Challenge for Machine Learning and Knowledge Discovery	495	(12)
Gerhard Widmer
Scalability, Search, and Sampling: From Smart Algorithms to Active Discovery	507	(2)
Stefan Wrobel
Author Index	509