Analysis and improvement of semi-supervised clustering algorithm based on affinity propagation
Zhao Xian-jia, Lihong Wang · Computer Engineering and Applications Journal · 2010
Parity exemplars often appear when Semi-supervised clustering algorithm based on Affinity Propagation(SAP) is applied on small dataset,and then the exemplar judgment criterioni,.e.an exemplar xk must satisfy E(k,k)0 in the decision matrix Ei,s not complete.In this paper,properties of affinity propagation algorithm are analyzed and the occurrence reason of parity exemplars is found.Finallya,n improved algorithm is proposed to solute this problem.