全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.3969/j.issn.1005-3026.2015.09.008, PP. 1251-1255

Keywords: 多模块贝叶斯网络(MSBN),局部推理,联合树算法,顶点度,三角化

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Haenni R,Romeijn J W,Wheeler G,et al.Probabilistic logics and probabilistic networks[M].Berlin:Springer,2010.
[2]  Koller D,Pfeffer A.Object-oriented Bayesian networks[M].London:Morgan Kaufmann Publishers Inc.,1997.
[3]  Xiang Y,Jensen F V.Inference in multiply sectioned Bayesian networks with extended Shafer-Shenoy and lazy propagation[M].London:Morgan Kaufmann Publishers Inc.,1999.
[4]  Xiang Y.Belief updating in multiply sectioned Bayesian networks without repeated local propagations[J].International Journal of Approximate Reasoning,2000,23(1):1-21.
[5]  郭文强,高晓光,侯勇严,等.采用MSBN多智能体协同推理的智能农业车辆环境识别[J].智能系统学报,2013(5):453-458.(Guo Wen-qiang,Gao Xiao-guang,Hou Yong-yan,et al.Environment recognition of intelligent agricultural vehicles based on MSBN and multi-agent coordinative inference [J]. Journal of Intelligent Systems,2013(5):453-458.)
[6]  田凤占,张宏伟,陆玉昌,等.多模块贝叶斯网络中推理的简化[J].计算机研究与发展,2003,40(8):1230-1237.(Tian Feng-zhan,Zhang Hong-wei,Lu Yu-chang,et al.Multiple modules in Bayesian network inference of simplified[J]. Journal of Computer Research and Development,2003,40(8):1230-1237.)
[7]  Jensen F V,Lauritzen S L,Olesen K G.Bayesian updating in causal probabilistic networks by local computations[J].Computational Statistics Quarterly,1990,4(1):269-282.
[8]  Madsen A L,Nilsson D.Solving influence diagrams using HUGIN,Shafer-Shenoy and lazy propagation[M].London:Morgan Kaufmann Publishers Inc.,2001.
[9]  Jensen F V,Jensen F.Optimal junction trees[M].London:Morgan Kaufmann Publishers Inc.,1994.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133