基于时间窗的SVDBN近似推理算法研究

doi:10.16182/j.issn1004731x.joss.18-0042

系统仿真学报 ›› 2020, Vol. 32 ›› Issue (2): 217-228.doi: 10.16182/j.issn1004731x.joss.18-0042

• 仿真支撑平台/系统技术 • 上一篇下一篇

基于时间窗的SVDBN近似推理算法研究

陈海洋, 柴冰, 王瑞兰, 曹璐

西安工程大学电子信息学院,陕西西安 710048

收稿日期:2018-01-22 修回日期:2018-09-17 出版日期:2020-02-18 发布日期:2020-02-19
作者简介:陈海洋(1967-),男,陕西西安,博士,副教授,研究方向为人工智能;柴冰(1994-),女,山西临汾,硕士生,研究方向为人工智能;王瑞兰(1995-),女,陕西榆林,硕士生,研究方向为人工智能。
基金资助:
国家自然科学基金(61573285)

Research on Approximate Reference Algorithm of SVDBN based on Sliding Window

Chen Haiyang, Chai Bing, Wang Ruilan, Cao Lu

School of Information and Electronics, Xi'an Polytechnic University, Xi'an 710048, China

Received:2018-01-22 Revised:2018-09-17 Online:2020-02-18 Published:2020-02-19

摘要/Abstract

摘要： 变结构动态贝叶斯网络(SVDBN)在处理非稳态过程的不确定问题具有其独特的优越性。为克服SVDBN推理算法不能实现在线推理的缺陷,在引入SVDBN的时间窗和时间窗宽度概念基础上,阐述了基于时间窗的SVDBN在线近似推理机制,提出了2种在线近似推理算法,即基于时间窗的变结构离散动态贝叶斯网络(SVDDBN)递推推理算法和基于时间窗的SVDDBN快速推理算法。通过仿真实验验证了这2种算法的有效性,并从复杂度、适用范围及更新时间等方面进行了比较。

关键词: 变结构离散动态贝叶斯网络, 近似推理, 信息传播, 时间窗

Abstract: Structure-variable dynamic Bayesian networks (SVDBN) have the special advantage in dealing with the uncertainty of the unstable processes. In order to overcome the disadvantage that the inference algorithms of the SVDBN are unable to apply online, introducing the concepts of SVDBN sliding window and the window width, the online approximate inference mechanism of structure-variable dynamic Bayesian networks based on sliding window is explained, and two online algorithms are proposed, that is the recursive inference algorithm of structure-variable discrete dynamic Bayesian networks (SVDDBN) based on sliding window and the fast inference algorithm of SVDDBN based on sliding window. Experimental simulations show the effectiveness of the two inference algorithms and compare their complexity, application, updated time and so on.

Key words: structure-variable discrete dynamic Bayesian networks, approximate inference, information dissemination, sliding window

中图分类号:

TP181

陈海洋, 柴冰, 王瑞兰, 曹璐. 基于时间窗的SVDBN近似推理算法研究[J]. 系统仿真学报, 2020, 32(2): 217-228.

Chen Haiyang, Chai Bing, Wang Ruilan, Cao Lu. Research on Approximate Reference Algorithm of SVDBN based on Sliding Window[J]. Journal of System Simulation, 2020, 32(2): 217-228.

参考文献

