Shape-Invariant cluster validity indices

  • Authors:
  • Greet Frederix;Eric J. Pauwels

  • Affiliations:
  • Dept IWT, Hogeschool Limburg, Diepenbeek, Belgium;Centre for Mathematics and Computer Science, Amsterdam, The Netherlands

  • Venue:
  • ICDM'04 Proceedings of the 4th international conference on Advances in Data Mining: applications in Image Mining, Medicine and Biotechnology, Management and Environmental Control, and Telecommunications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper discusses two cluster validity indices that quantify the quality of a putative clustering in terms of label-homogeneity and connectivity. Because the indices are defined in terms of local data-density, they do not favour spherical or ellipsoidal clusters as other validity indices tend to do. A statistics-based decision framework is outlined that uses these indices to decide on the correct number of clusters.