Adjustable Preference Affinity Propagation Clustering

Ping Li,Haifeng Ji,Baoliang Wang,Zhiyao Huang,Haiqing Li
DOI: https://doi.org/10.1016/j.patrec.2016.11.017
IF: 4.757
2017-01-01
Pattern Recognition Letters
Abstract:A new Affinity Propagation (AP) algorithm, Adjustable Preference Affinity Propagation (APAP) algorithm, is proposed in this work. The distinguishing features of APAP algorithm are that the initial value of each element preference p(k) is independently determined according to the data distribution and p(k) will be automatically adjusted during the iteration process. Experiments on synthetic data and real data are carried out. Experimental results verified the effectiveness of the proposed APAP algorithm. Compared with the standard AP algorithm, APAP algorithm has a better overall performance and can obtain better clustering results. (C) 2016 Elsevier B.V. All rights reserved.
What problem does this paper attempt to address?