求高人指点一下belief propagation算法
本帖最后由 lnnsiat 于 2011-8-29 19:22 编辑定义http://s7.sinaimg.cn/middle/4dfdfdc349e1ba704beb6&690 为在第t次迭代中节点p传递给相邻节点q的消息(message)。每个message都是个nl维向量。
http://s7.sinaimg.cn/middle/4dfdfdc307635f71a18c6&690中每个元素的计算如下：
http://s4.sinaimg.cn/middle/4dfdfdc349e1ba71c9923&690
上式是怎么计算的？是任选一点开始，随机给它附一个标记，然后计算它邻居的标记，再计算邻居的邻居的标记，这样展开的嘛？
在t次迭代后对每个节点计算置信向量(belief vector)。每个置信向量也是nl维的。计算如下： http://s11.sinaimg.cn/middle/4dfdfdc349e1ba718b65a&690
计算置信向量是什么意思啊？
图挂了，发帖时不要直接从WORD粘贴。 本帖最后由 lnnsiat 于 2011-8-31 16:36 编辑
本帖最后由 lnnsiat 于 2011-8-29 19:22 编辑 本帖最后由 lnnsiat 于 2011-8-31 16:39 编辑
公式没出来，晕。
回复 2 # Rainyboy 的帖子
你好:
公式没编辑好。
belief propagation算法中计算p,q两点信息的公式为：
这是怎么计算的？是任选一点作为开始点，随机分配给它一个标记，然后计算它的邻居的标记点，再计算邻居的邻居，这样展开的嘛？
最后还要计算：
这是什么意思啊？
回复 5 # lnnsiat 的帖子
请问这位朋友可以向您请教一下belief propagation这个算法吗？
页:
[1]