Skip to main content
SpringerLink
Log in
Book cover

Local Pattern Detection

International Seminar Dagstuhl Castle, Germany, April 12-16, 2004, Revised Selected Papers

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Katharina Morik

    1. Computer Science VIII, artificial Intelligence Unit, Technische Universität Dortmund, Dortmund, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jean-François Boulicaut

    1. INSA-Lyon, LIRIS CNRS UMR5205, Villeurbanne, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Arno Siebes

    1. Department of Computer Science, Universiteit Utrecht,  

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3539)

Part of the book sub series: Lecture Notes in Artificial Intelligence (LNAI)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (14 papers)

  1. Front Matter

    Download chapter PDF

  2. Pushing Constraints to Detect Local Patterns

    • Francesco Bonchi, Fosca Giannotti
    Pages 1-19

  3. From Local to Global Patterns: Evaluation Issues in Rule Learning Algorithms

    • Johannes Fürnkranz
    Pages 20-38

  4. Pattern Discovery Tools for Detecting Cheating in Student Coursework

    • David J. Hand, Niall M. Adams, Nick A. Heard
    Pages 39-52

  5. Local Pattern Detection and Clustering

    • Frank Höppner
    Pages 53-70

  6. Local Patterns: Theory and Practice of Constraint-Based Relational Subgroup Discovery

    • Nada Lavrač, Filip Železný, Sašo Džeroski
    Pages 71-88

  7. Visualizing Very Large Graphs Using Clustering Neighborhoods

    • Dunja Mladenic, Marko Grobelnik
    Pages 89-97

  8. Features for Learning Local Patterns in Time-Stamped Data

    • Katharina Morik, Hanna Köpcke
    Pages 98-114

  9. Boolean Property Encoding for Local Set Pattern Discovery: An Application to Gene Expression Data Analysis

    • Ruggero G. Pensa, Jean-François Boulicaut
    Pages 115-134

  10. Local Pattern Discovery in Array-CGH Data

    • Céline Rouveirol, Francois Radvanyi
    Pages 135-152

  11. Learning with Local Models

    • Stefan Rüping
    Pages 153-170

  12. Knowledge-Based Sampling for Subgroup Discovery

    • Martin Scholz
    Pages 171-189

  13. Temporal Evolution and Local Patterns

    • Myra Spiliopoulou, Steffan Baron
    Pages 190-206

  14. Undirected Exception Rule Discovery as Local Pattern Detection

    • Einoshin Suzuki
    Pages 207-216

  15. From Local to Global Analysis of Music Time Series

    • Claus Weihs, Uwe Ligges
    Pages 217-231

  16. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

Introduction The dramatic increase in available computer storage capacity over the last 10 years has led to the creation of very large databases of scienti?c and commercial information. The need to analyze these masses of data has led to the evolution of the new ?eld knowledge discovery in databases (KDD) at the intersection of machine learning, statistics and database technology. Being interdisciplinary by nature, the ?eld o?ers the opportunity to combine the expertise of di?erent ?elds intoacommonobjective.Moreover,withineach?elddiversemethodshave been developed and justi?ed with respect to di?erent quality criteria. We have toinvestigatehowthesemethods cancontributeto solvingthe problemofKDD. Traditionally, KDD was seeking to ?nd global models for the data that - plain most of the instances of the database and describe the general structure of the data. Examples are statistical time series models, cluster models, logic programs with high coverageor classi?cation models like decision trees or linear decision functions. In practice, though, the use of these models often is very l- ited, because global models tend to ?nd only the obvious patterns in the data, 1 which domain experts already are aware of . What is really of interest to the users are the local patterns that deviate from the already-known background knowledge. David Hand, who organized a workshop in 2002, proposed the new ?eld of local patterns.

Editors and Affiliations

  • Computer Science VIII, artificial Intelligence Unit, Technische Universität Dortmund, Dortmund, Germany

    Katharina Morik

  • INSA-Lyon, LIRIS CNRS UMR5205, Villeurbanne, France

    Jean-François Boulicaut

  • Department of Computer Science, Universiteit Utrecht,  

    Arno Siebes

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation