收藏本站
收藏 | 论文排版

基于KL距离的贝叶斯网络结构学习算法研究

陈新亿  
【摘要】: 贝叶斯网络基于概率论、统计理论和图论,具有坚实的数学基础。概率理论和统计理论的知识为不确定性知识的推理提供了行之有效的方式,贝叶斯网络图形化的模型表示形式,能直观地表达现实世界中的因果问题并进行相应的推理,贝叶斯网络提供了一种自然的表示因果关系的方法,具备概率推理的能力强、语义清晰和易于理解等特点,它适用于表达和分析不确定性和概率性的事物,能够对不完全、不精确或不确定的知识或信息做出有效的推理,是目前人工智能领域中不确定性知识表示和推理最有效的理论模型和研究热点之一。基于这些优点,贝叶斯网络在许多领域得到了广泛应用,并在应用中验证了其可行性和有效性。 贝叶斯网络的应用首先基于贝叶斯网络的学习,贝叶斯网络的学习包括两个方面:结构学习和参数学习。参数学习是在特定的网络结构上进行的,因此,结构学习是贝叶斯网络学习的核心。有效的结构学习方法和算法是构建最优贝叶斯网络的基础。 如何从数据中获取知识,以实现机器学习,并准确地表达蕴含在数据中有价值的信息是目前图模型(包括贝叶斯网络)学习的难点。贝叶斯网络是一种有向无环图模型,它表示的是非因果循环的知识且只能进行非因果循环的推理。在贝叶斯网络的学习中,避免因果循环性也就是如何避免有向环的产生。 本文主要是对贝叶斯网络的结构学习进行探讨,文章对贝叶斯网络的起源与发展、应用与研究现状进行了分析介绍;阐述了图模型及其在不确定性知识表示和推理中的基本应用模式;着重对贝叶斯网络的学习理论进行了研究,阐述了贝叶斯网络学习的主要内容和所采取的主要方法,研究了贝叶斯网络的结构学习机制和方法;分析了节点次序对贝叶斯网络结构学习的影响。通过分析贝叶斯网络结构学习机制和有向图中节点间的关系之后,提出了分级父节点的概念,并证明了在贝叶斯网络结构中,同一级别的父节点间是条件独立的。结合合式评估函数以及它在概率关系比较中的应用,在分级父节点概念的基础上,提出了一种基于KL距离的环删除算法,用于对在贝叶斯网络的结构学习过程中所产生的环进行删除,从而消除了在贝叶斯网络的结构学习中对节点顺序的依赖。在进行贝叶斯网络的结构学习中,本文所提出的算法思路是评分和删环,首先通过评分函数寻找到最优的父节点,这当中会产生有向环;其次是根据KL距离删除有向环中连接较弱的弧以达到删环的目的。通过实验分析对比,该算法能在较少先验知识的情况,即在不知道节点顺序的情况下,对贝叶斯网络进行结构学习,并能达到较好的效果。同时,在对实验结果进行分析后,本文也对该算法所存在的不足之处进行了探讨,并分析了产生这种不足的原因,以做进一步研究。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 田凤占,张宏伟,陆玉昌,石纯一;多模块贝叶斯网络中推理的简化[J];计算机研究与发展;2003年08期
2 李俭川,胡茑庆,秦国军,温熙森;基于故障树的贝叶斯网络建造方法与故障诊断应用[J];计算机工程与应用;2003年24期
3 李伟生,王宝树;基于贝叶斯网络的态势评估[J];系统工程与电子技术;2003年04期
4 孔德华,王锁柱;贝叶斯网络在适应性E-Learning系统中的应用[J];山西师范大学学报(自然科学版);2005年02期
5 罗海蛟;一种贝叶斯网络结构学习的优化策略[J];自动化技术与应用;2005年05期
6 张剑飞;王双成;;基于预测关系的贝叶斯网络学习算法[J];计算机工程与应用;2008年03期
7 闫志勇,李明,倪劲峰,周学海;贝叶斯网络在自适应教育超媒体中的应用[J];计算机工程与应用;2002年08期
8 程岳,王宝树,李伟生;贝叶斯网络在态势估计中的应用[J];计算机工程与应用;2002年23期
9 刘军;基于贝叶斯网络的Web访问模式挖掘模型系统[J];成都信息工程学院学报;2004年01期
10 王秀坤,张少中,杨南海;改进的EM算法及其在防洪决策中应用[J];大连理工大学学报;2004年03期
11 赵进晓;肖飞;;一种基于贝叶斯网络的模型诊断方法[J];计算机科学;2009年01期
12 王越;谭暑秋;刘亚辉;;基于互信息的贝叶斯网络结构学习算法[J];计算机工程;2011年07期
13 李俭川,陶利民,胡茑庆,温熙森;设备智能故障诊断与维修支持技术研究[J];仪器仪表学报;2002年S1期
14 黄茗云;王英龙;张洪亮;;贝叶斯网络在软件可信性评估指标体系中的应用[J];信息技术与信息化;2008年06期
15 梁燕;;贝叶斯网络在探究式网络教学中的应用[J];科技资讯;2010年24期
16 胡玉鹏,陈治平,林亚平,李军义;贝叶斯缺陷分析模型及其在软件测试中的应用[J];计算机应用;2005年04期
17 谢苑;丁爽;;电子商务环境下新型信任管理模型[J];电脑知识与技术;2010年07期
18 王玮,陈恩红,王煦法;基于贝叶斯方法的知识发现[J];小型微型计算机系统;2000年07期
19 张润梅,王浩,姚宏亮,方宝富;一种基于影响图的决策方法及在RoboCup中的应用[J];合肥工业大学学报(自然科学版);2004年04期
20 王辉,张剑飞,王双成;基于预测能力的贝叶斯网络结构学习[J];东北师大学报(自然科学版);2005年01期
中国重要会议论文全文数据库 前10条
1 黄桂松;;一种基于贝叶斯网络的业务驱动认知网络实现方法[A];江苏省电子学会2010年学术年会论文集[C];2010年
2 董杰;刘春红;李峰;李素芳;王传跃;;基于贝叶斯网络在双相抑郁的静息态网络间关系研究[A];中华医学会精神病学分会第九次全国学术会议论文集[C];2011年
3 宫义山;钱娜;;贝叶斯网络结构在线学习算法及应用[A];科学发展与社会责任(A卷)——第五届沈阳科学学术年会文集[C];2008年
4 杨卓鹏;郑恒;薛峰;任立明;;基于蒙特卡洛--贝叶斯网络方法的卫星地面站可用性分析[A];第二届中国卫星导航学术年会电子文集[C];2011年
5 朱宏博;张芊;赵海;宋纯贺;;基于贝叶斯网络英文电影对白的潜在语义分析[A];第八届沈阳科学学术年会论文集[C];2011年
6 马海军;黄德镛;唐立建;;采空区顶板事故动态贝叶斯模型研究[A];2010'中国矿业科技大会论文集[C];2010年
7 李立志;;基于贝叶斯网络的冠心病血瘀证辨证分析[A];2010中国医师协会中西医结合医师大会摘要集[C];2010年
8 沈海峰;梁曼君;;基于贝叶斯网络的数据挖掘技术[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
9 王鹏;刘震;潘瑾;程尊平;汪卫;施伯乐;;OSBNC:一种快速贝叶斯网络分类算法[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
10 戴芹;马建文;欧阳赟;;遥感数据处理中引入贝叶斯网络的基本问题研究[A];第十五届全国遥感技术学术交流会论文摘要集[C];2005年
中国博士学位论文全文数据库 前10条
1 张少中;基于贝叶斯网络的知识发现与决策应用研究[D];大连理工大学;2003年
2 李俭川;贝叶斯网络故障诊断与维修决策方法及应用研究[D];中国人民解放军国防科学技术大学;2002年
3 刘思远;信息融合和贝叶斯网络集成的故障诊断理论方法及实验研究[D];燕山大学;2010年
4 华斌;贝叶斯网络在水电机组状态检修中的应用研究[D];华中科技大学;2004年
5 胡文斌;基于多Agent的分布式智能群决策支持系统关键技术研究[D];武汉理工大学;2004年
6 洪净;中医辩证量化方法学研究[D];湖南中医学院;2002年
7 孙岩;贝叶斯网络结构学习算法研究与应用[D];大连理工大学;2010年
8 李启青;遥感数据处理的遗传优化及其组合算法研究[D];中国科学院研究生院(遥感应用研究所);2004年
9 霍利民;基于贝叶斯网络的电力系统可靠性评估[D];华北电力大学(河北);2005年
10 刘辉;基因调控网络的建模与学习研究[D];复旦大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈新亿;基于KL距离的贝叶斯网络结构学习算法研究[D];云南大学;2010年
2 应凤刚;无人作战飞机对地攻击态势威胁评估方法和算法研究[D];西北工业大学;2005年
3 杨晓东;基于贝叶斯网络的配电网可靠性评估[D];华北电力大学(河北);2004年
4 费致根;Bayes网络在故障诊断中的应用[D];郑州大学;2004年
5 肖文辉;基于本体的智能故障诊断的不确定性推理研究[D];湖南科技大学;2010年
6 钱隆;贝叶斯网络在基于几何模型的建筑物检测中的应用研究[D];合肥工业大学;2003年
7 朱传霞;MMOG中玩家联盟策略的研究[D];沈阳航空工业学院;2010年
8 张荧驿;基于T-S重要度和贝叶斯网络的多态液压系统可靠性分析[D];燕山大学;2011年
9 姚宏亮;贝叶斯网络结构学习及其多Agent系统模型研究[D];合肥工业大学;2003年
10 苏海锋;贝叶斯网络及其在发电系统可靠性评估中的应用[D];河北农业大学;2004年
中国重要报纸全文数据库 前1条
1 本报记者 于翔;多元管理防范金融风险[N];网络世界;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978