关于置信传播算法(Belief Propagation)的一些理解与记录
置信传播的主要思想是:对于马尔科夫随机场中的每一个节点,通过消息传播,把该节点的概率分布状态传递给相邻的节点,从而影响相邻节点的概率分布状态,经过一定次数的迭代,每个节点的概率分布将收敛于一个稳态。用置信传播算法求出的某点的置信度,就是该点的边缘概率分布。虽然可能不是准确值,但至少是近似值。消息的计算:先为每一个消息赋予初始值,计算的时候不用从起始节点沿着所有的边一层层地下去寻找边缘节点进行递归运算,而是随机找到某个点和它的邻居节点,计算它发送给邻居节点的消息;然后再随机找到某个点,重复上面过程。这种迭代式
原创
2016-07-13 11:33:16 ·
32901 阅读 ·
6 评论