【摘 要】
:
贝叶斯网络可以有效地表示知识的不确实性,同时可以进行高效地概率推理,它被广泛应用于数据挖掘、目标检测、故障诊断、文本分类等领域。数据集被认为是从某一个特定的联合概率分布中生成而来,运用贝叶斯网络可以高效地表示联合概率分布。使用贝叶斯网络进行概率推理,首要任务就是从数据中学习出一个优秀的贝叶斯网络结构。优秀的贝叶斯网络结构可以更好地拟合数据,使得模型更加接近真实的联合概率分布。然而贝叶斯网络结构学习
论文部分内容阅读
贝叶斯网络可以有效地表示知识的不确实性,同时可以进行高效地概率推理,它被广泛应用于数据挖掘、目标检测、故障诊断、文本分类等领域。数据集被认为是从某一个特定的联合概率分布中生成而来,运用贝叶斯网络可以高效地表示联合概率分布。使用贝叶斯网络进行概率推理,首要任务就是从数据中学习出一个优秀的贝叶斯网络结构。优秀的贝叶斯网络结构可以更好地拟合数据,使得模型更加接近真实的联合概率分布。然而贝叶斯网络结构学习问题是NP难的问题,所以,寻找能高效地从数据中学出贝叶斯网络结构的算法一直是贝叶斯网络的热门研究方向。贝叶斯网络结构学习的经典算法有K2算法、BNPC算法、MWST算法、马尔科夫链蒙特卡洛方法等。近年来,研究人员成功地把群智能优化算法运用在贝叶斯网络结构学习之上并且取得了良好的效果。本文根据蜻蜓优化算法的特点,提出了一种算法IBDA,并且把其运用到贝叶斯网络结构学习当中。同时为了解决不完备数据下的贝叶斯网络结构学习问题,本文提出了一种算法EIBDA,并且把其运用到不完备数据的贝叶斯网络结构学习中。本文的工作有:提出了一种改进的二进制蜻蜓优化算法(Improved Binary Dragonfly Algorithm)并且运用它学习贝叶斯网络结构。(1)对蜻蜓优化算法惯性权重改变方式做出了改进,对蜻蜓优化算法被食物吸引的行为和远离敌人的行为做出了改进,并且提出了高效的二进制转换函数,使得算法在寻优过程中可以更好平衡探索和利用。(2)使用改进的蜻蜓优化算法进行贝叶斯网络结构学习。贝叶斯网络可以使用邻接矩阵来表示,每个贝叶斯网络对应一只蜻蜓个体。使用BIC准则作为评分函数。使用随机化算法随机生成初始种群,然后运用改进的蜻蜓优化算法作为搜索算法,在搜索的过程中,使用深度优先算法破除环路,增加种群的多样性,在搜索的过程中,使用K2算法作局部搜索,使得算法加快收敛。算法第一阶段的输出为贝叶斯网络拓扑结构G1。引入增边,减边,反转边算子,从G1开始继续寻优,利用三个算子,尝试得到评分更高的贝叶斯网络拓扑结构G2。(3)在经典的贝叶斯网络数据集Asia、Alarm、Child、Sachs数据集上做实验,和GS算法、BNPC算法、MCMC算法做对比,实验结果表明本文算法可以找到评分更高的贝叶斯网络拓扑结构。(4)为了解决在不完备数据集上的贝叶斯网络结构学习问题,借鉴了SEM算法的思想,结合了IBDA算法的强大的寻优功能,本文提出了一种可以在不完备数据集上进行贝叶斯网络结构学习的算法EIBDA。EIBDA通过EM子过程和IBDA模型搜索子过程相互迭代进行,通过EM子过程优化参数,然后使用联合树推理算法补全缺失记录形成完备数据集,使用IBDA算法在完备数据集上进行模型寻优,如果当前轮次寻找的结构比上一轮的结构BIC评分高,则替代之,否则输出当前找到的最优结构。在数据集Asia、Sachs上的仿真实验表明,EIBDA算法的精度比MWST-EM、SEM要高,学出来的网络的BIC评分更高。
其他文献
随着互联网的飞速发展,社会对数字文化产业的产品和服务需求不断增加,加快培育和壮大数字文化创意产业成为区域经济发展的重要措施。目前,我国存在数字文化创意产业发展不均衡的问题,一线城市及区域中心城市拥有较大的发展优势,但三线以外的城市较为缺乏该方面的资源,因此探究如何开展区域性数字文化创意产业非常重要。数字文化创意产业不仅能推动城乡经济发展,还能加快产业升级,对区域经济发展有着明显的贡献。本文以江苏省
随着我国人口出生率的下降和老龄化程度的加深,养老问题越来越突出。在我国当前养老保险体系的三个层次中,作为第一支柱的基本养老保险制度基本健全;作为第二支柱的企业年金、职业年金制度初步建立,并且在逐步完善;而第三支柱商业养老保险目前还是严重短板。故本研究以层次分析法分析,武汉市主要影响居民购买商业养老保险的因素。
针对低照度图像在增强过程中出现的色彩失真、亮度不均、细节模糊等问题,提出一种改进Retinex低照度图像增强算法。算法基于HSI色彩空间,首先利用Retinex模型将亮度分量I分解为L成分和R成分;采用对比度受限自适应直方图均衡化拉伸L成分,提升图像对比度,基于均方差量化R成分,增强图像整体亮度;并利用均值滤波提取图像细节层,提升图像细节信息;根据I分量与S分量的相关性,提出一种饱和度分量S的自适
<正>坚持总体国家安全观是习近平新时代中国特色社会主义思想的重要内容。数据安全作为国家安全的重要组成部分,与国家稳定、经济运行、社会治理、国防安全等方面密切相关,数据泄露、丢失和滥用将直接威胁国家主权、国家安全、社会秩序和公共利益。
<正>东风频来,扬帆启航。党的二十大胜利召开,开启了全党全国各族人民迈上全面建设社会主义现代化国家新征程。作为人大工作者,要全面学习领会、深刻把握落实党的二十大精神,持续跟进、融会贯通学习习近平新时代中国特色社会主义思想,不断提升政治站位、理论水平和履职能力,坚持用实干实绩推动中央、省委人大工作会议精神落实落细、见行见效。湖南省人大常委会信访办对标对表中央、省委人大工作会议精神,筑牢跟党走、跟着干
2015—2018年在楚雄州7个县市采集250个植烟土壤样品,将样品所在地的海拔分为<1 600 m(Ⅰ区,较低-低海拔)、1 600~1 800 m(Ⅱ区,中海拔)、1 800~2 000 m(Ⅲ区,高海拔)、>2 000 m(Ⅳ区,较高海拔)4个区域,分析不同海拔植烟土壤的养分分布情况,以期为楚雄州不同海拔烟区的烤烟种植肥料管理提供参考。结果表明:楚雄州不同海拔植烟土壤各养分指标处于中等-很丰
为了切实发挥县级融媒体平台功能,打通基层治理的“最后一公里”,2018年起各地县级融媒体中心的建设如火如荼地开展。福建省宁德市蕉城区的融媒体中心建设也较早起步,并在一定程度上取得了初步成效,但依然存在内容建设不足、人员流失、宣传效果受限等情况。文章以蕉城区融媒体中心为例,对该中心的建设现状进行分析,提出创新发展的可行之路。
中医胃气学说是中土五行学说在中医学中的具体运用,首见于《黄帝内经》,经张仲景、李东垣、薛己等名医大家不断完善发展,由张景岳于《景岳全书》中集成总结。胃气学说强调脾胃的生理功能及脾胃功能在人体养生防病、治疗预后等方面的重要作用,向来被历代医家所重视。文章立足于《景岳全书》关于胃气学说的论述,结合古典文献及临床运用,从胃气学说的哲学基础、生理阐释、临床运用3个方面系统论述胃气学说,以此为中医临床实践提
从2015年10月开始,商业银行和农村合作金融机构等取消了存款利率的最高限制,表明我国的利率市场化进程初步构建完成。随着利率市场化改进进程的结束,银行已经结束了坐享高利差的发展时代,行业内的存贷款业务必将会迎来更加激烈的竞争。对于JNNS银行这家地方商业银行来说,如何合理利用利率市场化带来的机遇,合理发挥自身优势,实现信贷业务的创新发展,是自身进一步发展的关键所在。因此,本文结合企业战略管理等相关
德性伦理学或美德伦理学并不足以完整地描述亚里士多德的伦理学。幸福既是亚里士多德伦理学的理论旨趣,又是其伦理学理论结构中最为核心的概念。亚里士多德的整个实践哲学都是围绕幸福是什么,以及如何获得幸福来展开的。德性虽然对于幸福的实现不可或缺,但是它并不等同于幸福。德性在亚里士多德的实践哲学中的地位是由他对幸福的独特理解所赋予的。因此,在这个意义上,我们应该遵循古代幸福主义伦理学的传统,重新完整地将亚里士