01. – 04. Mai 2007, Dagstuhl-Seminar 07181

Parallel Universes and Local Patterns


Michael R. Berthold (Universität Konstanz, DE)
Katharina Morik (TU Dortmund, DE)
Arno Siebes (Utrecht University, NL)

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team


Dagstuhl Seminar Proceedings DROPS


Learning in parallel universes and the mining for local patterns are both relatively new fields of research. Local pattern detection addresses the problem of identifying (small) deviations from an overall distribution of some underlying data in some feature space. Learning in parallel universes on the other hand, deals with the analysis of objects, which are given in different feature spaces, i.e. parallel universes; and the aim is on finding groups of objects, which show ``interesting'' behavior in some of these universes. So, while local patterns describe interesting properties of a subset of the overall space or set of objects, learning in parallel universes also aims at finding interesting patterns across different feature spaces or object descriptions. Dagstuhl Seminar~07181 on Parallel Universes and Local Patterns held in May 2007 brought together researchers with different backgrounds to discuss latest advances in both fields and to draw connections between the two.

The goal of the proposed workshop was threefold. Firstly, we wanted to bring together researchers from the different disciplines to agree on a unifying framework for local pattern mining in parallel universes. So far, only algorithms that find clusters as local patterns have been proposed, for example for the grouping of active molecular compounds or the modeling of user preference clusters in different musical genres. It is not straight forward to extend this scenario to other types of pattern mining algorithms, which requires a careful study of the state of the art and a combination of existing approaches. Secondly, the interaction between different local patterns is an aspect that hinders existing algorithms. If a pattern belongs to two or more local patterns or, inversely, if two local patterns in different universes describe overlapping subsets of the data it becomes more complicated to algorithmically derive the entire set of local patterns that may exist in the data. Thirdly, the workshop aimed to produce a series of white papers describing the state of the art in local pattern mining in application areas where related problems have appeared in the past. In order to achieve this, we invited researchers from different communities: local pattern mining, statistical data analysis, machine learning, and data mining. In addition we also invited participants from the Visual Data Mining community, since local pattern detection -especially in several descriptor spaces in parallel- is a method that inherently requires user feedback to be successful (Rudolf Kruse, Matthias Steinbrecher). For this, it is crucial to be able to present the user with a variety of -preferably interactive- views on the data (Arno Knobbe), each showing summaries of the discovered patterns in each universe together.

Related Dagstuhl-Seminar


  • Data Bases / Information Retrieval
  • Soft Computing
  • Interdisciplinary


  • Data mining
  • Local patterns
  • Anomaly detection
  • Parallel universes


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.