mlsanityData to 7 Oct 2026

Minimum adjusted Rand index for two clusterings of a given size

arXiv 2002.03677 ↗First posted 10 Feb 2020stat.ML cs.LGcited by 13

Not on the map. Why?

Abstract (arXiv)

The adjusted Rand index (ARI) is commonly used in cluster analysis to measure the degree of agreement between two data partitions. Since its introduction, exploring the situations of extreme agreement and disagreement under different circumstances has been a subject of interest, in order to achieve a better understanding of this index. Here, an explicit formula for the lowest possible value of the ARI for two clusterings of given sizes is shown, and moreover a specific pair of clusterings achieving such a bound is provided.

Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Feb 2020.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2022: 1; 2023: 2; 2024: 7; 2025: 3.

13 papers.

Sort:

  1. 2024Deep Clustering Using the Soft Silhouette Score: Towards Compact and Well-Separated Clusterscited by 6
  2. 2024Revisiting Silhouette Aggregationcited by 5
  3. 2022Normalised clustering accuracy: An asymmetric external cluster validity measurecited by 2
  4. 2024Integrating Audio, Visual, and Semantic Information for Enhanced Multimodal Speaker Diarizationcited by 2
  5. 2024MNIST-Nd: a set of naturalistic datasets to benchmark clustering across dimensionscited by 1
  6. 2023Unsupervised Learning of Nanoindentation Data to Infer Microstructural Details of Complex Materialscited by 0
  7. 2023Circular Clustering with Polar Coordinate Reconstructioncited by 0
  8. 2024A Semidefinite Relaxation Approach for Fair Graph Clusteringcited by 0
  9. 2024Spatio-temporal Multivariate Cluster Evolution Analysis for Detecting and Tracking Climate Impactscited by 0
  10. 2024The ParClusterers Benchmark Suite (PCBS): A Fine-Grained Analysis of Scalable Graph Clusteringcited by 0
  11. 2025Unraveling the cognitive patterns of Large Language Models through module communitiescited by 0
  12. 2025ClustRecNet: A Novel End-to-End Deep Learning Framework for Clustering Algorithm Recommendationcited by 0
1 more
  1. 2025Learning inflection classes using Adaptive Resonance Theorycited by 0