关键词: 信息传播, 变结构离散动态贝叶斯网络, 近似推理算法, 不确定性

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