关键词: 聚类, 密度峰, 自动聚类, 密度聚类

Abstract: Density peaks clustering is a new density-based clustering algorithm. It can find nonspherical clusters without specifying the cluster number. Aiming at the defect that the density peaks clustering algorithm can only manually determine cluster centers, this paper proposes a density peaks clustering by automatic determination of cluster centers. Firstly, for each data point, two quantities are calculated: the local density and the distance from points of higher density. Then the algorithm automatically searches the clustering centers according to the sorting graph. Finally, each remaining data point is assigned to the same cluster as its nearest neighbor of higher density, and then the noises are recognized according to the border density. Comparing the new algorithm with the density peaks clustering algorithm, the experimental results on synthetic data sets and UCI data sets show that the new algorithm can not only automatically determine cluster centers, but also get better results with higher accuracy.

Key words: clustering, density peaks, automatically clustering, density clustering