Title: An efficient density-based clustering algorithm with circle-filtering strategy

Authors: Xiao Xu

Addresses: School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China

Abstract: Recently a density peaks clustering algorithm (DPC) was proposed to obtain arbitrary shapes of the clusters effectively. The cluster centres are discovered by finding density peaks according to the decision graph which drawn based on the density-distance. However, the computational complexity is extremely high for calculating the density-distance of each point, which limits the application of DPC for the large-scale data sets. To overcome this limitation, an efficient density-based clustering algorithm with circle-filtering strategy (CFC) is proposed. CFC removes useless points based on a circle-filtering strategy first, and then the cluster centres are selected according to the remaining points. Experimental results show that CFC can reduce the computational complexity on the basis of ensuring the accuracy of clustering, and outperforms DPC.

Keywords: density peaks clustering algorithm; circle-filtering strategy; CFC; large-scale data set; decision graph; computational complexity.

DOI: 10.1504/IJCI.2020.111660

International Journal of Collaborative Intelligence, 2020 Vol.2 No.2, pp.94 - 107

Received: 16 Aug 2018
Accepted: 20 Mar 2019
Published online: 08 Dec 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article