[1] Rocchetta R, Broggi M, Huchet Q, et al.On-line Bayesian model updating for structural health monitoring[J]. Mechanical Systems and Signal Processing (S0888-3270), 2018, 103(3): 174-195.
[2] 陈龙, 马亚平. 基于分层贝叶斯网络的航母编队对潜威胁评估[J]. 系统仿真学报, 2017, 29(9): 2206-2212, 2220.
Chen Long, Ma Yaping.Threat Assessment of Aircraft Carrier Formation Based on Hierarchical Bayesian Network[J]. Journal of System Simulation, 2017, 29(9): 2206-2212, 2220.
[3] Zhu M M, Liu S Y, Yang Y L.Structural Learning Bayesian Network Equivalence Classes Based on a Hybrid Method[J]. Acta Electronica Sinica (S0372-2112), 2013, 54(2): 323-342.
[4] Misirli A T, Bener A B.Bayesian networks for evidence-based decision-making in software engineering[J]. IEEE Transactions on Software Engineering (S0098-5589), 2014, 40(6): 533-554.
[5] 吴华兴, 康凤举, 邱凯, 等. 基于Agent的人机组合行为建模方法研究[J]. 系统仿真学报, 2013, 25(10): 2381-2385.
Wu Huaxing, Kang Fengju, Qiu Kai, et al.Threat Assessment of Aircraft Carrier Formation[J]. Journal of System Simulation, 2013, 25(10): 2381-2385.
[6] Wang X Y, Ji Q.Context augmented Dynamic Bayesian Networks for event recognition[J]. Pattern Recognition Letters (S0167-8655), 2014, 43(1): 62-70.
[7] Sandri M, Berchialla P, Baldi I, et al.Dynamic Bayesian Networks to predict sequences of organ failures in patients admitted to ICU[J]. Journal of Biomedical Informatics (S1532-0464), 2014, 48: 106-113.
[8] Zhu J D, Collette M.A dynamic discretization method for reliability inference in Dynamic Bayesian Networks[J]. Reliability Engineering and System Safety (S0951-8320), 2015, 138: 242-252.
[9] Codetta-Raiteri D, Portinale L.Dynamic Bayesian networks for fault detection, identification, and recovery in autonomous spacecraft[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems (S2168-2216), 2015, 45(1): 13-24.
[10] 姚宏亮, 张一鸣, 李俊照, 等. 动态贝叶斯网络的灵敏性分析研究[J]. 计算机研究与发展, 2014, 51(3): 536-547.
Yao Hongliang, Zhang Yiming, Li Junzhao, et al.Research on Sensitivity Analysis for Dynamic Bayesian Networks[J]. Journal of Computer Research and Development, 2014, 51(3): 536-547.
[11] 王永恒, 高慧, 陈炫伶. 采用变结构动态贝叶斯网络的交通流量预测[J]. 计算机科学与探索, 2017, 11(4): 528-538.
Wang Yongheng, Gao Hui, Chen Xuanling.Traffic Prediction Method Using Structure Varying Dynamic Bayesian Networks[J]. Journal of Frontiers of Computer Science and Technology, 2017, 11(4): 528-538.
[12] 高晓光, 肖秦坤. 非平稳随机系统动态贝叶斯结构学习关系网[J]. 航空学报, 2007, 28(6): 1408-1418.
Gao Xiaoguang, Xiao Qinkun.Relation Networks of Dynamic Bayesian Structure Learning in Non-stationary Random System[J]. Acta Aeronautica Et Astronautica Sinica, 2007, 28(6): 1408-1418.
[13] 史建国, 高晓光, 王庆官. 变结构离散动态贝叶斯网络参数的自适应产生[J]. 系统工程与电子技术, 2008, 34(10): 1836-1839.
Shi Jianguo, Gao Xiaoguang, Wang Qingguan.To generate the parameters of the structure varied discrete dynamic Bayesian network adaptively[J]. Systems Engineering and Electronics, 2008, 34(10): 1836-1839.
[14] 陈海洋, 高晓光, 樊昊. 变结构DDBNs的推理算法与多目标识别[J]. 航空学报, 2010, 31(11): 2222-2227.
Chen Haiyang, Gao Xiaoguang, Fan Hao.Inference Algorithm of Variable Structure DDBNs and Multi-target Recognition[J]. Acta Aeronautica Et Astronautica Sinica, 2010, 31(11): 2222-2227.
[15] 高晓光, 史建国. 变结构离散动态贝叶斯网络及其推理算法[J]. 系统工程学报, 2007, 22(1): 9-14.
Gao Xiaoguang, Shi Jianguo.Structure varied discrete dynamic Bayesian network and its inference algorithm[J]. Journal of Systems Engineering, 2007, 22(1): 9-14.
[16] 高晓光, 陈海洋, 史建国. 变结构动态贝叶斯网络的机制研究[J]. 自动化学报, 2011, 37(12): 1435-1444.
Gao Xiaogung, Chen Haiyang, Shi Jianguo.Study on the Mechanism of Structure-variable Dynamic Bayesian Networks[J]. Acta Automatica Sinica, 2011, 37(12): 1435-1444.
[17] Gao X G, Mei J F, Chen H Y, et al.Approximate inference for dynamic Bayesian networks: sliding window approach[J]. Applied Intelligence (S0924-669X), 2014, 40(4): 575-591.

基于时间窗的SVDBN近似推理算法研究

Research on Approximate Reference Algorithm of SVDBN based on Sliding Window

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

[1]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[2]	陆嘉波, 程培星, 黄羿, 姚进强, 杨雪梦, 马新强, 刘勇. 用于时敏目标打击链快速构建的智能方法[J]. 系统仿真学报, 2021, 33(2): 346-357.
[3]	叶多福, 刘刚, 何兵. 一种多染色体遗传算法解决多旅行商问题[J]. 系统仿真学报, 2019, 31(1): 36-42.
[4]	董健, 陈彬, 刘亮, 艾川, 张芳, 邱晓刚. 信息吸引力和影响力对级联规模分布的影响[J]. 系统仿真学报, 2018, 30(10): 3624-3631.
[5]	邢志伟, 唐云霄. 枢纽机场航班保障服务时间估计[J]. 系统仿真学报, 2017, 29(11): 2856-2865.
[6]	张军峰, 王菲, 葛腾腾. 基于分支定界法的进场航空器动态排序与调度[J]. 系统仿真学报, 2016, 28(8): 1909-1914.
[7]	单晓红, 贾盼盼, 刘晓燕. 基于场论的微信信息传播机制及其仿真研究[J]. 系统仿真学报, 2016, 28(11): 2867-2877.
[8]	李原, 张会, 吴思瑾. 多基地多无人机协同侦察规划模型和模型求解方法[J]. 系统仿真学报, 2016, 28(10): 2540-2545.