Abstract:Density peak clustering is the latest classic density-based clustering algorithm, which can directly find the cluster center without iteration. The algorithm needs to determine a unique parameter, so the selection of parameters is particularly important. However, for multi-density data, when one parameter cannot satisfy all data, clustering often cannot achieve good results. Moreover, the subjective selection of cluster centers through decision diagrams is often not very convincing, and there are also certain errors. In view of the above problems, in order to achieve better clustering of multi-density data, this paper improves the density peak clustering algorithm. Aiming at the selection of parameter dc, the K-nearest neighbor idea is used to sort the neighbor distance of each data, draw a line graph of the K-nearest neighbor distance, and find the global bifurcation point to divide the data with different densities. Aiming at the selection of cluster centers, the local density and distance of each data point in each data division is found, a γ map is drawn, the average value of the γ height difference is calculated, and through two screenings the largest discontinuity point is found to automatically determine the cluster center and the number of cluster centers. The divided datasets are clustered by the DPC algorithm, and then the clustering results are perfected and integrated by using the cluster fusion rules. Finally, a variety of experiments are designed from various perspectives on various artificial simulated datasets and UCI real datasets, which demonstrate the superiority of the F-DPC algorithm in terms of clustering effect, clustering quality, and number of samples.

An Improved Clustering Algorithm Based on Density Distribution Function.

A Grid-Based Density Peaks Clustering Algorithm

An Improved Distributed Clustering Algorithm Based on Density

An Improved Method Based On The Density And K-Means Nearest Neighbor Text Clustering Algorithm

An Improved K-means Algorithm Based on Multiple Clustering and Density.

Clustering by Detecting Density Peaks and Assigning Points by Similarity-First Search Based on Weighted K-Nearest Neighbors Graph

An Improved Density- Based Clustering Algorithm

A novel density-based clustering algorithm using nearest neighbor graph

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

An Effective Algorithm Based on Density Clustering Framework.

An Improvement of Density Peaks Clustering Algorithm Based on KNN and Gravitation

Research on Efficient Clustering Algorithm Based on Local Density

An improved density based distributed clustering

Local Gap Density for Clustering High-Dimensional Data with Varying Densities

An Improved Density Peak Clustering Algorithm for Multi-Density Data

A Robust Clustering Algorithm Based on the Identification of Core Points and KNN Kernel Density Estimation

A New K-NN-Centroid-Inspired Density-Based Clustering Algorithm

Cluster Algorithm Based on Edge Density Distance

An Improved Density-based Spatial Clustering Algorithm Based on Key Factors of Object's Distribution

A New Density Clustering Method Using Mutual Nearest Neighbor

An Improved Density Peaks Clustering Algorithm Based On Density Ratio