置信度傳播

置信度傳播  ， 又稱爲乘積和信息傳遞  ， 是在貝葉斯網絡 、 馬爾可夫隨機場等概率圖模型中用於推斷的一種信息傳遞算法 。 在給定已觀測節點時 ， 可以用該算法高效地計算未觀測節點的邊緣分佈 。 置信度傳播在人工智能 、 信息論中十分常見 ， 已成功應用於低密度奇偶檢查碼 、 Turbo碼 、 自由能估計 、 等不同領域 。 置信度傳播由美國計算機科學家朱迪亞 · 珀爾於1982年提出 。 最初該算法的運用範圍僅限於樹 ， 不久則擴展到 。 此後 ， 研究者發現在一般的圖中該算法是一種十分有用的近似算法 。