【摘 要】
:
信度网被认为是目前最有竞争力的一种不确定知识的表达方式,它以结点表示状态,以有向边表示结点间的相互依赖关系,用条件概率表(CPT)表达结点间依赖关系的强弱.基于这样的独
论文部分内容阅读
信度网被认为是目前最有竞争力的一种不确定知识的表达方式,它以结点表示状态,以有向边表示结点间的相互依赖关系,用条件概率表(CPT)表达结点间依赖关系的强弱.基于这样的独特结构,可以使用贝叶斯公式在信度网中进行由果到因或由因到果的推理.目前较为普遍的推理算法为J.Pear的传递法.虽然目前经典算法在单连接信度网中推理求解是有效的,但该算法在多连接信度网中求解MPE与Belief Updating却是NP-Hard.因此如何构造多连接信度网高效推理算法一直是学术界研究的重点.该文所依托的课题是国家自然科学基金项目【大型信度网高效推理及基于不完全数据的学习算法研究】,首先该文参考国内外文献分析了基于演绎推理原理的信度网高效推理算法-桶消解法,该算法将信度网所附的CPT进行划分并将其放入数据结构桶中.然后模拟消解法对其进行消解,得到最终结果.在对该算法进行理论分析的基础上,该文还使用假设实例对算法进行了验证.
其他文献
Internet技术的产生和快速发展极大地影响了软件的构建方法与使用方式,软件形态逐渐从单机环境中的软件产品向网络环境下的软件服务扩展。这样的转变在扩展软件系统应用范围的
多处理器实时容错调度算法是重要的实时系统可靠性保障技术,算法效率对于实时系统的整体性能具有重要影响,调度算法因而成为实时系统的热点研究问题。本文在多处理器实时容错调
图像检索技术旨在从大规模图像库中快速、准确地检索相似图像,是近年来多媒体领域的研究热点,在网络信息监控、数字版权保护、搜索引擎等领域具有重要的应用价值。图像检索系统
在现代化武器系统中使用现场总线系统作为数据传输的通道是实现各类复杂武器系统信息化的主要手段,而近几年针对工业控制系统的攻击技术迅速发展,现场总线系统的信息安全面临越
本文针对靶场信息化建设对三维可视化应用平台的应用需求,设计了基于图形软件OpenGL的靶场三维可视化系统。指挥所是靶场的指挥中心,是基地对内、对外的窗口,是展示基地实力和水
随着大数据和云计算的不断发展,各行各业对海量数据的存储需求不断增长。海量数据存储和管理面临着可靠性保障困难、存储成本高和架构难以扩展等问题。为提高Scale-out架构的
近年来,随着互联网的飞速发展,网络技术的不断进步,想要在现有的网络上进行一些创新性试验也随着变得越来越困难。针对这种情况,斯坦福大学提出了基于控制与转发分离思想的新
随着数字多媒体和互联网技术的高速发展,数字媒体的发布和传播变得越来越简单和快捷。由于数字媒体传播的快捷性和篡改的简易性,使得发行商和服务提供商陷入版权危机,直接影
近年来,随着计算机的引入,使得地震资料的处理及可视化得到了很大的发展。一些非常规数学方法,如神经网络,小波变换,模糊数学,分型几何学等也在地震数字处理方面取得了一定的