基于领域知识的贝叶斯网络学习研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:k5105320
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网是图形表示和概率知识的有机结合,它揭示了领域对象的内在联系,是复杂全概率分布的紧凑表达方式。其坚实的理论基础,知识结构的自然表述,灵活的推理能力以及方便的决策机制使其应用范围越来越广泛。通常具有少数节点的网络由专家构建是准确和高效的,但是当节点规模大幅度增加时,由专家构建网络是既费时又费力的,而实践中一般难以获取大量的数据,即使拥有足够的数据,但没有领域知识的指导,学习算法也难以收敛到正确的网络结构和网络参数。鉴于此,本文尝试在贝叶斯网络学习算法中引入领域知识,以提高算法的学习精度和执行效率。本文的主要内容如下:(1)贝叶斯网络的概述。全面介绍和分析了贝叶斯网络的研究背景、研究现状和研究趋势;贝叶斯网络的基本原理:贝叶斯网络的典型学习算法。(2)EM算法是动态贝叶斯网络参数学习的一种主要方法,收敛速度慢,算法执行效率低是其主要缺点。本文通过将大规模时序数据集划分为较小的数据块,并通过块间的循环迭代,增量式地更新似然函数和网络参数,对传统的EM算法进行了改进。实验表明改进的DA-EM算法在保证结果精度的前提下,在时间性能上有较大的提高。(3)SEM算法虽可用于具有缺省数据的贝叶斯网络结构的学习,却需要用大的训练样本集来改善算法本身存在的一些缺陷,如:学习精度不够高、算法收敛速度慢和容易陷入局部最优。而现实中,很难搜集到足够多的训练样本。本文提出结构学习改进算法KB-SEM,将专家知识以禁忌表的形式融入SEM算法中,以约束算法的搜索空间,达到提高SEM算法精度的目的。实验表明,KB-SEM算法能够显著提高SEM算法的执行效率,并在一定程度上改善算法的时间性能,克服算法的局部最优,避免主观偏见和数据噪音给学习结果带来的片面性,产生一个对专家有高接受度的网络。
其他文献
书法与水墨画是中国最具代表性的传统文化,其特有的水墨表现方式和抽象写意性与西方的绘画有很大不同。随着近代计算机技术的不断发展,水墨艺术的数字实现是计算机科学与技术与
网络安全态势感知能够大幅提升大规模网络的整体安全性,是目前网络安全领域的研究热点。本文主要围绕网络安全态势感知中的数据融合技术进行研究,通过构建科学合理的网络安全
为了解决网络服务质量(Quality of Service,QoS)问题,本文深入的研究了区分服务网络的结构和特性,并将带宽代理引入区分服务网络(DiffServ),制定动态的资源管理方案,从而提高数据
分布式拒绝服务(DDoS,Distributed Denial of Service)攻击是当前互联网存在的重要安全威胁。随着Internet规模的不断扩大和网络带宽的不断提升,网络DDoS攻击的流量也随之增
随着转录调控领域相关数据则增加,国际上已出现有关调控区,调控单元和转录因子和结合位点的数据库,比较著名的有Transfac,Trrd,Jaspar等。然而大量的有关于转录调控信息主要
随着网络的迅速发展,网络安全越来越被人们所关注。作为防火墙有力的补充,入侵检测系统(IDS)已经成为网络安全领域的研究热点。 入侵检测本质上可以看作是一个分类问题,即通
虚拟现实技术被广泛的应用在虚拟军事训练、三维游戏、系统样机设计、虚拟制造、虚拟外科手术、城市规划及虚拟远程教学等领域。在虚拟现实中,阴影是一个非常重要的部分,它能
随着WWW的迅速发展和普及,WWW成为一个巨大的信息资源库,对这个信息资源库的搜索出现了“信息过载”和“信息迷航”的问题。由于WWW的自治性、开放性、异构性、动态性和指数
随着计算机、网络、无线通信以及多媒体技术的飞速发展,无线视频图像传输系统现已成为科研领域的一大热点。现有的无线视频图像传输系统的典型应用是无线监控系统,可以解决有线
随着无线通信与网络技术的迅猛发展,人们获得的移动服务越来越普及,越来越多样化,下一代无线通信网络将承载话音、数据、多媒体业务,需要支持高速率、高可靠性的数据传输,提