置信度傳播

置信度傳播（英語：belief propagation），又稱為乘積和信息傳遞（sum-product message passing），是在貝葉斯網絡、馬爾可夫隨機場等概率圖模型中用於推斷的一種信息傳遞算法。在給定已觀測節點時，可以用該算法高效地計算未觀測節點的邊緣分布。置信度傳播在人工智能、信息論中十分常見，已成功應用於低密度奇偶檢查碼、Turbo碼、自由能估計、可滿足性（英語：Satisfiability）等不同領域。^[1]

置信度傳播由美國計算機科學家朱迪亞·珀爾於1982年提出。^[2]最初該算法的運用範圍僅限於樹，不久則擴展到多樹（英語：Polytree）。^[3]此後，研究者發現在一般的圖中該算法是一種十分有用的近似算法。^[4]