Minimum adjusted Rand index for two clusterings of a given size

02/10/2020

∙

by   José E. Chacón, et al.

∙

0

∙

share

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