Abstract:In 2014, a novel clustering algorithm called Density Peak Clustering (DPC) was proposed in journal Science, which has received great attention in many fields due to its simplicity and effectiveness. However, empirical studies have demonstrated that DPC has two main deficiencies: 1. It is very hard to identify the true cluster centers in the decision graph provided by DPC, especially when handling clusters with non-spherical shapes and non-uniform densities; 2. The performance of DPC is significantly affected by the ‘chain reaction’, i.e., an incorrect assignment of the point with the highest density of a region will lead all points in this region to the same wrong cluster. To address these two deficiencies, a density peak clustering with connectivity estimation (DPC”–CE) is presented. In the improved algorithm, points with higher relative distance are chosen as local centers for further calculation. Then a graph-based strategy is proposed to estimate the connectivity information between local centers. With the estimated information, a distance punishment which considers both Euclidean distance and connectivity information is further applied to reassess the similarity between local centers. By adding connectivity information into distance calculation, DPC-CE can not only ensure the true cluster centers can stand out in the decision graph, but also assign all local centers correctly, even on clusters with arbitrary shapes and non-uniform densities. And because of the ‘chain reaction’ we discussed above, those local centers will further lead all points around them to the right cluster. Experimental results on 14 synthetic datasets and 10 read-world datasets demonstrate the effectiveness and robustness of DPC”–CE in terms of three evaluation metrics.

A Density Peak Clustering Algorithm Based on the K-Nearest Shannon Entropy and Tissue-Like P System

Comparative Density Peaks Clustering

Density Peak Clustering with connectivity estimation

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

A Grid-Based Density Peaks Clustering Algorithm

Study on Density Peaks Clustering Based on K-Nearest Neighbors and Principal Component Analysis

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors for Improving Assignment Process

DPC-DNG: Graph-based Label Propagation of K-Nearest Higher-Density Neighbors for Density Peaks Clustering

A Novel Density Peaks Clustering Halo Node Assignment Method Based on K-Nearest Neighbor Theory

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

Density Peaks Clustering by Granular Computing with Label Propagation

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

Density Clustering Algorithm Based on Shortest Path Maximum Interval

An Improved Density Peak Clustering Algorithm for Multi-Density Data

A Density Peak Clustering Algorithm Based on Adaptive K-nearest Neighbors with Evidential Strategy

Adaptive Density Peaks Clustering Based on K-Nearest Neighbor and Gini Coefficient

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

An Improved Probability Propagation Algorithm for Density Peak Clustering Based on Natural Nearest Neighborhood

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

Graph Distance and Adaptive K-Nearest Neighbors Selection-Based Density Peak Clustering