28
46

Minimum adjusted Rand index for two clusterings of a given size

Abstract

In an unpublished presentation, Steinley reported that the minimum adjusted Rand index for the comparison of two clusterings of size rr is 1/r-1/r. However, in a subsequent paper Chac\'on noted that this apparent bound can be lowered. Here, it is shown that the lower bound proposed by Chac\'on is indeed the minimum possible one. The result is even more general, since it is valid for two clusterings of possibly different sizes.

View on arXiv
Comments on this paper