The Improvement on Self-Adaption Select Cluster Centers Based on Fast Search and Find of Density Peaks Clustering

Abstract

In order to solve the problem of manual selection of cluster centers in density peaks clustering algorithm, an automatic selection algorithm of cluster centers was proposed in this paper, which can calculate the change rate and difference for each data. Firstly, the local density p and the high density nearest distance δ of each data point were multiplied and sorted to calculate the difference value A between two adjacent data points, where A is a group of finite sequences from big to small, and the ratio of each item in the sequence to its next term is θ. Through the threshold range of θ and A, the cluster centers can be selected adaptively, and the number of clusters can be determined automatically. Experiment results have shown that the algorithm is suitable for non-convex data with good clustering effect.