置信度传播 置信度传播英語belief propagation又称为乘积和信息传递sumproduct message passing是在贝叶斯网络马尔可夫随机场等概率图模型中用于推断的一种信息传递算法在给定已观测节点时可以用该算法高效地计算未观测节点的边缘分布置信度传播在人工智能信息论中十分常见已成功应用于低密度奇偶检查码Turbo码自由能估计可满足性英语Satisfiability等不同领域 置信度传播由美国计算机科学家朱迪亚珀尔于年提出最初该算法的运用范围仅限于树不久则扩展到多树英语Polytree此后研究者发现在一般的图中该算法是一种十分有用的近似算法