Abstract:

In view of the performance of traditional affinity propagation algorithm greatly influenced by parameter P, a novel affinity propagation algorithm based on stability threshold was proposed. The improved algorithm can obtain the convergence of the real class number by stabilizing threshold, and then gain the corresponding parameter P. In order to improve the convergence speed, S function as convergence factor was applied to adjust damp parameter. In addition, it was successfully applied to the field of financial evaluation of listed companies. Simulation experimental results show that the improved clustering algorithm could obtain better precision and quicker convergence, and is obviously better than traditional affinity propagation clustering algorithm.

Key words: affinity propagation algorithm, stability threshold, convergence factor