Combining K-Means and a genetic algorithm through a novel arrangement of genetic operators for high quality clustering

作者:

Highlights:

• Combining K-Means with a Genetic Algorithm in multiple stages.

• New genetic operators.

• Use of a short length K-Means to quickly repair the chromosomes.

• Extensive experiments on 18 data sets and a few clustering techniques.

摘要

•Combining K-Means with a Genetic Algorithm in multiple stages.•New genetic operators.•Use of a short length K-Means to quickly repair the chromosomes.•Extensive experiments on 18 data sets and a few clustering techniques.

论文关键词:Clustering,Genetic algorithm,K-Means,Data mining,Cluster evaluation

论文评审过程:Received 3 March 2017, Revised 6 September 2017, Accepted 7 September 2017, Available online 14 September 2017, Version of Record 5 October 2017.

论文官网地址:https://doi.org/10.1016/j.eswa.2017.09.005