期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
多模块贝叶斯网络中推理的简化 被引量:12
1
作者 田凤占 张宏伟 +1 位作者 陆玉昌 石纯一 《计算机研究与发展》 EI CSCD 北大核心 2003年第8期1230-1237,共8页
多模块贝叶斯网络 (MSBN)引入了模块化和面向对象思想 ,是复杂大系统建模的有力工具 目前 ,如何简化MSBN中局部和全局推理的时空复杂度已成为影响其应用的关键问题 首先分析了用于局部贝叶斯网络推理的两类经典算法的时空复杂度 ,证... 多模块贝叶斯网络 (MSBN)引入了模块化和面向对象思想 ,是复杂大系统建模的有力工具 目前 ,如何简化MSBN中局部和全局推理的时空复杂度已成为影响其应用的关键问题 首先分析了用于局部贝叶斯网络推理的两类经典算法的时空复杂度 ,证明了它们本质上的一致性 ,并给出了统一的理论解释 ;进而用实验证明了影响推理复杂度的决定性因素是网络模型相应导出图的导出宽度 ,并指出了可以精确推理的贝叶斯网络族 最后 ,分析了降低MSBN全局推理复杂度的可行性 ,给出了简化MSBN全局推理的指导性原则 . 展开更多
关键词 贝叶斯网络 多模块贝叶斯网络 推理 复杂大系统
在线阅读 下载PDF
一种改进的多模块贝叶斯网络局部推理算法 被引量:4
2
作者 赵建喆 李凯 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第9期1251-1255,共5页
针对多模块贝叶斯网络的局部推理的时间和空间复杂度高的问题,提出了一种改进的多模块贝叶斯网络局部推理算法.该算法用面向对象语言重新定义了多模块贝叶斯网络模型,在联合树推理算法的基础上结合图论中"顶点度"的概念对局... 针对多模块贝叶斯网络的局部推理的时间和空间复杂度高的问题,提出了一种改进的多模块贝叶斯网络局部推理算法.该算法用面向对象语言重新定义了多模块贝叶斯网络模型,在联合树推理算法的基础上结合图论中"顶点度"的概念对局部推理算法进行了优化,针对三角化结果不唯一的问题,给出了一种一般性的解决方案,使三角化后的结果能够将消息传递得更快,有效地缩短推理时间.给出了算法的仿真实例并进行实验分析,结果表明改进后的推理算法有效减小时间、空间复杂度. 展开更多
关键词 多模块贝叶斯网络(MSBN) 局部推理 联合树算法 顶点度 三角化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部