A more efficient algorithm to compute the Rand Index for change-point problems

Lucas de Oliveira Prates

We provide a more efficient algorithm for computing the Rand Index when the data clusters come from a change-point detection problem. Given the number of data points $N$ and two ch…