Recovery Rate of Clustering Algorithms. (2009)

Abstract

We provide a simple and general way for defining the recovery rate of clustering algorithms using a given family of old clusters for evaluating the performance when calculating a family of new clusters. The recovery rate may be calculated by using an approximate and efficient algorithm.