EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Understanding the Adjusted Rand Index and Other Partition Comparison Indices Based on Counting Object Pairs

Matthijs J. Warrens, Hanneke van der Hoef

Journal of Classification · 2022-11 · 39 (3) · 487-509

DOI: 10.1007/s00357-022-09413-z ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Classification, online erschienen am 22.07.2022. Verfasst von Matthijs J. Warrens und 1 weiteren Autor:innen. Die Arbeit wurde bisher 154-mal zitiert (Crossref) und nennt 77 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In unsupervised machine learning, agreement between partitions is commonly assessed with so-called external validity indices. Researchers tend to use and report indices that quantify agreement between two partitions for all clusters simultaneously. Commonly used examples are the Rand index and the adjusted Rand index. Since these overall measures give a general notion of what is going on, their values are usually hard to interpret. The goal of this study is to provide a thorough understanding of the adjusted Rand index as well as many other partition comparison indices based on counting object pairs. It is shown that many overall indices based on the pair-counting approach can be decomposed into indices that reflect the degree of agreement on the level of individual clusters. The decompositions (1) show that the overall indices can be interpreted as summary statistics of the agreement on the cluster level, (2) specify how these overall indices are related to the indices for individual clusters, and (3) show that the overall indices are affected by cluster size imbalance: if cluster sizes are unbalanced these overall measures will primarily reflect the degree of agreement between the partitions on the large clusters, and will provide much less information on the agreement on smaller clusters. Furthermore, the value of Rand-like indices is determined to a large extent by the number of pairs of objects that are not joined in either of the partitions.

Zitieren

APA

Warrens, M. J., & Hoef, H. V. D. (2022). Understanding the Adjusted Rand Index and Other Partition Comparison Indices Based on Counting Object Pairs. Journal of Classification, 39(3), 487-509. https://doi.org/10.1007/s00357-022-09413-z

Vancouver

Warrens MJ, Hoef HVD. Understanding the Adjusted Rand Index and Other Partition Comparison Indices Based on Counting Object Pairs. Journal of Classification. 2022;39(3):487-509. doi:10.1007/s00357-022-09413-z

BibTeX
@article{Warrens2022,
  author = {Warrens, Matthijs J. and Hoef, Hanneke van der},
  title = {Understanding the Adjusted Rand Index and Other Partition Comparison Indices Based on Counting Object Pairs},
  journal = {Journal of Classification},
  year = {2022},
  volume = {39},
  number = {3},
  pages = {487--509},
  doi = {10.1007/s00357-022-09413-z}
}
Kostenlos starten →