单元化单隐变量变结构DDBN推理算法-计算机工程与应用.PDF

128 2015 ，51（17） Computer Engineering and Applications 计算机工程与应用 单元化单隐变量变结构DDBN 推理算法 陈海洋，毛蕊蕊，聂弘颖 CHEN Haiyang, MAO Ruirui, NIE Hongying 西安工程大学 电子信息学院，西安 710048 School of Electronic Information, Xi ’an Polytechnic University, Xi ’an 710048, China CHEN Haiyang, MAO Ruirui, NIE Hongying. Unitized single hidden variables structure-variable DDBN inference algorithm. Computer Engineering and Applications, 2015, 51 （17）：128-133. Abstract ：Structure-variable Dynamic Bayesian Network （DBN ）is used to describe an unstable process and is a kind of more flexible and effective network. In order to overcome the disadvantage that the inference algorithm on structure-variable dynamic Bayesian networks can ’t infer online, an approximate online inference algorithm is proposed, that is, the unitized single hidden variable structure-variable Discrete DBN （DDBN ）inference algorithm. On the base of defining the single hidden variable structure-variable DDBN model and the unit structure, it proposes the basic idea of the algorithm, and deduces the algorithm in theory. It is proved by the simulation experiments that this algorithm is correct and efficient. Key words ：information dissemination; structure-variable Discrete Dynamic Bayesian Network （DDBN ）; approximate inference algorithm; uncertainty 摘 要：变结构动态贝叶斯网络（DBN ）描述的是一个非稳态随机过程，是一种更灵活、更有效的动态网络。为了克 服现有变结构DBN 的推理算法不能实现在线推理的缺陷，提出了一种近似在线推理算法——单元化单隐变量变结 构离散DBN （DDBN ）推理算法。在定义了单隐变量变结构离散动态贝叶斯模型和单元的基础上，提出了算法的基 本思想，并从理论上对算法进行了推导。仿真实验验证了该算法的正确性和有效性。 关键词：信息传播；变结构离散动态贝叶斯网络；近似推理算法；不确定性 文献标志码：A 中图分类号：TP 181 doi ：10.3778/j.issn. 1002-8331.1502-0093 1 引言 问题；文献[14]提出一种基于变结构动态贝叶斯网络的 [1-4] 自适应推理算法，调整任务决策模型的参数，以适应动 贝叶斯网络（BN ） 是描述数据变量之间依赖关系 的一种图形模型，也是一种用来推理的模型。它提供了 态环境的变化；文献[15]对混合变结构DDBN 的推理进 一种方便的框架结构表示各个节点的因果关系，使不确 行了研究。在上述的文献[12- 15] 中所描述的算法都是 定性推理在逻辑上变得更为清晰、可理解性强。传统的