AI Rookies

BP — Belief Propagation/置信传播

事实

一种在图模型中传递局部信息来估计概率分布的方法。

人话

它像村里挨家传话报平安:每户只往隔壁报自己那条准信,来回传几轮,全村的消息就对齐了。

常用于图模型推断、纠错解码;图规整时又快又准。

相关概念

Bayesian Network
它常在贝叶斯网络中传播消息,估计各节点概率。

Probabilistic-graphical-model
它是概率图模型里的经典推断算法之一。

Variational Inference
两者都用于难精确求解时的近似概率推断。

Graph Neural Network
图神经网络的消息传递思路与它有相似影子。