I-k-means−+: An iterative clustering algorithm based on an enhanced version of the k-means

作者：

Highlights：

• I-k-means−+ utilizes some heuristics and an enhanced version of the k-means.

• For all datasets, accuracy of I-k-means−+ is higher than k-means.

• For some datasets, I-k-means−+ is faster than the k-means.

• Except one dataset, for all datasets, accuracy of I-k-means−+ is higher than k-means++.

• For a dataset, I-k-means−+ is about 15 times faster than k-means++.

摘要

•I-k-means−+ utilizes some heuristics and an enhanced version of the k-means.•For all datasets, accuracy of I-k-means−+ is higher than k-means.•For some datasets, I-k-means−+ is faster than the k-means.•Except one dataset, for all datasets, accuracy of I-k-means−+ is higher than k-means++.•For a dataset, I-k-means−+ is about 15 times faster than k-means++.

论文关键词：k-means,Solution improving,Accurate k-means,Iterative improvement

论文评审过程：Received 27 May 2017, Revised 31 December 2017, Accepted 11 February 2018, Available online 17 February 2018, Version of Record 28 February 2018.

论文官网地址：https://doi.org/10.1016/j.patcog.2018.02.015