递推信度传播算法-按良序的信度传播

摘要：

针对循环信度传播算法在多环的贝叶斯网中迭代次数较多且不一定收敛的问题,提出了递推信度传播算法.它与循环信度传播及其推广算法的区别就在于按某一特定顺序(良序)进行信度传播.该算法经过一轮信度传播便达到不动点,显著降低了计算量.按这种顺序传播信度等价于去掉网络中某些边而解除了网络中的环,从向使信度不再出现环流.此算法得到的不动点与循环信度传播算法在收敛时得到的不动点是一致的,也就是网络的Bethe自由能的最小值点.最后,实验验证本文所提的算法在实际应用中能有效地降低推理的复杂度.

关键词：贝叶斯网络、信度传播、良序、Bethe自由能

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60772050;国家科技重大专项资助项目2009ZX02001

在线出版日期：2010-09-29（万方平台首次上网日期，不代表论文的发表时间）

页码：1091-1098