警示传播算法的原理分析及算法改进

Analysis and improvement of warning propagation algorithm

详细分析了警示传播算法基本原理,给出了算法的收敛性分析及算法的改进。实验证明,改进后的算法比原算法具有更少的迭代次数和更少的运行时间,提高了收敛速度。警示传播算法的分析有助于理解和分析信念传播算法、调查传播算法的数学原理、以及传播算法的演化过程。

The detail analysis of basic principle of the warning propagation（WP） algorithm is presented,and the analysis of the convergence of the WP algorithm and the improvement of the algorithm are given.The experiment show that the improved algorithm has fewer iteration times,less program-running time and faster convergence speed than the original WP algorithm.The analysis is helpful for understanding and analysing the mathematical principle and generation process of BP and SP algorithms.