https://www.dagstuhl.de/07131

March 25 – 30 , 2007, Dagstuhl Seminar 07131

Similarity-based Clustering and its Application to Medicine and Biology

Organizers

Michael Biehl (University of Groningen, NL)
Barbara Hammer (TU Clausthal, DE)
Michel Verleysen (University of Louvain, BE)
Thomas Villmann (Universität Leipzig, DE)

For support, please contact

Dagstuhl Service Team

Documents

List of Participants
Dagstuhl's Impact: Documents available

Summary

In medicine, biology, and medical bioinformatics, more and more data arise from clinical measurements such as EEG or fMRI studies for monitoring brain activity, mass spectrometry data for the detection of proteins, peptides and composites, or microarray profiles for the analysis of gene expressions. Typically, data are high dimensional, noisy, and very hard to inspect using classical (e.g. symbolic or linear) methods. At the same time, new technologies ranging from the possibility of a very high resolution of spectra to high throughput screening for microarray data are rapidly developing and carry the promise of an efficient, cheap, and automatic gathering of tons of high quality data with large information potential. Thus, there is a need for appropriate machine learning methods which help to automatically extract and interprete the relevant parts of this information and which, eventually, help to enable understanding of biological systems, reliable diagnosis of faults, and therapy of diseases such as cancer based on this information.

The seminar centered around developments, understanding, and application of similarity-based clustering in complex domains related to the life sciences. These methods have a great potential as an intuitive and flexible toolbox for mining, visualization, and inspection of large data sets since they combine simple and human-understandabel principles with a large variety of different, problem adapted design choices. The goal of the seminar was to bring together researchers from Computer Science and Biology to explore recent algorithmic developments, discuss theoretical background and problems, and to identify important applications and challenges of the methods.

Results

A variety of open problems and challenges came up during the week. Before the seminar, the main challenge of similarity-based clustering in medicine and biology was seen as the problem to adapt similarity-based learning for complex, high-dimensional, and possibly non-euclidean data structures as they occur in these domains. During the discussions a much more widepread and subtle picture emerged, identifying the following topics as central issues for clustering:

  • Feature extraction
  • Cluster evaluation
  • Comparison/Benchmarks
  • Good sampling

Overal, the presentations and discussions revealed that similarity-based clustering constitutes a highly evolving field which seems particularly suitable for problems in medicine or biology and which still waits with quite a few open problems from researchers, a central problem being a formalization of goals and implicit regularization of clustering in the context of medicine and biology.

Related Dagstuhl Seminar

Classification

  • AI
  • Soft Computing
  • Interdisciplinary (medicine/biology)

Keywords

  • Similarity-based clustering and classification
  • Prototype-based classifiers
  • Self-organisation
  • SOM
  • Learning vector quantization
  • Medical diagnosis
  • Bioinformatics

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.