Abstract:As a novel clustering method, affinity propagation (AP) clustering can identify high-quality cluster centers by passing messages between data points. But its ultimate cluster number is affected by a user-defined parameter called self-confidence. When aiming at a given number of clusters due to prior knowledge, AP has to be launched many times until an appropriate setting of self-confidence is found. K-AP algorithm overcomes this disadvantage by introducing a constraint in the process of message passing to exploit the immediate results of K clusters. The key to K-AP clustering is constructing a suitable similarity matrix, which can truly reflect the intrinsic structure of the dataset. In this paper, a density-adaptive similarity measure is designed to describe the relations between data points more reasonably. Meanwhile, in order to solve the difficulties faced by K-AP algorithm in high-dimensional data sets, we use the dimension reduction method based on spectral graph theory to map the original data points to a low-dimensional eigenspace and propose a density-adaptive AP clustering algorithm based on spectral dimension reduction. Experiments show that the proposed algorithm can effectively deal with the clustering problem of datasets with complex structure and multiple scales, avoiding the singularity problem caused by the high-dimensional eigenvectors. Its clustering performance is better than AP clustering algorithm and K-AP algorithm.

Proper Global Shared Preference Detection Based on Golden Section and Genetic Algorithm for Affinity Propagation Clustering

Adjustable Preference Affinity Propagation Clustering

Adaptive Affinity Propagation Clustering

Improved K average spatial clustering method for nodes of water distribution system

Automatically Affinity Propagation Clustering Using Particle Swarm.

Adaptive Affinity Propagation Method Based on Improved Cuckoo Search

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

Extended Affinity Propagation: Global Discovery and Local Insights

Software Metrics Analysis with Genetic Algorithm and Affinity Propagation Clustering.

A Density-Adaptive Affinity Propagation Clustering Algorithm Based on Spectral Dimension Reduction

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

Automatically Determining the Number of Affinity Propagation Clustering Using Particle Swarm

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

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

A GA-based Divisive Hierarchical Clustering Algorithm

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

Summary of Affinity Propagation

Gravity Theory-Based Affinity Propagation Clustering Algorithm and Its Applications

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Improved Gravitation Field Algorithm And Its Application In Hierarchical Clustering

Constraint Rules And Matching Micro-Clusters Based Affinity Propagation Clustering Algorithm