| 递推信度传播算法——-按良序的信度传播 |
| |
| 引用本文： | 陈峰,刘红,徐文立.递推信度传播算法——-按良序的信度传播[J].自动化学报,2010,36(8):1091-1098. |
| |
| 作者姓名： | 陈峰 刘红 徐文立 |
| |
| 作者单位： | 1.清华信息科学与技术国家实验室 清华大学自动化系 北京 100084 |
| |
| 摘 要： | 针对循环信度传播算法在多环的贝叶斯网中迭代次数较多且不一定收敛的问题, 提出了递推信度传播算法. 它与循环信度传播及其推广算法的区别就在于按某一特定顺序(良序)进行信度传播. 该算法经过一轮信度传播便达到不动点, 显著降低了计算量. 按这种顺序传播信度等价于去掉网络中某些边而解除了网络中的环, 从而使信度不再出现环流. 此算法得到的不动点与循环信度传播算法在收敛时得到的不动点是一致的, 也就是网络的Bethe自由能的最小值点. 最后, 实验验证本文所提的算法在实际应用中能有效地降低推理的复杂度.
|
| 关 键 词： | 贝叶斯网络 信度传播 良序 Bethe自由能 |
| 收稿时间： | 2009-02-23 |
Recursive Belief Propagation --- Belief Propagation in a Well-order |
| |
| CHEN Feng,LIU Hong,XU Wen-Li.Recursive Belief Propagation --- Belief Propagation in a Well-order[J].Acta Automatica Sinica,2010,36(8):1091-1098. |
| |
| Authors: | CHEN Feng LIU Hong XU Wen-Li |
| |
| Affiliation: | 1.Tsinghua National Laboratory for Information Science and Technology, Department of Automation, Tsinghua University, Beijing 100084 |
| |
| Abstract: | Aimed at the loopy belief propagation's unknown convergence and too many iterations on Bayesian networks with cycles, an algorithm named recursive belief propagation (RBP) is proposed. Different from the classical belief propagation, a special order (well-order) is followed by RBP. Passing messages according to this order is equivalent to breaking the cycles sequentially, so the messages cannot circulate and the fixed point is arrived at in one trial. Furthermore, this fixed point is the same as the result of the loopy belief propagation or the minimal point of Bethe free energy. At last, we prove the good performance of the proposed algorithm by experiments. |
| |
| Keywords: | Bayesian network belief propagation (BP) well-order Bethe free energy |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
