Novel Clustering Algorithm Based on Dpc and Pso

Abstract

Analyzing the fast search and find of density peaks clustering (DPC) algorithm, we find that the cluster centers cannot be determined automatically and that the selected cluster centers may fall into a local optimum and the random selection of the parameter cut-off  distance d_c value. To overcome those problems, a novel clustering algorithm based on DPC and PSO (PDPC) is proposed. Particle swarm optimization(PSO) is introduced because of its simple concept and strong global search ability, which can find the optimal solution in relatively few iterations. First, to solve the effect of the selection of the parameter d_c on the calculation density and the clustering results, this paper proposes a method to calculate that parameter. Second, a new fitness criterion function is proposed that iteratively searches K global optimal solutions through the PSO algorithm, that is, the initial cluster centers. Third, each sample assigned to K initial center points according to the minimum distance principles. Finally, we update the clusters centers and redistribute the remaining objects to the clusters closest to the cluster centers. Furthermore, the effectiveness of the proposed algorithms verified on nine typical benchmark data sets. The experimental results show that the PDPC can effectively solve the problem of cluster centers selection in the DPC algorithm, avoiding the subjectivity of the manual selection process and overcoming the influence of the parameter d_c. Compared with the other six algorithms, the PDPC algorithm has a stronger global search ability, higher stability and a better clustering effect.