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.

Fully Unsupervised Possibilistic Entropy Clustering

An Improved Belief Entropy and Its Application in Decision-Making

Density Peak Clustering with connectivity estimation

A possibilistic approach to clustering

A Robust and High-Dimensional Clustering Algorithm Based on Feature Weight and Entropy

From Penalized Maximum Likelihood to Cluster Analysis: a Unified Probabilistic Framework of Clustering.

Sparsity-aware Possibilistic Clustering Algorithms

Possibilistic fuzzy clustering with high-density viewpoint

Enhancing Web Text Clustering Accuracy and Efficiency With a Maximum Entropy Function Model: Overcoming High-Dimensional and Directional Challenges

Collaborative possibilistic fuzzy clustering based on information bottleneck

Interval-valued possibilistic fuzzy C-means clustering algorithm

A Probabilistic Approach to Latent Cluster Analysis

Fuzzy entropy and hesitancy entropy in probabilistic hesitant fuzzy information and their applications

Fuzzy Clustering/Co-clustering and Probabilistic Mixture Models-Induced Algorithms

A rough set based clustering algorithm and the information theoretical approach to refine clusters

Possibilistic Neighborhood Graph: A New Concept of Similarity Graph Learning.

A possibilistic fuzzy c-means clustering algorithm

Fuzzy Clustering with Automated Model Selection: Entropy Penalty Approach

Flexible Clustering by Tendency in High Dimensional Space

High-dimensional logistic entropy clustering

Semi-Supervised Clustering via Structural Entropy with Different Constraints