离散动态贝叶斯网络的直接计算推理算法_史建国.pdfVIP

2005 9 Sep. 2005 27 9 Systems Engineering and Electronics Vol. 27 No.9 : 1001-506X(2005) 09- 1626-05 史建国, 高晓光 ( 西北工业大学电子信息学院, 陕西 西安710072) : 离散动态贝叶斯网络是对动态过程进行建模和定性推理的有力工 但是目前所用的各种推理 算法都需要进行复杂的图形变换, 不易于计算机编程实现而且计算时间长为此, 基于概率论和贝叶斯网络 的基本性质, 提出了离散动态贝叶斯网络的直接计算推理算法, 从理论上对算法进行了推导并进行了实例验 证该算法的最大优点就是不需要复杂的图形变换, 非常适合于计算机编程实现, 而且在某些情况下推理速 度快于其它算法 : 贝叶斯网络; 推理; 算法 : T 181 : A Direct calculati on i nference algorithm f or discrete dynamic bayesian network SHI Jian-guo, GAO Xiao-guang (Academy of Electronic Inf ormation,North Western Polytechnic Univ., Xi . an 710072, hina) Abstract: Discrete dynamic Bayesian network is a capabletool for modeling and quality inferring for dynamicpro- cess, but the current inference algorithms we can read in all materials are all based on complicated figure transforma- tions. T hey are hard to programming and need long time for calculation. Aimed on this problem, we present a direct calculation inference algorithm for discrete dynamic Bayesian network based on the probability theory and the basic characters of the Bayesian network and verify it by samples. The most advantage of this algorithm is that it needs not performing complicated figure transformation, it is easy to programming, and under some conditions, it can work out the results quickly and directly. It is more useful in some applications where the time requests is relaxed. Key words: Bayesian network; inference; algorithm 1 [2] , , , , , , , , , ,