对迭代信念传播成功之处的简单洞察

在非遍历信念网络中，给定证据的许多查询的后验信念可能变为零。本文表明，当信念传播在任意网络上迭代应用时（即所谓的迭代或环状信念传播，IBP），它等同于针对零信念查询（即评估零后验概率）的弧相容算法。这意味着由信念传播得出的零信念结论是收敛且可靠的。更重要的是，这表明 IBP 的推理能力与弧相容算法一样强，也一样弱。这使得我们可以综合出信念传播无用的信念网络，另一方面也聚焦于那些信念传播可能是零完备的信念网络类别的研究。最后，上述所有结论也适用于扩展了环状信念传播的广义信念传播算法，并允许更清晰地理解其能力。