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.

SEMI-SUPERVISED AFFINITY PROPAGATION BASED ON DENSITY PEAKS

Distributed Affinity Propagation Clustering Based on MapReduce

ADAPTIVE SEMI-SUPERVISED AFFINITY PROPAGATION CLUSTERING ALGORITHM BASED ON STRUCTURAL SIMILARITY

A Novel Self-Adaptive Affinity Propagation Clustering Algorithm Based on Density Peak Theory and Weighted Similarity

Semi-Supervised Clustering Based on Affinity Propagation Algorithm

Adjustable Preference Affinity Propagation Clustering

Density Peak Clustering with connectivity estimation

Fast Clustering by Affinity Propagation Based on Density Peaks.

Adaptive density distribution inspired affinity propagation clustering

Improved Adaptive Affinity Propagation Clustering Based on Semi-Supervised Learning

Semi-supervised Affinity Propagation Clustering Algorithm Based on Fireworks Explosion Optimization

An Improved Integrated Clustering Learning Strategy Based on Three-Stage Affinity Propagation Algorithm with Density Peak Optimization Theory

Adaptive Affinity Propagation Clustering

An extended affinity propagation clustering method based on different data density types.

Affinity Propagation Clustering Algorithm Based on Large-Scale Data-Set

Density Peaks Clustering by Granular Computing with Label Propagation

Affinity Propagation Clustering Algorithm Based on Density Adjustment and Manifold Distance

Semi-supervised Hierarchical Optimization-Based Affinity Propagation Algorithm and Its Applications

Adaptive Spectral Affinity Propagation Clustering

Modified Semi-Supervised Affinity Propagation Clustering with Fuzzy Density Fruit Fly Optimization.

Summary of Affinity Propagation