ACM Computing Surveys (CSUR)
Clustering by soft-constraint affinity propagation
Bioinformatics
Finding image exemplars using fast sparse affinity propagation
MM '08 Proceedings of the 16th ACM international conference on Multimedia
PCM'07 Proceedings of the multimedia 8th Pacific Rim conference on Advances in multimedia information processing
Hi-index | 0.00 |
Recently, Frey & Dueck proposed a novel clustering algorithm named affinity propagation (AP), which has been shown to be powerful as it costs much less time and reaches much lower error. However, its convergence property has not been studied in theory. In this paper, we focus on convergence property of the algorithm. The properties of the decision matrix when the affinity propagation algorithm converges are given, and the criterion that affinity propagation without the damping factor oscillates is obtained. Based on such results, we point out that damping factor might be important to alleviate oscillation of the affinity propagation, but it is not necessary to add a tiny amount of noise to a similarity matrix.