A Cluster Validity Approach based on Nearest-Neighbor Resampling

  • Authors:
  • Ulrich Moller;Dorte Radke

  • Affiliations:
  • Leibniz Institute for Natural Product Research and Infection Biology - Hans-Knoll Institute;Leibniz Institute for Natural Product Research and Infection Biology - Hans-Knoll Institute

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 01
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce an approach for validating clustering results based on partition stability under a nearestneighbor resampling. The approach is relatively robust, efficient, and avoids conceptual problems of other common validation strategies. Encouraging results compared to those of subsampling-based consensus clustering are presented for simulated data and (tumor) gene expression benchmark data sets. The proposed method is discussed in view of future applications to unsupervised learning from sample data.