Fast density clustering strategies based on the k-means algorithm

作者：

Highlights：

• Study how to enhance the scalability of a density clustering algorithm by k-means.

• Propose an accelerated algorithm of density clustering by k-means.

• Propose an approximate algorithm of density clustering by k-means.

• Show the effectiveness and efficiency of these algorithms.

摘要

•Study how to enhance the scalability of a density clustering algorithm by k-means.•Propose an accelerated algorithm of density clustering by k-means.•Propose an approximate algorithm of density clustering by k-means.•Show the effectiveness and efficiency of these algorithms.

论文关键词：Cluster analysis,Density-based clustering,Acceleration mechanism,Approximate algorithm,k-means

论文评审过程：Received 21 September 2016, Revised 26 April 2017, Accepted 16 June 2017, Available online 17 June 2017, Version of Record 27 June 2017.

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