DBN结构学习度量分解性能分析

Abstract

Abstract: Some correlative properties on dynamic Bayesian networks(DBN) structure metric decomposition for DBN structure learning are proposed.Firstly,DBN’s Bayesian information matric(BIC) and Bayesian-Dirichlet metric(BD) decomposition formula are further divided into two parts.Some characters are discussed based on the decomposition formula,and more useful properties are developed.Secondly,a simulation model is designed to verified properties.The properties include two problems,one is the transplantation problem that many static state Bayesian networks(BN) structure learning algorithm can be used to DBN structure learning,the other is computation complexity problem that DBN structure learning time can be lower through DBN structure decomposition.In the end,a good idea is presented for finding a faster and efficient DBN structure learning algorithm.

CLC Number:

TP18

XIAO Qin-kun, GAO Xiao-guang, GAO Song, WANG Hai-yun. Study on metric decomposition for DBN structure learning[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 938-946.

References

[1] Heckerman D.Learning Bayesian networks:the combination of knowledge & statistical data[R].Microsoft Technical Report,TR-9704,1997:523-592.
[2] 胡文斌,孟波,壬少梅.基于贝叶斯网络的权重自学习方法研究[J].计算机集成制造系统-CIMS,2005,(12):1871-1874.
[3] 田凤占,黄丽,于剑,等.包含隐变量的贝叶斯网络增量学习方法[J].电子学报,2005,(11):1925-1928.
[4] Helge Langseth,Thomas D.Nielsen fusion of domain knowledge with data for structural learning in object oriented domains[C]// Proc.of the 4th Con ference on UAI,.Morgan Kau fmarm Publishers,2003:139-147.
[5] Wang Fei,Ma Yufei,Zhang Hongjiang,et al.Dynamic Bayesian network based event detection for soccer highlight extraction[C]//Proc.of IEEE ICIP,Singapore,2004:24-27.
[6] Min,Hyeun Jeong.Navigation of a mobile robot using behavior network with Bayesian inference[C]//ICMA,2005,2005:1479-1484.
[7] Infantes Guillaume,Ingrand Felix,Ghallab Malik.Learning behaviors models for robot execution control[C]//ICAPS,2006,2006:394-397.
[8] Kish Brian A,Jacques David R,Pachter Meir.Optimal control of sensor threshold for autonomous wide area search munitions[C]// AIAA Guidance,Navigation,and Control Conference,2005,2005:3510-3539.
[9] 杨有龙,高晓光.基于BD度量的局部网络结构分析[J].模式识别与人工智能,2003,16(1):17-21.
[10] Martin Pelikan,David E Goldberg.Linkage problem,distribution estination and Bayesian networks[J].Evolutionary Computation,2000,8(3):311-340.
[11] Van Berlo R J P,Van Someren E P,Reinders M J T.Studying the conditions for learning dynamic bayesian networks to discover genetic regulatory networks[J].Simulation,2003,79(2).
[12] Murphy K.The Bayes net toolbox for Matlab[C]//Computing Science and Statistic:Proc.of the Interface,2001,33(3):334-367.
[13] Heal R M,ftinton G E.A new view of editor,Learning the other variants in EM algorithm that justifies incremental and graphical models[M].MITPress,1998.
[14] Philippe LeRay,et al.BNT structure learning paekage[OL] ,http://banquiseasi,insa-rou eta.fr/ projects/bnt-slp/.2005.5.23.
[15] Philippe Leray,Olivier Francois.BNT structure learning package:documentation and experiments[R].Technical Report,2004.

Study on metric decomposition for DBN structure learning

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Yujia WANG, Wei FANG, Tao XU, Yingfu YU, Boyuan DENG. Intelligent decision-making model by unmanned aerial vehicles in sea-to-air confrontation based on genetic fuzzy trees [J]. Systems Engineering and Electronics, 2022, 44(12): 3756-3765.
[2]	Han ZHANG, Yanyan HUANG, Ze GENG, Zhen ZHANG. Evaluation method of emergency response support scheme in military camp simulation and wargaming [J]. Systems Engineering and Electronics, 2022, 44(11): 3433-3442.
[3]	Hanyang WANG, Liang CHEN, Hai XU, Jingbo BAI. UAV online trajectory planning based on MOEA/D-ARMS [J]. Systems Engineering and Electronics, 2022, 44(11): 3505-3514.
[4]	Jun ZHANG, Xinyu ZHANG, Weidong JIANG, Yongxiang LIU, Xiang LI. Fast DOA estimation method using generalized approximate message passing [J]. Systems Engineering and Electronics, 2022, 44(10): 2995-3002.
[5]	Bin ZENG, Hongqiang ZHANG, Houpu LI. Research on anti-submarine strategy for unmanned undersea vehicles [J]. Systems Engineering and Electronics, 2022, 44(10): 3174-3181.
[6]	Qitian WAN, Baogang LU, Yaxin ZHAO, Qiuqiu WEN. Autopilot parameter rapid tuning method based on deep reinforcement learning [J]. Systems Engineering and Electronics, 2022, 44(10): 3190-3199.
[7]	Rongxiang LIU, Lin WU, Zhige XIE, Honglin LIU. Auxiliary situation analysis for air defense system based on generative adversarial network [J]. Systems Engineering and Electronics, 2022, 44(8): 2522-2529.
[8]	Liqiang XIN, Chao ZHANG, Lingzhi ZHAO, Jianping LIU. Conflict avoidance scheduling algorithm for complex associated TT & C requirements [J]. Systems Engineering and Electronics, 2022, 44(5): 1581-1588.
[9]	Li HE, Liang SHEN, Hui LI, Zhuang WANG, Wenquan TANG. Survey on policy reuse in reinforcement learning [J]. Systems Engineering and Electronics, 2022, 44(3): 884-899.
[10]	Shuting WANG, Xiaobing LIU, Junhua ZHOU, Zhaoyang BAI, Xiang ZHAI. Ontology based knowledge representation and reuse method for complex product maintenance engineering cases [J]. Systems Engineering and Electronics, 2022, 44(2): 557-568.
[11]	Yufeng MA, Nan XIANG, Yajie DOU, Jiang JIANG, Kewei YANG, Yuejin TAN. Application and research of knowledge graph in military system engineering [J]. Systems Engineering and Electronics, 2022, 44(1): 146-153.
[12]	Guoling ZHANG, Chongming WU, Rui LI, Jie LAI, Qian XIANG. HRRP target recognition method based on one-dimensional stacked pooling fusion convolutional autoencoder [J]. Systems Engineering and Electronics, 2021, 43(12): 3533-3541.
[13]	Jinxin FENG, Yalei WANG, Qiang WANG, Biao XU. Fast steering mirror ADRC based on improved particle swarm optimizer [J]. Systems Engineering and Electronics, 2021, 43(12): 3675-3682.
[14]	Chenhao ZHAO, Deiwei WU, Kun HAN, Haonan ZHU, Chuanjin DAI. Path integration model based on multi-scale grid cell [J]. Systems Engineering and Electronics, 2021, 43(10): 2961-2967.
[15]	Kai CHENG, Gang CHEN, Xiaohan YU, Man LIU, Tianhao SHAO. Knowledge traction and data-driven wargame AI design and key technologies [J]. Systems Engineering and Electronics, 2021, 43(10): 2911-2917.