Manifold Precis: An Annealing Technique for Diverse Sampling of Manifolds

@inproceedings{Shroff2011ManifoldPA,
  title={Manifold Precis: An Annealing Technique for Diverse Sampling of Manifolds},
  author={Nitesh Shroff and Pavan K. Turaga and Rama Chellappa},
  booktitle={NIPS},
  year={2011}
}
In this paper, we consider the Précis problem of sampling K representative yet diverse data points from a large dataset. This problem arise s frequently in applications such as video and document summarization, explo ratory data analysis, and pre-filtering. We formulate a general theory which encom passes not just traditional techniques devised for vector spaces, but also non -Euclidean manifolds, thereby enabling these techniques to shapes, human activit ies, textures and many other image and… CONTINUE READING