Minimum adjusted Rand index for two clusterings of a given size

02/10/2020
by   José E. Chacón, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset