A local search approximation algorithm for k-means clustering

In k-means clustering we are given a set of n data points in d-dimensional space R d and an integer  k, and the problem is to determine a set of  k points in  R d , called centers, to minimize the mean squared distance from each data point to its nearest center. No exact polynomial-time algorithms a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computational geometry : theory and applications Jg. 28; H. 2; S. 89 - 112
Hauptverfasser:	Kanungo, Tapas, Mount, David M., Netanyahu, Nathan S., Piatko, Christine D., Silverman, Ruth, Wu, Angela Y.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.06.2004
Schlagworte:	Approximation algorithms Clustering Computational geometry k-means Local search k-means Local search Computational geometry Approximation algorithms Clustering
ISSN:	0925-7721
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!