Local Pattern Detection

by Morik, Katharina; Boulicaut, Jean-Francois; Siebes, Arno

• ISBN13: 9783540265436
• ISBN10: 3540265430
• Format: Paperback
• Copyright: 2005-09-15
• Publisher: Springer Verlag

Summary

This collection of 13 selected papers originates from the International Seminar on Local Pattern Detection, held in Dagstuhl Castle, Germany in April 2004. This state-of-the-art survey on the emerging field Local Pattern Detection addresses four main topics. Three papers cover frequent set mining, four cover subgroup discovery, three cover the statistical view, and three papers are devoted to time phenomena.

Table of Contents

Pushing Constraints to Detect Local Patterns	1	(19)
Francesco Bonchi
Fosca Giannotti
From Local to Global Patterns: Evaluation Issues in Rule Learning Algorithms	20	(19)
Johannes Furnkranz
Pattern Discovery Tools for Detecting Cheating in Student Coursework	39	(14)
David J. Hand
Niall M. Adams
Nick A. Heard
Local Pattern Detection and Clustering	53	(18)
Frank Hoppner
Local Patterns: Theory and Practice of Constraint-Based Relational Subgroup Discovery	71	(18)
Nada Lavrac
Filip Zelezny
Saso Dzeroski
Visualizing Very Large Graphs Using Clustering Neighborhoods	89	(9)
Dunja Mladenic
Marko Grobelnik
Features for Learning Local Patterns in Time-Stamped Data	98	(17)
Katharina Morik
Hanna Kopcke
Boolean Property Encoding for Local Set Pattern Discovery: An Application to Gene Expression Data Analysis	115	(20)
Ruggero G. Pensa
Jean-Francois Boulicaut
Local Pattern Discovery in Array-CGH Data	135	(18)
Celine Rouveirol
Francois Radvanyi
Learning with Local Models	153	(18)
Stefan Ruping
Knowledge-Based Sampling for Subgroup Discovery	171	(19)
Martin Scholz
Temporal Evolution and Local Patterns	190	(17)
Myra Spiliopoulou
Steffan Baron
Undirected Exception Rule Discovery as Local Pattern Detection	207	(10)
Einoshin Suzuki
From Local to Global Analysis of Music Time Series	217	(16)
Claus Weihs
Uwe Ligges
Author Index	233