An Improved Density Peaks Clustering Algorithm Based On Density Ratio

Abstract

Abstract Density peaks clustering (DPC) is a relatively new density clustering algorithm. It is based on the idea that cluster centers always have relatively high local densities and are relatively far from the points with higher densities. With the aforementioned idea, a decision graph can be drawn, and cluster centers will be chosen easily with the aid of the decision graph. However, the algorithm has its own weaknesses. Because the algorithm calculates local density and allocates points based on the distances between certain points, the algorithm has difficulty in classifying points into proper groups with varying densities or nested structures. This paper proposes an improved density peaks clustering algorithm called Dratio-DPC to overcome this weakness. First, Dratio-DPC adjusts the original local density with a coefficient calculated with the density ratio. Second, Dratio-DPC takes density similarity into consideration to calculate the distances between one point and other points with higher local densities. We design and perform experiments on different benchmark datasets and compare the clustering results of Dratio-DPC, traditional clustering algorithms and three improved DPC algorithms. Comparison results show that Dratio-DPC is effective and applicable to a wider range of scenarios.