Recovery Rate of Clustering Algorithms

  • Authors:
  • Fajie Li;Reinhard Klette

  • Affiliations:
  • Institute for Mathematics and Computing Science, University of Groningen, Groningen, The Netherlands;Computer Science Department, The University of Auckland, Auckland, New Zealand 1142

  • Venue:
  • PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This article provides a simple and general way for defining the recovery rate of clustering algorithms using a given family of old clusters for evaluating the performance of the algorithm when calculating a family of new clusters. Under the assumption of dealing with simulated data (i.e., known old clusters), the recovery rate is calculated using one proposed exact (but slow) algorithm, or one proposed approximate algorithm (with feasible run time).