×

Clustering methods: A history of \(k\)-means algorithms. (English) Zbl 1181.68229

Brito, Paula (ed.) et al., Selected contributions in data analysis and classification. In honour of Edwin Diday. With a foreword by Yves Escoufier. Berlin: Springer (ISBN 978-3-540-73558-8/pbk). Studies in Classification, Data Analysis, and Knowledge Organization, 161-172 (2007).
Summary: This paper surveys some historical issues related to the well-known \(k\)-means algorithm in cluster analysis. It shows to which authors the different versions of this algorithm can be traced back, and which were the underlying applications. We sketch various generalizations (with references also to Diday’s work) and thereby underline the usefulness of the \(k\)-means approach in data analysis.
For the entire collection see [Zbl 1146.68003].

MSC:

68T10 Pattern recognition, speech recognition
68W05 Nonnumerical algorithms
Full Text: DOI