Properties of the Hubert-Arabie adjusted Rand index

Psychol Methods. 2004 Sep;9(3):386-96. doi: 10.1037/1082-989X.9.3.386.

Abstract

This article provides an investigation of cluster validation indices that relates 4 of the indices to the L. Hubert and P. Arabie (1985) adjusted Rand index--the cluster validation measure of choice (G. W. Milligan & M. C. Cooper, 1986). It is shown how these other indices can be "roughly" transformed into the same scale as the adjusted Rand index. Furthermore, in-depth explanations are given of why classification rates should not be used in cluster validation research. The article concludes by summarizing several properties of the adjusted Rand index across many conditions and provides a method for testing the significance of observed adjusted Rand indices.

Publication types

  • Research Support, U.S. Gov't, Non-P.H.S.

MeSH terms

  • Artificial Intelligence*
  • Cluster Analysis*
  • Humans
  • Mathematical Computing*
  • Monte Carlo Method
  • Neural Networks, Computer*
  • Reproducibility of Results