基于启发式搜索的贝叶斯网络结构学习研究

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:maxyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网络是一种基于概率论和图论理论的图形模型,在处理不确定性方面具有非常巨大的优势,已被广泛应用于人工智能、金融、医学、军事等各类领域。而仅仅依靠专家先验知识来构建贝叶斯网络的传统方法是不可靠的,无法满足我们的需要,所以,如何从数据中进行贝叶斯网络的构建引起了众多学者的关注,成为了该领域的研究热点。本文对贝叶斯网络的基本理论知识和现有贝叶斯网络结构学习方法进行了深入研究,针对现有算法的不足之处,我们结合其他领域知识,给出了新的贝叶斯网络结构学习方法,本文的研究工作如下:首先,详细介绍了贝叶斯网络的相关概念:研究背景和意义、基本理论知识,并阐述了贝叶斯网络的研究现状及其常用的结构学习方法。其次,介绍了MMPC算法和粒子群算法,在此基础上,提出了基于粒子群优化算法的贝叶斯网络结构学习方法。该算法了融合了这两种算法的思想,利用专家经验和互信息知识优化了初始种群的产生方式,并利用粒子群算法对初始种群的邻域空间进行搜索,搜索到最优的贝叶斯网络结构。实现结果表明:同其他算法相比,新算法具有更好的学习性能,收敛速度更快,求解质量更高。然后,介绍了K2算法,在此基础上,提出了基于节点预排序的贝叶斯网络结构学习方法。该算法在MMPC算法的基础上,利用广度优先搜索算法对初始网络结构进行搜索,得到优化了的节点顺序,并将其作为K2算法的初始节点顺序。通过实验显示:新算法具有明显的优势,体现了较好的学习性能。最后,总结本文的研究内容,展望了下一步的研究工作。
其他文献
《语文学习》1995年第6期上《“坐”字别解》一文从一个新的角度对杜牧《山行》“停车坐爱枫林晚”中的“坐”字训释,认为“坐”应为动词“坐赏”之意。笔者认为这个观点很
期刊
所谓活动经济的旅游和一般旅游的区别就在于它是靠人为创设的活动来拓展旅游资源,而不是靠旅游资源来获得经济收益的。拥有丰富陶瓷文化和青山绿水自然环境优势的千年古城景
目的探讨多学科协作护理模式对老年食管癌患者术后康复、住院满意度及围手术期焦虑程度的影响方法选择2017年1月-2017年7月收住我科,符合纳入标准的老年全腔镜食管癌根治手术
根据前支点挂篮的构造设计以及受力情况,基于静力平衡原理,建立斜拉索施工过程中间索力的平衡公式。再根据挂篮重要受力部位的限制条件得到斜拉索中间索力的取值范围,并且取
日前,广州市招标办公布了29家违规招标代理机构的名单(见本报5月5日A1版),在业内外引起了强烈的震撼,招标代理机构的违规行为也成为业内人士关注的热点。$$ 近年,广州市建设工
报纸
微信公众号迅速发展的同时,也出现了许多潜在的问题。本文指出微信公众号目前存在的三个潜在问题,并结合案例进行分析,根据潜在问题提出了对应的发展策略。
随着养牛行业的不断进步和发展,传统的育种和繁殖方式等不能适应发展的需求,在传统的养殖基础上逐渐发展了新的遗传育种和繁殖技术,现有的技术包括数量遗传学、分子育种和育
教师在教学过程中应锤炼教学语言,使其充满生气,以达到预期的教学效果。这要求教师首先要转变角色,让教学语言更具亲和力;提高素养,让教学语言更具启发性;语言深刻凝练,让教
如何科学有效地搞好固定资产管理,确保其安全和完整,充分发挥其效能,对提高企业的社会效益和经济效益,增强企业的竞争力,无疑是十分重要的。本文从固定资产管理中存在的问题
<正>今年是百度成立的第19年,它仍是中国最大的搜索平台。此刻,李彦宏面临着一个更大的挑战:百度"all in"的人工智能刚刚从国家层面被提升到了前所未有的高度,百度未来能到达