On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications.
Ke ChenPublished in: SIAM J. Comput. (2009)
Keyphrases
- euclidean space
- riemannian manifolds
- metric space
- euclidean distance
- geodesic distance
- multi dimensional scaling
- higher dimensional
- shape analysis
- pairwise distances
- wide class
- similarity search
- square root
- finite dimensional
- vector space
- dimensional euclidean space
- distance measure
- reproducing kernel hilbert space
- k means
- distance function
- distance metric
- range queries
- multi class classification
- data points
- feature space
- three dimensional
- shortest path
- hilbert space
- image segmentation
- data sets