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.

Multi-level Clustering Based on Cluster Order Constructed with Dynamic Local Density

Comparative Density Peaks Clustering

Density-ratio Based Clustering for Discovering Clusters with Varying Densities.

Density Peaks Clustering by Granular Computing with Label Propagation

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

Hierarchical clustering algorithm based on natural local density peaks

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

A dynamic density-based clustering method based on K-nearest neighbor

Local Contrast As an Effective Means to Robust Clustering Against Varying Densities

A Distance Scaling Method to Improve Density-Based Clustering.

Local density based on weighted K-nearest neighbors for density peaks clustering

Density-based Clustering with Boundary Samples Verification

A New Density Peak Clustering Algorithm Based on Cluster Fusion Strategy

A Novel Density Peaks Clustering with Sensitivity of Local Density and Density-Adaptive Metric

Adaptive Density Peak Clustering for Determinging Cluster Center

An Improved Density Peak Clustering Algorithm for Multi-Density Data

Hierarchical Clustering That Takes Advantage of Both Density-Peak and Density-Connectivity

Density Peaks Clustering Based on Weighted Local Density Sequence and Nearest Neighbor Assignment

D-NND: A Hierarchical Density Clustering Method Via Nearest Neighbor Descent

A Novel Density Peak Based Semi-Supervised Clustering Algorithm

CDF Transform-and-Shift: an Effective Way to Deal with Datasets of Inhomogeneous Cluster Densities