Adaptive Affinity Propagation Clustering

Kaijun Wang,Junying Zhang,Dan Li,Xinna Zhang,Tao Guo
DOI: https://doi.org/10.48550/arXiv.0805.1096
2008-05-08
Abstract:Affinity propagation clustering (AP) has two limitations: it is hard to know what value of parameter 'preference' can yield an optimal clustering solution, and oscillations cannot be eliminated automatically if occur. The adaptive AP method is proposed to overcome these limitations, including adaptive scanning of preferences to search space of the number of clusters for finding the optimal clustering solution, adaptive adjustment of damping factors to eliminate oscillations, and adaptive escaping from oscillations when the damping adjustment technique fails. Experimental results on simulated and real data sets show that the adaptive AP is effective and can outperform AP in quality of clustering results.
Artificial Intelligence
What problem does this paper attempt to address?