求高人指点一下belief propagation算法

lnnsiat · 发表于 2011-8-29 19:22

您需要登录才可以下载或查看，没有账号？我要加入

x

本帖最后由 lnnsiat 于 2011-8-29 19:22 编辑

定义

登录/注册后可看大图

为在第t次迭代中节点p传递给相邻节点q的消息(message)。每个message都是个nl维向量。

登录/注册后可看大图

中每个元素的计算如下：

登录/注册后可看大图

上式是怎么计算的？是任选一点开始，随机给它附一个标记，然后计算它邻居的标记，再计算邻居的邻居的标记，这样展开的嘛？

在t次迭代后对每个节点计算置信向量(belief vector)。每个置信向量也是nl维的。计算如下：

登录/注册后可看大图

计算置信向量是什么意思啊？

Rainyboy · 发表于 2011-8-30 09:53

图挂了，发帖时不要直接从WORD粘贴。

lnnsiat · 发表于 2011-8-31 16:33

本帖最后由 lnnsiat 于 2011-8-31 16:36 编辑

本帖最后由 lnnsiat 于 2011-8-29 19:22 编辑

lnnsiat · 发表于 2011-8-31 16:34

本帖最后由 lnnsiat 于 2011-8-31 16:39 编辑

公式没出来，晕。

lnnsiat · 发表于 2011-8-31 16:54

回复 2 # Rainyboy 的帖子

你好:

公式没编辑好。
belief propagation算法中计算p,q两点信息的公式为：

这是怎么计算的？是任选一点作为开始点，随机分配给它一个标记，然后计算它的邻居的标记点，再计算邻居的邻居，这样展开的嘛？

最后还要计算：

这是什么意思啊？

798141461 · 发表于 2012-3-10 23:11

回复 5 # lnnsiat 的帖子

请问这位朋友可以向您请教一下belief propagation这个算法吗？

账号		自动登录	找回密码
密码			我要加入

[经典算法] 求高人指点一下belief propagation算法