Details

Autor(en) / Beteiligte

• Kliemann, Lasse
• Sanders, Peter

Titel

Theoretical Analysis of the k-Means Algorithm -- A Survey

Ist Teil von

• Algorithm Engineering, 2016, Vol.9220, p.81-116

Ort / Verlag

Switzerland: Springer International Publishing AG

Erscheinungsjahr

2016

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• The k-means algorithm is one of the most widely used clustering heuristics. Despite its simplicity, analyzing its running time and quality of approximation is surprisingly difficult and can lead to deep insights that can be used to improve the algorithm. In this paper we survey the recent results in this direction as well as several extension of the basic k-means method.