离散动态贝叶斯网络推理的编程计算算法  

Programming algorithm for reference of discrete dynamic Bayesian network

作　　者：史建国[1] 高晓光[2] 

机构地区：[1]海军航空工程学院战略导弹工程系,山东烟台264001 [2]西北工业大学电子信息学院,西安710072

出　　处：《计算机应用》2012年第7期1943-1946,共4页journal of Computer Applications

基　　金：国家自然科学基金前期项目(60774064);博士后研究基金资助项目(20080431386)

摘　　要：离散动态贝叶斯网络是对时间序列进行建模和推理的重要工具,具有广泛的建模应用价值,但是其推理算法还有待进一步完善。针对构离散动态贝叶斯网络的推理算法难以理解、编程计算难、推理速度慢的问题,给出了实现离散动态贝叶斯推理算法的数据结构,推导了进行计算机编程计算的推理算法和编程步骤,并通过实例进行了算理验证。The discrete dynamic Bayesian network is a useful tool for modeling and inferring the time series progress,and it has wide modeling application value.But its inference algorithm needs improving.Concerning the shortcomings of the discrete dynamic Bayesian network,such as its inference algorithm is hard to understand,hard to program and running slowly,this paper proposed the most suitable storage data structure of the discrete dynamic Bayesian network,deduced the fast inference algorithm for the discrete dynamic Bayesian network,and verified the inference algorithm for the discrete dynamic Bayesian networks through a sample.

关 键 词：贝叶斯网络 数据结构 推理 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP18[自动化与计算机技术—计算机科学与技术]