离散动态贝叶斯网络精确推理的研究与实现

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:Truth_Tiger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
贝叶斯网络由于对不确定性问题的良好描述,简洁的表示以及可行的计算方法,在许多领域得到广泛的应用。动态贝叶斯网络是贝叶斯网络的拓展形式,主要应用于对时序和序列性数据的建模。动态贝叶斯网络的特例,HMM和KFM在语音识别,生物基因检测,以及动态系统跟踪等领域得到成熟应用,而针对更一般化的动态贝叶斯网络,由于其表示的多样性,推理和学习的复杂性,并没有在工业界得到大规模的应用。本文首先从贝叶斯网络理论出发,阐述贝叶斯网络对现实建模的理论基础。分别对动态贝叶斯网络的三个主要问题,模型的表示,推理和学习问题进行深入研究。列举出了隐马尔可夫模型,因子隐马尔可夫模型,耦合隐马尔可夫模型,层次隐马尔可夫模型以及抽象隐马尔可夫模型等五种离散动态贝叶斯网络模型的表示,并给出每个特定结构的具体应用领域。贝叶斯网络的推理是指观察到网络中的变量值,求取其他变量值概率的过程。本文以静态贝叶斯网络的推理为基础,深入分析了离散动态贝叶斯网络的推理算法,根据贝叶斯网络的变量消元法,联合树算法,以及HMM的前向后向算法的理论基础,剖析了适用于一般化动态贝叶斯网络的接口算法。之后简要分析了极大似然估计和EM算法在动态贝叶斯网络中参数学习的使用。最后,依据本文所涉及的理论基础,实现了一个用于贝叶斯网络的表示,推理和学习的计算库libdbn。libdbn的底层由C++,上层由Python实现,它完成了大部分本文中涉及的算法,可以完成适用于离散动态贝叶斯网络的建模和概率推理,也进一步地为相关研究人员的深入研究和改进提供了基础。
其他文献
本文是一篇翻译实践报告,由翻译实践和翻译报告两部分构成。翻译实践材料节选自上海交通大学江晓原教授于2016年6月出版的科普著作《天学外史》,该书介绍了中国古代天学的发
本试验旨在研究不同饲喂模式对哺乳母猪生产性能的影响。选择胎次、膘情相近的健康母猪60头饲喂相同日粮,随机分为2组,每组30个重复,每个重复1头母猪。对照组采用人工投料模
<正>在平面图形中,与圆有关的许多问题常需要添加辅助线来解决.恰当添加辅助线,可把由条件通往结论的"桥梁"架设起来,或把隐含的条件发掘出来,或把一些"零乱"的条件融合起来,
日落黄是一种具有潜在危害性的人工合成色素。选用人血清蛋白为研究对象,利用荧光光谱法分析了日落黄对人血清蛋白荧光的猝灭作用,确定了荧光猝灭反应的猝灭常数Ksv,结果表明
目的探究双源CT灌注成像早期诊断放射性肺损伤的临床诊断价值。方法在2013年2月至2014年2月期间,随机选取上蔡县人民医院因胸腺肿瘤接受术后三维适形放疗患者38例采用常规CT
介绍了常用的几种空调加湿器和加湿量的计算以及能耗分析。并介绍了空调加湿技术在LED厂房中的应用。
随着我国银行业的全面开放,中资银行和外资银行之间的竞争日趋激烈。个人理财业务作为一项拥有高利润和良好发展前景的业务,已渐渐成为中外资银行争夺优质客户的重要手段之一。
目前,国家正在着力构建最基本的患者安全保障体制,而极具安全风险的外科手术室是安全保障的重点。同时,随着医疗技术的发展和人们对手术质量的提高,这对手术人员和环境都提出
中国为破解执行难已努力多年,目前“基本解决执行难”这一阶段性目标已经如期实现,但与“切实解决执行难”目标相比还有差距。系统分析罚金刑执行难之现状后,可知罚金刑执行
<正>世界卫生组织(WHO)将发展中国家的老年人年龄界限定为60岁以上[1]。2010年,我国第六次全国人口普查统计数据显示[2],目前我国约有1.8亿老年人,占13.26%。预计到21世纪四五