Abstract:Affinity propagation (AP) is a clustering algorithm which has much better performance than traditional clustering approach such as K-means algorithm. AP can usually find a moderate clustering number, but “moderate” usually may not be the “optimal”. If we have found the optimal clustering number of AP, to estimate the input “preferences” (p) and the effective corresponding “preferences” (p) interval from the data sets is hard. In this paper, we propose a new approach called Automatically Affinity Propagation Clustering (AAP).Our AAP method is absolutely “automatic”. AAP represents the issue of finding the optimal AP clustering and the corresponding “preferences” (p) interval as an optimization problem of searching optimal solution of the input “preferences” (p).AAP searches the “preferences” (p) space using Particle Swarm Optimization (PSO) algorithm, and evaluates the particles’ fitness using clustering validation indexes. In order to prevent particles from flying out of defined region, we used Boundary Checking (BC) rule to check the validity of particles’ positions of PSO. According to lots of AAP’s independent runs results, we can find AP’s optimal clustering number and estimate the corresponding “preferences” (p) interval. One artificial data set and several real-world data sets are presented to illustrate the simplicity and effectiveness of AAP.

Adaptive Affinity Propagation Method Based on Improved Cuckoo Search

Distributed Affinity Propagation Clustering Based on MapReduce

Hybrid Artificial Bee Colony Algorithm Based on Cuckoo Search Strategy

Adjustable Preference Affinity Propagation Clustering

Adaptive Affinity Propagation Clustering

Automatically Affinity Propagation Clustering Using Particle Swarm.

Improved Artificial Bee Colony Algorithm and Its Application in Classification

Clustering Using Improved Cuckoo Search Algorithm.

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

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

Automatically Determining the Number of Affinity Propagation Clustering Using Particle Swarm

An improved affinity propagation clustering algorithm based on principal component analysis and variation coefficient

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

A possibilistic Fuzzy c-means algorithm based on improved Cuckoo search for data clustering

Extended Affinity Propagation: Global Discovery and Local Insights

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

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

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

Incremental Affinity Propagation based on Cluster Consolidation and Stratification

Cooperative Bare-Bone Particle Swarm Optimization for Data Clustering

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