Stability-Based Model Order Selection in Clustering with Applications to Gene Expression Data

  • Volker Roth
  • Mikio L. Braun
  • Tilman Lange
  • Joachim M. Buhmann
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2415)

Abstract

The concept of cluster stability is introduced to assess the validity of data partitionings found by clustering algorithms. It allows us to explicitly quantify the quality of a clustering solution, without being dependent on external information. The principle of maximizing the cluster stability can be interpreted as choosing the most self-consistent data partitioning. We present an empirical estimator for the theoretically derived stability index, based on resampling. Experiments are conducted on well known gene expression data sets, re-analyzing the work by Alon et al. [1] and by Spellman et al. [8].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Volker Roth
    • 1
  • Mikio L. Braun
    • 1
  • Tilman Lange
    • 1
  • Joachim M. Buhmann
    • 1
  1. 1.Institute of Computer Science, Dept.IIIUniversity of BonnBonnGermany

Personalised recommendations