Dynamic damping factor-based dynamic damping affinity propagation clustering

Wang Xianhui,Chen Junying,Qin Zheng,Zhang Xuanping
DOI: https://doi.org/10.13245/j.hust.2012.02.017
2012-01-01
Abstract:Affinity propagation clustering(APC) can be viewed as a method that searches for minima of an energy function.To control the global and local search of APC efficiently,dynamic damping factor affinity propagation clustering based on dynamic damping factor strategy was proposed,which used a two-stage dynamic damping factor strategy.The strategy made it true that the damping factor was no longer a static fixed value,but the adaptive value of the dynamic changes in the iterative process of APC.A linear strategy and two nonlinear strategies were constructed to dynamically change the damping factor's value.The experimental results in standard data sets show that the dynamic damping factor affinity propagation clustering can not only avoid oscillations,but also significantly improve convergence rate.
What problem does this paper attempt to address?