请教：BP(Belief Propagation)算法

一类算法
http://en.wikipedia.org/wiki/Belief_propagation
http://hi.baidu.com/zhudaohui/blog/item/0c5864e7a5267e26b83820d0.html

道理一样的。如果是针对LDPC，那就是指Sum-Product及其简化那一类算法。

谢谢啦！
不过看了一些文章，还是不明白BP算法到底是怎么回事。
很多的文章都说BP的目的是基于观察，通过概率推理，计算边沿概率。
其中的道理究竟是怎么样的呢？
比如说在LDPC中，实际上是求Y=AX+W，其中Y知道，W为AWGN，A为生产矩阵。 那么是怎么样来推算X的呢？

谢谢啦！

其实说穿了也很简单：就是你有一堆相关的随机变量，你知道了一些变量的值，或者说一些其他的信息，然后这些变量们就互相传递信息，比方说A告诉B：“俺觉得你的分布应该是各什么什么样”，B呢，就把邻居的信息综合一下，同时也通知一下邻居自己对邻居的估计；然后大家交换啊交换啊的就收敛了。
其实把Koller的Graphical Model这本书拿来看一遍就清楚了－－－这本书写得非常的好，很清晰。

谢谢啦！
是这本书吗？
Probabilistic Graphical Models

是的

谢谢！先下个电子版本的看看呢

找了一个描述。但是没有明白其中第三步，输出节点的信息为似然函数。怎么理解这个似然函数呢？
谢谢！

哇，这本书可是几千页啊。。。看完一遍黄花菜都凉了。

看第一，第二部分就可以了。

谢谢啦！从直观上来说，没有搞懂从输出节点到输入节点为似然函数这个概念。
PS：网上下载的都是图片版本，看起来真累人。

看一遍koller就清楚了。
其实BP算法是的非常直观的东西。不过到现在也没有完美的理论解释。虽然有人用统计力学的概念给出了一个物理的解释，但是根据这个解释提出的类似的算法还是没有BP牛逼。

好。抓紧时间看。可是现在连书都还没有搞到，郁闷！

在看这本书，有些课后题不会做，请问你有这本书的solution吗？哪里可以弄到，网上搜
一圈都没有。

我也没有。你跟作者直接联系呢？

MITpress上倒有索取soulition的方式：
http://mitpress.mit.edu/mitpress/textbooks/solutionsrequest.asp?
ttype=2&tid=11886，不过要填课程相关信息。您是大教授，要不你填个
给咱共享下。。。

已经去要了

好的，能要到的话还希望共享下。

可不可以给我一份？
我的邮箱是lpfsspku@yahoo.com.cn
麻烦你了！多谢！