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

• 作者: 刘红 徐文立 陈峰
• 来源期刊: 自动化学报
• 关键词: 贝叶斯网络 信度传播 良序 Bethe自由能
• 年，卷（期）: 2010,（8）
• 页码范围: 1091-1098
• 页数: 8页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2010.01091

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐文立		104	2552	24.0	47.0
2	刘红		29	219	8.0	14.0
3	陈峰		25	453	11.0	21.0