基于杂交水稻算法的贝叶斯网络结构学习研究

来源 :湖北工业大学 | 被引量 : 0次 | 上传用户:suanjava
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对贝叶斯网络进行学习是一个NP难问题。当数据集比较大时,贝叶斯网络的节点数和边数会变得错种复杂,紧紧依靠专家去构建贝叶斯网络将十分消耗人力,并且会遗漏一些关键的关系。因此,通过使用有效的算法在数据集上进行结构学习是当前研究的主要方向。贝叶斯网络学习主要分为结构学习和参数学习两部分,而参数学习往往要求网络的结构事先确定,因此结构学习是贝叶斯网络研究的核心。在贝叶斯网络结构学习中经典的算法有K2算法,爬山算法,粒子群算法,MWST算法,但这些算法在某些应用方面有着明显的不足。杂交水稻算法是近年来新提出的一种仿生优化算法,杂交水稻算法拥有良好的收敛性,鲁棒性,且不易陷入局部最优解。因此本文将杂交水稻算法用于贝叶斯网络结构学习。(1)介绍了贝叶斯网络的起源与发展,研究现状,及贝叶斯网络目前的应用。并详细介绍了贝叶斯网络的基本理论知识,在此基础上重点介绍了几种用于贝叶斯网络结构学习的评分方法和搜索算法。(2)介绍了杂交水稻算法的基本原理,并在此基础上根据贝叶斯网络的存储方式提出了一种基于离散二进制的杂交水稻算法。改进算法首先更具遗传算法的多点交叉算子和连续数据集上杂交水稻算法的杂交算子提出一种离散二进制的杂交算子;然后将粒子群算法的减法算子应用于恢复系水稻和最优水稻的自交过程;最后更具贝叶斯网络的结构特点改进了重置算子的重置策略。(3)本文采用最大权重生成树算法MWST算法生成最大权重树,并在此树的基础上通过加边减边删边生成杂交水稻算法的初始种群。然后使用杂交水稻算法对初始种群进行学习,并将结果与K2+MWST算法,贪婪算法进行比较证明本算法的有效性,与遗传算法和粒子群算法进行比较证明本文算法的高收敏性和鲁棒性。(4)对本文研究进行总结并根据本文研究中遇到问题,指出了缺失数据集的学习算法,如何在非法结构图中获取评分较高的贝叶斯网络等有待进一步研究的方向。
其他文献
随着社会经济的发展和人民生活水平的提高,挂壁式空调已经在家家户户随处可见,而往往在夏季和冬季期间,空调的使用率将急剧上升,所以空调能耗的问题和空调房间热环境的舒适性问题越来越引起人们的关注,挂壁式空调的室内机结构对空调性能起着决定性的作用,因此通过优化空调室内机内部结构和内部流场的仿真模拟来提高空调性能等都具有着重要意义。本文采用计算流体力学技术对空调室内机内部流场进行了数值模拟,然后结合流体力学
自改革开放以来,特别是“一法两规”颁布后,信托业凭借着制度优势快速发展。截止2017年底,信托业资产管理规模达到24万亿,成为金融行业内仅次于银行的第二大子行业。但是,监
对英语学习者而言,进行大量阅读是精通英语的重要条件(黄源深,2006)。因此,阅读教学在英语教学中的地位不容忽视。反观,在现阶段的高中英语阅读教学中,教师和学生只将阅读学习重点放在了校园中的课堂上,课外阅读没有得到应有的重视。“文学圈”作为一种阅读模式,已被国外广泛应用至课堂语言教学与课外阅读教学之中。该模式有利于自然地将听说读写四大技能结合,从而提高学习者的阅读水平。本研究以输入假说、人文主义教
模块化外转子磁通切换电机(Modular Outer-Rotor Flux-Switching PermanentMagnet Motor,MOR-FSPM)同时综合了三类电机的优点:模块化电机、外转子电机、磁通切换电机。模块化
“强索”一词并非严格意义上的法律概念,而是社会学上概念。通说认为,未成年人“强索”行为指的是未成年人为追求物质上和心理上的刺激,多以团伙形式组成的以大欺小、恃强凌弱,采用威胁或暴力手段,公开索取他人财物的行为。最近几年,我国未成年人犯罪数量、未成年罪犯占刑事罪犯总数的比例在逐年下降,可未成年人财产性犯罪却一直处于高运行状态。这其中就包括了未成年人“强索”类行为犯罪。贵阳市花溪区位于贵州省贵阳市南部
计算机断层成像(CT)作为一种重要的检测技术,能利用多个投影角度下的投影数据重建出物体内部和外部结构特征的二维或三维图像。它以无损、高精度等特点广泛的应用建筑物裂隙
随着遥感技术的快速发展,获取的遥感数据越来越丰富。因此,通过遥感图像处理的手段从这些数据中及时、准确地获取所需信息,并推动它们在各领域的应用是当前需要解决的实际问题。多源遥感图像融合与遥感图像分类是遥感图像处理中重要的两项任务。其中,多源遥感图像融合通过对不同来源的遥感图像进行优势互补,提高遥感图像的信息表达,为遥感图像的分类奠定了基础。而遥感图像分类作为遥感图像处理的高级阶段,通过对遥感图像场景
积极的财税政策是调控宏观经济的重要手段,在我国当前经济新常态的背景下,研究如何发挥财税政策的“逆周期”调节作用,通过采取哪些税种以及何种减税力度的政策组合挖掘并释放我国居民的消费潜力,推动居民消费升级,同时刺激生产供给侧的高新技术产业发展提升供给质量和改善产业结构,进而推动供给侧和需求侧的协同演化和共同升级,以此促进中国经济的高质量增长是具有重要的现实意义。本文详细介绍了当前我国经济发展过程中居民
曾经“半导体”一词对非从业者而言显得十分陌生,而随着“中兴事件”的爆发,“集成电路”、“芯片”、“半导体”等关键词不断进入人们的视野。所谓“中兴事件”是指美国商务部于2018年4月16日宣布:未来7年内,美国公司不再向中兴通讯出售任何技术和设备。由于技术落后,在中高端芯片领域,我国极度依赖美国进口,很难找到可以替代的方案,如果此禁令被执行,中兴通讯的业务及发展在未来几年内将遭受重大打击。正是这一纸
随着交通运输业的迅速扩展,公路交通量和载重量均在不断增长,车辆超载问题日益严重,危及既有桥梁的运营安全。本文基于高速公路WIM实测车辆数据,研究了不同跨径简支梁桥在随机车流作用下的荷载效应极值,并与设计荷载规范进行了对比;引入交通量区间增长模型,预测了交通量增长下简支梁的荷载效应极值,分析了交通量增长对中小跨桥梁荷载效应极值的影响;基于实测车流数据,提出了考虑车桥耦合振动的桥梁车载动力效应极值外推