论文标题
给定尺寸的两个聚类的最低调整后的兰特指数
Minimum adjusted Rand index for two clusterings of a given size
论文作者
论文摘要
调整后的兰德指数(ARI)通常用于聚类分析中,以衡量两个数据分区之间的一致性程度。自引入以来,探索在不同情况下的极端协议和分歧的情况一直是一个关注主题,以便更好地了解该指数。在这里,显示了针对ARI的最低值的明确公式,显示了给定尺寸的两个聚类,此外,还提供了达到这种结合的特定聚类。
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.