ON AN ADJACENCY CLUSTER MERIT


Volkovich Z. (. , Weber G. , Avros R.

3rd Global Conference on Power Control and Optimization, Gold-Coast, Avustralya, 2 - 04 Şubat 2010, cilt.1239, ss.361-366 identifier identifier

  • Cilt numarası: 1239
  • Doi Numarası: 10.1063/1.3459773
  • Basıldığı Şehir: Gold-Coast
  • Basıldığı Ülke: Avustralya
  • Sayfa Sayıları: ss.361-366

Özet

This work is addressed to the problem of cluster validation to determine the right number of clusters. We consider a cluster stability property based on the k nearest neighbor type coincidences model. Cluster quality is measured by the deviations from this model such that good constructed clusters are typified by small departures values. The true number of clusters corresponds to the empirical deviation distribution having shortest right tail. The experiments carried out on synthetic and real databases demonstrate the effectiveness of the approach.