(资料图片)

1、 置信传播是一种在图模型上进行推断的消息传递算法。

2、其主要思想是：对于马尔科夫随机场中的每一个节点，通过消息传播，把该节点的概率分布状态传递给相邻的节点，从而影响相邻节点的概率分布状态，经过一定次数的迭代，每个节点的概率分布将收敛于一个稳态。

3、为了使用置信传播算法，在马尔科夫随机场中定义了两个概念：消息和置信度。