How much can k-means be improved by using better initialization and repeats?

•K-means clustering algorithm can be significantly improved by using a better initialization technique, and by repeating (re-starting) the algorithm.•When the data has overlapping clusters, k-means can improve the results of the initialization technique.•When the data has well separated clusters, th...

Full description

Bibliographic Details

Published in:	Pattern recognition Vol. 93; pp. 95 - 112
Main Authors:	Fränti, Pasi, Sieranoja, Sami
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.09.2019
Subjects:	Clustering accuracy Clustering algorithms Initialization K-means Prototype selection K-means Initialization Prototype selection Clustering algorithms Clustering accuracy
ISSN:	0031-3203, 1873-5142
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!