Belief Propagation (BP) is a simple probabilistic inference algorithm,
consisting of passing messages between nodes of a graph representing a
probability distribution. Its analogy with a neural network suggests that it
could have far-ranging applications for neuroscience and artificial
intelligence. Unfortunately, it is only exact when applied to cycle-free
graphs, which restricts the potential of the algorithm. In this paper, we
propose Circular Belief Propagation (CBP), an extension of BP which limits the
detrimental effects of message reverberation caused by cycles by learning to
detect and cancel spurious correlations and belief amplifications. We show in
numerical experiments involving binary probabilistic graphs that CBP far
outperforms BP and reaches good performance compared to that of previously
proposed algorithms.

Circular Belief Propagation (CBP) 是 Belief Propagation (BP) 的扩展，通过学习检测和取消虚假相关性和置信度放大来限制循环引起的消息回声的负面影响，实验结果表明 CBP 在二进制概率图的数值实验中远远超过了 BP，并且与先前提出的算法相比表现良好。