Research on Parameters of Affinity Propagation Clustering
The affinity propagation clustering is a new clustering algorithm. The volatility is introduced to measure the degree of the numerical oscillations. The research focuses on two main parameters of affinity propagation: preference and damping factor, and considers their relation with the numerical oscillating and volatility, and we find that the volatility can be reduced by increasing the damping factor or preference, which provides the basis for eliminating the numerical oscillating.
KeywordsAffinity propagation Damping factor Preference Volatility
This research was supported by the grants from the Natural Science Foundation of China (No. 71271209); Huaiyin Normal University Youth Talents Support Project (NO. 11HSQNZ18).
- 5.Wang K, Zhang J, Li D, Zhang X, Guo T (2007) Adaptive affinity propagation clustering. J Acta Automatica Sinica, 33(12): 1242–1246, (In Chinese)Google Scholar
- 6.Yu X, Yu J (2008) Semi-supervised clustering based on affinity propagation algorithm. J Software, 19(11):2803–2813, (In Chinese)Google Scholar
- 7.Zhang X, Wang W, Nørvåg K, Sebag M (2010) K-AP: generating specified K clusters by efficient affinity propagation. ICDM 2010: 1187–1192Google Scholar