基于MFO的贝叶斯网络结构学习及应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:sgb158518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息时代的蓬勃发展使人们积累了大量数据,将贝叶斯网络用于数据挖掘,从海量数据中挖掘蕴含的知识、逻辑,抽取具有使用价值的信息,具有重要意义。贝叶斯网络是图论和概率论相结合的图形化网络模型,该模型直观明了,在不完备数据、不确定信息上具有较强的处理能力,广泛应用于数据分析以及不确定性信息处理等领域,值得研究推广。构建贝叶斯网络涉及结构和参数的学习,其中结构学习是技术关键,直接关系到参数学习的结果,继而影响应用效果,研究结构学习算法具有很强的必要性。本文主要工作如下:1.针对主流结构学习方法——基于评分搜索的方法普遍存在精确度不高、结构返回不稳定、容易陷入局部最优等问题,本文首次将飞蛾-烛火优化(Moth-Flame Optimization,MFO)算法引入结构学习,提出了基于MFO的结构学习算法(Bayesian Network Structure Learning using MFO,BN-MFO)。BN-MFO 保留了MFO的整体框架,通过借鉴遗传算法的杂交、变异等操作,替换了 MFO中的曲线位置更新方法。在变异操作时,参考节点间互信息,对不同的节点采用不同的变异动作,使搜索趋向于数据蕴含的潜在结构。实验研究了 BN-MFO中评分函数和搜索策略的关系及R函数关系对于收敛性能的影响,分析了 BN-MFO的有效性。在经典的Cancer网络和Asia网络上的对比实验结果表明BN-MFO普遍优于同类型的对比算法,具有较强的优越性。2.将贝叶斯网络应用于银行营销数据分析中,运用BN-MFO学习网络结构,在实际应用中检验了算法有效性。贝叶斯网络具有分类能力,本文实验对比了和KNN、SVM的分类准确率,效果较优,从侧面反映了 BN-MFO的有效性。为了便于模型的使用,还设计了基于Matlab的GU1软件。综上所述,本文研究解决了基于评分搜索的结构学习方法中普遍存在的问题,给出了一种稳定返回最优结构集合的方法。本文的研究工作,拓宽了贝叶斯网络模型的构建方式,对推动贝叶斯网络理论发展和拓宽贝叶斯网络的应用领域有一定意义。
其他文献
随着世界人口数量的日益增大和流动性的不断增强,用于身份认证的生物特征识别技术得到了越来越广泛的重视。多模态生物特征识别技术利用了人体所固有的生物特征进行身份识别,并
燃气轮机燃油控制器数字化研究是当前我国船舶动力技术领域研究的重要方向之一。燃油控制器动态特性及其稳态特性优劣,将影响船舶主机运行的稳定性、瞬态响应能力及经济性。本
随着现代技术的飞速发展,数字图像编辑软件的使用也越来越简单,并且先进的处理软件可以使在数字图像篡改后,不留任何痕迹。这种图像处理软件很容易掌握,从而人们有意或者无意的对
本文主要从分数阶微积分控制器相关理论、风力发电系统建模及分数阶控制器在风力发电中的应用三方面展开讨论。首先从分数阶微积分的数学定义推导出分数阶微积分的数值表达式,对比整数阶控制系统及整数阶控制器,介绍了分数阶控制系统及分数阶控制器,并运用分数阶微积分数学关系建立了分数阶控制系统仿真模型,探讨了分数阶控制器参数变化对控制效果的影响,以及对整数阶控制器和分数阶控制器的控制效果进行了仿真对比。然后在风力
火电机组的协调控制系统是相对复杂的多变量控制系统,对火电机组机炉协调控制系统进行优化设计可有效地提高热工自动化水平从而实现电网自动发电控制。而机组运行需要满足多种
钢铁生产中很重要的一项指标就是其表面质量的好坏。带钢表而缺陷是影响其表面质量的重要因素,进行带钢表面缺陷检测及识别对于提高其表而质量具有非常重要的作用。带钢表面检
多媒体技术的高速发展,使得数字图像处理技术越来越多应用于各个行业。在处理图像的过程中,图像数据量大,特征难提取,所以大多采用复杂的处理算法,这样就难免降低了图像处理的实时
社会的信息化、高科技化,导致传统的个人身份验证方式暴露出其弊端。如,基于密码的身份识别,易遗忘、易破解;基于ID卡的身份识别,易仿冒、易丢失、易共享。这些问题在一定程度
随着变电站系统面向自动化、数字化、共享化的高速发展,传统互感器由于自身限制已不能很好的满足数字化变电站的要求。电子式互感器以其优异的性能很好的代替了传统互感器,成
本文从工业应用的角度出发,探讨了无线传感器网络(WSN)在工业领域的发展前景,并在ZigBee联盟定义的协议栈基础上展开了对ZigBee网络层的研究。本文分析了多种已有的WSN路由协