贝叶斯网络结构学习算法研究及其应用

来源 :陕西科技大学 | 被引量 : 0次 | 上传用户:ncsjc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网络是一个集概率论与图论于一体的理论工具,是人工智能系统构建中不可或缺的一部分,已广泛用于医疗诊断、故障检测、资源管理等领域。然而对于复杂的动态系统,根据领域专家经验知识手工构造贝叶斯网络显然不切实际。从数据中利用机器学习贝叶斯网络结构时,随着变量个数的增加,候选结构模型的搜索空间将会呈现指数倍上涨。启发式搜索的学习算法时解决这个问题的一种潜在手段。但传统基于进化算法的贝叶斯网络结构学习算法存在收敛速度慢、局部搜索能力差以及种群数目难以确定的问题。本文通过对基于传统进化算法的贝叶斯网络结构学习算法的原理和存在的问题进行研究,设计了一种基于进进化算法的贝叶斯网络结构学习算法-MWST-EA。另外将MWST-EA结构学习算法应用于糖尿病分类和TE化工过程故障诊断等,验证了算法的有效性。本文的主要工作如下:(1)针对传统进化算法学习贝叶斯网络结构存在收敛速度慢、局部搜索能力差以及种群数目确定缺乏依据的问题,研究了一种改进进化算法的贝叶斯网络结构学习算法—MWST-EA。该算法利用条件独立性构建初始结构,紧接着设计了个体父节点上限数目函数,减少了搜索的盲目性,缩减了 BN结构的搜索空间,提升了算法的寻优效率和收敛速度。另外引入边频次权重改进了遗传算法的变异函数,可有效地避免算法陷入局部最优解。实验结果表明了本文方法在标准BN模型上的应用优于传统进化算法和最大最小爬山法(Max-Min Hill-Climbing,MMHC),具有更高的准确性。(2)针对糖尿病数据分类存在的建模难题,本文设计了一种将MWST-EA算法用于糖尿病建模的方法。首先,对Early Stage Diabetes风险预测数据集的样本数据进行了分析和预处理;然后将MWST-EA算法应用于处理后的糖尿病数据上,完成对糖尿病诊断的BN结构模型的建立;最后,采用EM算法来完成BN模型的参数估计,并通过联合树推理算法实现对糖尿病病症的分类诊断。经过与支持向量机(support vector machines,SVM)、朴素贝叶斯(Naive Bayes,NB)、传统进化算法、MMHC算法进行对比实验验证后可得出本文所提MWST-EA算法在糖尿病诊断的应用中具有更高的识别率。(3)针对TE化工过程的故障诊断模型构建困难的问题,本文先利用PCA方法对故障变量进行降维,再结合平方预测误差(Squared prediction error,SPE)和霍特林统计量(Hotelling T2,T2),设计了一种结合MWST-EA算法的TE故障诊断方法。首先,对TE化工过程数据进行预处理再采用PCA方法进行数据降维;然后,计算TE数据的T2和SPE的贡献率,并据此对TE数据中的变量进行筛选构成基于SPE的最佳子集和基于T2的最佳子集;其次,选用本文所提的MWAT-EA算法来完成贝叶斯网络结构建模,若学习到的BN模型中存在孤立节点,则将皮尔逊系数与专家经验结合为孤立节点确定边;最后,采用EM算法来完成TE化工过程贝叶斯网络模型的参数估计,并通过联合树推理算法实现对TE化工过程的故障诊断。经过实验验证并与SVM、NB方法进行对比,可得出本文所设计的SPE+MWST-EA方法和T2+MWST-EA方法在TE故障诊断过程中具有更高的识别率,尤其是T2+MWST-EA方法具有更优越的识别性能。实验结果表明MWST-EA算法能有效地利用数据进行贝叶斯网络的结构学习任务。
其他文献
白色念珠菌(Candida albicans),是一种兼性厌氧的真菌,有酵母态与菌丝态两种形态,能够引起口腔、食道与阴道等处的局部粘膜感染。新生隐球菌(Cryptococcus neoformans)是一种担子菌真菌,主要引起脑膜的亚急性和慢性感染。白色念珠菌和新生隐球菌感染是最常见的两种真菌感染,由于治疗真菌感染药物的过度应用,真菌耐药问题愈演愈烈,寻找能有效治疗这两种真菌感染的新型药物具有重要
学位
皮肤是机体的第一道屏障,伤口的产生使得皮肤的屏障功能受到破坏,影响人体正常生理健康。目前临床所使用的大多数是干性敷料,远远不能满足现代湿性愈合理论中对于伤口愈合所需环境的要求。所以用于促进伤口愈合的敷料一直是医学材料领域研究的一个重点。白芨作为止血良药在古代就已开始用于伤口的止血,而在近代研究中,白芨多糖作为白芨中的主要成分不仅具备抗菌止血的特点,还作为多糖类天然高分子物质具有可生物降解、优异的生
学位
图像作为一种信息传递的载体,在人们的生活中发挥着不可或缺的作用。更高分辨率的图像,往往能够传达出更为正确、直观和悦目的信息。然而,受硬件设备的限制和周围环境的影响,成像系统采集的图像分辨率常常达不到人们的需求,尤其是对于要求高清晰度的医学影像、公共安全和卫星遥感成像等领域。因此,利用数字图像处理技术提升图像的分辨率成为了当前研究的热点课题之一。近年来,得益于计算机硬件设备性能的提升和数据的爆炸式增
学位
藏茜草是在藏医中常用的一味药材,它的现行标准为《中华人民共和国卫生部药品标准藏药》第一册(1995年版)WS3-BC-0127-95,基源和药用部位为茜草科植物光茎茜草Rubia wallichiana Decne.和西藏茜草R.tibetica Hook.f.及同属数种植物的干燥根及根茎。因对藏茜草的基础研究较少,企业存在与茜草混用行为,且藏茜草质量标准较简单并有错误,因此本课题开展对藏茜草质量
学位
铝型材具有优良的物理性质,在交通运输业、机械设备制造业、耐用消费品业等行业得到广泛应用。但铝型材在生产、加工和运输过程中,可能产生多种表面缺陷,这些表面缺陷将严重降低铝型材的品质。因此,在大规模生产过程中自动检测铝型材表面缺陷具有重大现实意义,但现有的铝型材表面缺陷检测技术仍存在设计复杂度高、鲁棒性差、检测精度低、实时性差等问题。为此,本文基于具有设计优化简单、鲁棒性强等特点的卷积神经网络,综合运
学位
三维人体建模技术在影视制作、游戏开发、虚拟试衣等领域有着广泛的应用。由于人体结构复杂且表面的非刚体运动较多,目前高精度的三维人体建模方法主要依赖于复杂且昂贵的多视角相机系统或激光扫描仪得以实现。随着2015年SMPL形变模型的提出,用参数控制模型变化以模拟人体变化的技术得到了长足的发展,该技术可将复杂的人体三维重建问题转化为模型参数的优化求解问题。基于此模型衍生出大量SMPL系列人体形变模型,如包
学位
雾霾是由于大气中的粒子吸收和散射光而引起的一种自然现象。在雾霾天气下获得的图像能见度和颜色保真度损失较严重,这些图像在计算机视觉应用中造成了重大问题。因此,单图像去雾作为一项基本的视觉任务,在过去的几十年里已经引起了计算机视觉界研究学者们的广泛关注。本论文基于有雾图像的形成原理和大气散射模型研究了基于暗通道先验的去雾算法,设计了基于图像特征量和小波变换的去雾算法。本论文还研究了 条件生成式对抗网络
学位
在生产和生活中,农业扮演着一个极其重要的角色,它是一切生产活动的先决条件。而在农作物的生产活动过程中,最大的危害就是杂草,杂草不但具有旺盛的生命力,而且可以和农作物争夺养分、阳光等。随着科学技术的不断更新和进步,精准农业、智慧农业等新概念被提出,因此,研究准确快速的杂草检测方法变得十分重要。但是现有的有关杂草检测的研究还存在一些不足,如网络模型参数量大,小尺寸作物与杂草漏检误检等问题,这些问题使得
学位
由于数字图像获取过程的损坏、遮挡等问题,人们获得的图像存在不定损失,需要修复才能获得完整图像信息,图像修复技术成为了研究热点。生成对抗网络的应用,使得图像修复技术有了长足进步。但现有图像修复技术仍存在修复区域结构模糊、交界处融合效果不佳、特征信息还原不准确等问题。为此,本文对图像修复问题开展研究,主要研究工作如下:(1)针对双判别器图像修复算法(Dual Discriminator,DD)中存在的
学位
图像质量评价(Image Quality Assessment,IQA)是计算机视觉领域的基本问题之一,且在图像压缩、视频通讯、图像恢复等诸多问题中都具有非常重要的应用。由于实际应用中的图像大多是彩色的,所以彩色图像质量评价(Color Image Quality Assessment,CIQA)已成为 IQA 领域的主要研究方向。IQA的研究目标是运用数学模型来模拟人类视觉系统(Human Vi
学位