Random Projections for $k$-means Clustering.

Christos Boutsidis Anastasios Zouzias Petros Drineas

Published in: NIPS (2010)

Keyphrases

random projections
compressed sensing
compressive sensing
dimensionality reduction
random sampling
dimension reduction

original data
k means
image reconstruction
sparse representation
low dimensional
principal component analysis

hash functions
clustering algorithm
singular value decomposition
document clustering
active learning
pattern recognition

data mining
neural network
high dimensionality
face recognition
feature selection