多模块贝叶斯网络中推理的简化

• 作者: 张宏伟 田凤占 石纯一 陆玉昌
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 贝叶斯网络 多模块贝叶斯网络 推理 复杂大系统
• 年，卷（期）: 2003,（8）
• 所属期刊栏目: 人工智能
• 页码范围: 1230-1237
• 页数: 8页
• 分类号: TP181
• 字数: 7158字
• 语种: 中文

摘要

多模块贝叶斯网络(MSBN)引入了模块化和面向对象思想,是复杂大系统建模的有力工具 .目前,如何简化MSBN中局部和全局推理的时空复杂度已成为影响其应用的关键问题 .首先分析了用于局部贝叶斯网络推理的两类经典算法的时空复杂度,证明了它们本质上的一致性,并给出了统一的理论解释;进而用实验证明了影响推理复杂度的决定性因素是网络模型相应导出图的导出宽度,并指出了可以精确推理的贝叶斯网络族 .最后,分析了降低MSBN全局推理复杂度的可行性,给出了简化MSBN全局推理的指导性原则 .

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆玉昌	清华大学计算机科学与技术系	86	4098	32.0	63.0
2	石纯一	清华大学计算机科学与技术系	85	3189	30.0	55.0
3	张宏伟	清华大学计算机科学与技术系	4	93	3.0	4.0
4	田凤占	清华大学计算机科学与技术系	2	234	2.0	2.0