Distributed k-means and k-median clustering on general communication topologies.

Maria-Florina Balcan Steven Ehrlich Yingyu Liang

Published in: NIPS (2013)

Keyphrases

k means
clustering algorithm
clustering method
communication overhead
spectral clustering
data clustering
hierarchical clustering
distributed systems

cluster analysis
unsupervised clustering
special case
self organizing maps
clustering quality
rough k means
spatially distributed
communication cost

distributed control
clustering framework
multi party
cooperative
text clustering
expectation maximization
kohonen self organizing maps

center based clustering
communication systems
fuzzy c means
computer networks
document clustering
wireless sensor networks
multi agent