Feb, 2010
Bethe自由能和环形置信传播中的图Zeta函数
Graph Zeta Function in the Bethe Free Energy and Loopy Belief
Propagation
TL;DR我们提出了一种新的Loopy Belief Propagation（LBP）分析方法，建立了连接Bethe自由能的Hessian与边缘zeta函数的公式，并应用于给出了Bethe自由能的Hessian是正定的充分条件，从而显示了具有多个循环的图的非凸性。该公式澄清了LBP固定点的局部稳定性与Bethe自由能局部极小值之间的关系，并提出了一种新的LBP固定点唯一性的方法，并展示了各种唯一性条件。