因果贝叶斯网络结构学习研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:chenweili73924
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因果贝叶斯网络也被称为信念网络,是基于概率图理论的一种不确定性知识表达和推理模型。它在数据挖掘、模式识别、数据压缩、基因信息调控、图象处理、工业制造等方面都有重要的应用。因果贝叶斯网络结构作为贝叶斯网络参数学习、推理、分类的基础,它的学习方法显得特别重要。到目前为止,因果贝叶斯网络的结构学习是一个NP难题。本文的内容可分为以下几部分:(1)介绍了因果贝叶斯网络结构学习的研究背景、现状以及基本理论。(2)针对爬山算法和GS算法在学习因果贝叶斯网络结构时很难得到近似全局最优结构和搜索次数多的问题,提出了一种基于2测试的贪婪搜索结构学习算法CIGS算法。在爬山算法和GS算法在学习贝叶斯网络前,对初始化网络进行了全局性的处理,先通过2测试学习得到一个无向图,然后用条件相对平均熵对这个无向图判别方向,使得学习到的网络中边的方向更加准确,最后用GS算法进行学习。实验证明CIGS算法与爬山算法、GS算法相比能够得到更优的近似全局最优结构,减少了搜索次数使得算法在时间性能上更高效。(3)针对独立性测试算法,如PC算法、TPDA算法由于计算性能的限制,很难在多结点的大数据集上运行的问题,引入了d-分离树的概念,应用d-分离树把大的贝叶斯网络分解为多个小的网络,然后对这些小网络采用独立性测试的方法进行学习,再把学习得到小网络整合起来,基于此,提出了一种基于d-分离树分解的GES因果贝叶网络结构学习改进算法,这种因果贝叶斯网络结构学习算法很好地结合了搜索评分和独立性测试这两类结构学习算法的优点,能够更加有效地学习因果贝叶斯网络结构。(4)对贝叶斯网络结构的主动学习领域进行了研究。分析了贝叶斯网络的因果强度和三种扰动模型,最后分别采用互信息、对称熵、不对称信息熵来选择扰动节点进行结构学习,并实验验证了这几种方法的优劣。分析了这几种方法用于因果贝叶斯网络结构学习的精确程度,还提出了用互信息和不对称熵结合的方式选择扰动结点进行结构学习的方法。实验表明,这种方法针对数据集较少的小规模网络上很大程度上提高了因果贝叶斯网络结构主动学习的准确程度。
其他文献
随着电力生产自动化和信息化建设的开展,地理信息系统(GIS)凭借其强大的信息管理和空间分析能力,已经成为电力信息化建设的重要研究方向,并逐渐发展为电力企业级的空间信息可
图像配准是将同一场景(或物体)在不同时刻或视角下,经由相同或者不同成像设备得到的,位于不同坐标系下的图像变换到同一坐标系的过程,而其配准方法的精度、运行效率,被作为评
随着互联网规模的不断扩大,网络资源信息与服务数量呈指数级别增长。如何从这些海量的服务数据中高效地、准确地获得满足用户需求的服务信息,已经成为一个亟待解决的问题。云计
燃气负荷预测是燃气管网系统对燃气运行与控制的基础,同时也是燃气市场运作的基础,负荷预测结果的数据是保证天然气管网的安全性、管网调度的合理性工作的重要依据。燃气负荷预
水稻是我省重要的粮食作物之一,由于水稻病虫害的发生,每年都会对稻谷造成极大的损失,改进现有水稻植保工作方法,对水稻病虫害进行有效的防治,是提高水稻产量的重要保障,而农
Web日志挖掘是数据挖掘研究领域中的一个重要分支,通过对服务器日志文件中的数据进行定量研究和分析后,寻找隐藏在背后的关联关系,从而提高Web用户的个性化服务和质量。本文
近年,随着计算机技术的发展,计算机网络发展势头迅猛,特别是互联网技术日新月异,互联网也越来越多地参与到人们的日常工作与生活中。然而网络给人们带来更新、更快的信息共享
众所周知,人脸检测与识别一直活跃在模式识别领域的研究前沿。找寻性能更加有效的人脸检测与识别算法,仍然是一个艰巨而富有挑战的工作。现实世界是五彩缤纷的。研究发现,颜
在现今的图像取证技术中,除了基于数字水印和数字签名的主动取证技术外,还有盲取证技术。盲取证技术即不需要先前对图像加入特殊信息,也能在图像被篡改之后进行真实性和完整性的
智能视频监控技术通常包括运动目标检测、目标分类和识别、目标跟踪及行为理解与描述几个部分。其中,运动目标检测是国内外视频监控领域和计算机视觉领域的重点和难点之一,作为