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

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (4): 938-946.

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

肖秦琨^1,2, 高晓光², 高嵩¹, 王海芸²

1. 西安工业大学电子信息工程学院, 陕西, 西安, 710032;
2. 西北工业大学电子信息工程学院, 陕西, 西安, 710072

收稿日期:2008-01-01 修回日期:2008-07-06 出版日期:2009-04-20 发布日期:2010-01-03
作者简介:肖秦琨(1974- ),男,副教授,博士,主要研究方向为动态贝叶斯网络.E-mail:xiaoqinkun@tsinghua.edu.cn
基金资助:
国家自然科学基金(90205019);中国博士后科学基金(2008043410);陕西省教育厅专项科研基金(07JK277);“十一五”兵器预研支撑基金(62301110115,62301110408)资助课题

Study on metric decomposition for DBN structure learning

XIAO Qin-kun^1,2, GAO Xiao-guang², GAO Song¹, WANG Hai-yun²

1. School of Electronic Information Engineering, Xi’an Technological Univ., Xi’an 710032, China;
2. School of Electronic Information Engineering, Northwestern Polytechnical Univ., Xi’an 710072, China

Received:2008-01-01 Revised:2008-07-06 Online:2009-04-20 Published:2010-01-03

摘要/Abstract

摘要： 针对动态贝叶斯网络(DBN)结构学习中涉及的度量分解问题,提出了DBN度量分解后的相关性能。首先,细化了DBN的贝叶斯信息度量(BIC)及贝叶斯-狄里克莱(BD)度量公式,通过表达式的分析,讨论了分解后的相关性质,进而提出了由分解公式提供给DBN结构学习的相关性能。其次,通过设计的性能分析仿真实验,验证了提出的若干设想,即将BN结构学习算法移植到DBN结构学习的可行性及分解降低算法复杂度等问题,并提出了寻找DBN快速结构学习算法的有效思路。

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.

中图分类号:

TP18

肖秦琨, 高晓光, 高嵩, 王海芸. DBN结构学习度量分解性能分析[J]. Journal of Systems Engineering and Electronics, 2009, 31(4): 938-946.

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.

参考文献

[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.