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.

Locally finite distance clustering with discriminative information

Document Clustering Using Locality Preserving Indexing

Density Peak Clustering with connectivity estimation

Constraint-based Clustering by Fast Search and Find of Density Peaks

Locally Discriminative Coclustering

Subspace Clustering by Directly Solving Discriminative K-means

Enhanced Locality Sensitive Clustering in High Dimensional Space

Local Feature Discriminant Projection

A Statistical Information-Based Clustering Approach in Distance Space

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

Clustering by measuring local direction centrality for data with heterogeneous density and weak connectivity

Concept Factorization With Local Centroids

A Local and Global Discriminative Framework and Optimization for Balanced Clustering.

Localized Ambient Solidity Separation Algorithm Based Computer User Segmentation

Deep Discriminative Clustering Analysis

Fast Hierarchical Clustering of Local Density Peaks Via an Association Degree Transfer Method.

Deep neighborhood structure driven interval type-2 kernel fuzzy c-means clustering with local versus non-local information

Semi-supervised Clustering Guided by Pairwise Constraints and Local Density Structures

Fuzzy c-Means Clustering with Discriminative Projection

Novel clustered federated learning based on local loss

Image Clustering Using Local Discriminant Models and Global Integration