Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Cluster quality measures

Does Matlab provide any facility for evaluating clustering methods? (cluster compactness and cluster separation. ....) Or is there any toolbox for it?

like image 523
Handsome Nerd Avatar asked Apr 28 '12 16:04

Handsome Nerd


People also ask

What does cluster quality mean?

The quality of a clustering result depends on both the similarity measure used by the method and its implementation. • The quality of a clustering method is also measured by its ability to discover some or all of the hidden patterns.

How do you measure cluster performance?

There are majorly two types of measures to assess the clustering performance. (i) Extrinsic Measures which require ground truth labels. Examples are Adjusted Rand index, Fowlkes-Mallows scores, Mutual information based scores, Homogeneity, Completeness and V-measure.

What is cluster validity measure?

The cluster validity indices represent statistical functions used for quantitative evaluation of the clusters derived from a dataset. The objective is to determine the importance of the disclosed cluster structure produced by any clustering algorithm. In a recent review article [289] Xu et al.


2 Answers

Matlab provides Silhouette index and there is a toolbox CVAP: Cluster Validity Analysis Platform for Matlab. Which includes following validity indexes:

  • Davies-Bouldin
  • Calinski-Harabasz
  • Dunn index
  • R-squared index
  • Hubert-Levin (C-index)
  • Krzanowski-Lai index
  • Hartigan index
  • Root-mean-square standard deviation (RMSSTD) index
  • Semi-partial R-squared (SPR) index
  • Distance between two clusters (CD) index
  • weighted inter-intra index
  • Homogeneity index
  • Separation index

Note that you might need precompiled LIBRA binaries for your platform.

like image 84
Tombart Avatar answered Oct 13 '22 22:10

Tombart


Not in Matlab, but ELKI (Java) provides a dozen or so cluster quality measures for evaluation.

like image 31
Has QUIT--Anony-Mousse Avatar answered Oct 13 '22 22:10

Has QUIT--Anony-Mousse