带圈信念传递(loopy belief propagation),理学-计算机科学技术-计算机科学理论-概率统计-概率推理,一种求解边缘概率分布的迭代式算法。带圈信念传递是通过消息传递计算非树结构概率图模型(probabilistic graphical model)下随机变量边缘分布(marginal distribution)的高效统计推断算法。概率图模型的每个节点关联一个随机变量,节点到的有向边对应条件概率,表示变量间条件依赖关系;统计独立的变量间不设边。1988年,美国以色列裔计算机科学家J.珀尔(Judea Pearl)提出信念传递算法(Belief Propagation; BP),在结点间传递称为信念的消息,亦即发送消息的结点“认为(believe)”接收节点应具有的边缘概率值,每个节点稳定的信念值用以推断所关联随机变量的边缘分布。对于带有循环(cycle)或圈(loop)的图,图中存在从某些节点出发再回到这些节点的消息传递路径,此时消息传递和推断称为带圈信念传递或循环信念传递,简称LBP。若忽略圈,可用BP算法求解。