TL;DR论文介绍了两种高效的基于 BP 算法的算法,保证收敛到凸自由能的全局最小值,提出了一种基于图的结构自动设置凸自由能参数的启发式方法。
Abstract
Inference problems in graphical models can be represented as a constrained
optimization of a free energy function. It is known that when the Bethe free
energy is used, the fixedpoints of the belief propagation (B
本文介绍了一种统一的收敛信息传递算法,称为 tree-consistency bound optimization (TCBO), 它可以在变分推理问题的 sum 和 max product forms 中都被证明是收敛的,并且将已有的算法中的极大化和求和进行交换后,可以获得新的收敛算法,特别是当树是单调链时,Wainwright 的非收敛 sum-product 算法实际上是收敛的。