基于概率图模型的优化算法研究

来源 :青岛大学 | 被引量 : 0次 | 上传用户:baoze65833
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现在的时代是一个如同井喷一般信息爆炸的时代,大量的数据以及复杂的系统网络充斥在我们身边,找到一种行之有效的分析方法,建立一个切实可行的数学模型,发现一条种全新的思维方式,对于我们处理复杂的数据,分析现有数据,发现和挖掘数据背后的规律,通过数据来探究事物的本质具有重要的意义。  因此概率图模型也就应运而生,概率图模型是概率论和图论有机结合的产物,它不仅能够用图论的方式展示问题的结构信息,还能够保持对统计学的相关性质有着良好的适用性,这样大大降低了我们计算问题的复杂程度,提高了我们的工作效率,使得人们可以把概率论应用于机器学习、因果推断、人工智能等领域。  本文围绕着概率图模型的基本知识展开,研究了马尔科夫网络和贝叶斯网络的极大似然估计,得到了在两种情况下的参数的极大似然表示式,对马尔科夫网络的联合分布及边缘分布进行了研究,利用变量消除的思想,得到了其一个精确算法;但是当问题的规模很大时,该算法的计算量也会变得很大,没有多项式时间算法,通过引进信息传播概念,给出了其一个近似算法。通过引入素块的概念,对图模型的结构分解算法进行了研究,给出了一个将图模型进行降维的有效算法,从而降低处理图模型问题的复杂程度。
其他文献
本文研究了二维逆时热传导问题,即由介质在某一时刻T>O的温度场分布f(x)来求初始温度分布.该问题有两个特点,首先该问题不是对任意给定的函数f(x)都存在解.其次,初始温度场的数据
本文的工作主要包括以下三个部分:   首先,我们研究蛋白质结构的可设计性(designability).基于对蛋白质结构空间的随机取样以及序列空间的普通有偏取样(common biased sampli
众所周知,数论的一个重要内容就是研究数论函数的各种性质.一直以来,各个时代的数学家对于整数性质的研究都十分重视,并且做出了重大贡献,取得了许多数论方面的具有理论意义的研
学位
各向异性材料在现代机械加工和国防尖端领域有着广泛的应用。边界元法作为一种重要的数值计算方法,在各向异性材料的数值模拟和工程仿真方面发挥着越来越重要的作用。  然而
本文研究因子对策方法以及具有局支付的图上对策中绝对均衡的存在性及算法问题。首先借助于因子对策和辅助对策对对策进行降阶求解,并将此应用到囚徒困境和等级对策的降阶求解
支持向量机由于其诸多的优良特性,近年来引起了广泛的关注,已经成为一个十分活跃的研究领域。本文较全面地研究了支持向量机的理论及应用方法,讨论了支持向量机中高斯核函数