Improved and simplified inapproximability for k-means.

Euiwoong Lee Melanie Schmidt John Wright

Published in: Inf. Process. Lett. (2017)

Keyphrases

k means
approximation algorithms
self organizing maps
information systems
evolutionary algorithm
hierarchical clustering
data sets
machine learning
clustering algorithm
digital libraries
expectation maximization
cluster analysis