一种改进的多模块贝叶斯网络局部推理算法

• 作者: 李凯 赵建喆
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 多模块贝叶斯网络(MSBN) 局部推理 联合树算法 顶点度 三角化
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 信 息 与 控 制
• 页码范围: 1251-1255
• 页数: 5页
• 分类号: TP18
• 字数: 4416字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2015.09.008

摘要

针对多模块贝叶斯网络的局部推理的时间和空间复杂度高的问题，提出了一种改进的多模块贝叶斯网络局部推理算法。该算法用面向对象语言重新定义了多模块贝叶斯网络模型，在联合树推理算法的基础上结合图论中“顶点度”的概念对局部推理算法进行了优化，针对三角化结果不唯一的问题，给出了一种一般性的解决方案，使三角化后的结果能够将消息传递得更快，有效地缩短推理时间。给出了算法的仿真实例并进行实验分析，结果表明改进后的推理算法有效减小时间、空间复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李凯	东北大学工商管理学院	235	2703	26.0	45.0
2	赵建喆	东北大学工商管理学院	8	7	2.0	2.0