Matrix approximation and projective clustering via volume sampling.

Amit Deshpande Luis Rademacher Santosh S. Vempala Grant Wang

Published in: SODA (2006)

Keyphrases

clustering algorithm
clustering method
k means
matrix approximation
data clustering
upper bound
least squares
high dimensional data
distance metric
dissimilarity measure