When belief propagation (BP) converges, it does so to a stationary point of
the bethe free energy $F$, and is often strikingly accurate. However, it may
converge only to a local optimum or may not converge at all
本文提出了一种基于解线性方程组的方法,用于近似解决循环因子带权 Markov 随机场的置信传播问题,并且这种方法能够同时享有完全收敛的保证和较快的矩阵实现、适应于异质网络的特点。实验结果表明,在节点权重较弱的网络图上,这种线性化的方法在保证准确性的同时大大加快了推断速度,达到了与 BP 相当的标签准确性。