贝叶斯网络结构学习的混合优化方法研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:wy85396021
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网络是以概率论和图论为基础,用概率来表示所有形式的不确定性,现已成为进行不确定性推理和数据挖掘的有效工具。目前,贝叶斯网络已广泛应用于多个前沿研究领域,然而对于复杂的动态系统,由专家根据领域知识直接构造贝叶斯网络显然不切实际。因此,如何从样本数据集中学习得到动态贝叶斯网络结构成为该领域的研究热点和难点。在各种各样的贝叶斯网络结构学习方法中,混合优化算法因策略选择灵活、组成方法多样、兼具基于约束和基于评分搜索两大类结构学习算法的长处而引起研究者的重视。本文从目前结构学习中群智能学习算法所存在的不足入手,提出了一些混合优化方法和改进措施,以提升结构学习算法的性能。主要工作包括以下方面:1.对贝叶斯网络及其结构学习的基本知识和研究现状进行了总结和梳理,并结合具体算法进行相对应结构学习方法的阐述分析,特别是动态贝叶斯网络的定义表示以及当前的结构学习研究情况;2.提出了基于互信息和二进制粒子群优化的MI-BPSO算法。该算法是针对当前群智能学习算法的初始搜索起点具有随机性、离散情况下搜索效果差等缺点,分别从初步网络结构的构造、初始粒子群的产生和二进制粒子群算法的改进策略三个方面对基本粒子群算法进行了改进。实验表明三种改进策略的混合应用有效地提高了算法的学习效率和质量,特别是互信息方法大大降低动态网络中转移网络的结构学习计算量;3.在MI-BPSO算法的基础上,提出了改进MIC-BPSO算法。该算法从初步网络构建方法和粒子群算法中最优值更新策略两个方面对MI-BPSO算法进行改进优化:采用最大信息系数替代互信息方法进行初始无向图构建,提高初步网络结构质量;利用评分函数的分解性,将BPSO算法中个体最优值和群体最优值的更新粒度细化到父子节点集合层级,提高算法的学习质量和学习效率。实验表明新算法在静态和动态网络的结构学习中,学习质量和时间效率均有较大提升。
其他文献
知识表示与推理是专家系统开发与应用中的重要环节,本文以中科院合肥智能机械研究所研制并长期推广应用的专家系统开发平台DET为基础,设计了一种基于XML的新型知识表示方法,并研
移动通信的迅速发展使人们对移动通信网络质量的要求更加高,移动网络优化工作的重要性日益显著,智能优化系统的应用将在一定程度上提高优化人员的工作效率,减轻工程师的繁重
制药工业是关系国计民生的重要工业,它不仅是一个国家国民经济的重要组成部分,而且是一项特殊的治病、防病、保健等的社会福利事业,受到全世界各个国家的高度重视。在制药工业中
近年来,随着机器人技术的发展,移动机器人轨迹跟踪问题受到了人们越来越多的关注。前轮转向、后轮驱动的轮式类车移动机器人与四轮汽车的运动学模型相近,因此对轮式类车移动
图像拼接技术是多元图像信息处理中必不可少的一个重要环节,是数字图像处理和计算机视觉的基本组成部分;是用于解决数字成像设备自身的限制无法得到全景图像等问题的一种实用
随着现代化大生产的发展和科学技术的进步,我国锅炉应用的日趋广泛和技术难度的提高,锅炉系统的结构越来越复杂,功能越来越完善,自动化程度越来越高,对故障诊断技术应用的迫
家庭服务机器人是机器人研究领域的一个重要发展方向,其中的协助站起机器人是近年来出现的一种新型家庭服务机器人。由坐姿转换为站立的姿势是大多数人每天都要频繁执行的基
随着电力电子技术不断的发展,多电平逆变器较传统两电平逆变器具有谐波含量小、输出容量大、开关损耗低等优点而越来越被广泛应用。而单一直流电压源的钳位式三电平结构是其中
目前在视频监控、人机交互和虚拟现实等诸多数字图像处理和计算机视觉的应用领域中,人体动作和行为的识别与分析是不可缺少的关键环节,有着极高的研究价值和非常迫切的应用需求
在现代工业管理过程中,一般都是采用计算机辅助控制。当多台计算机辅助控制同一套系统的时候,要解决的一个重要问题就是多台计算机之间的相互所需要的数据进行实时共享同步的问