EM变尺度加速算法

来源 :燕山大学 | 被引量 : 3次 | 上传用户:gongyang12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
EM算法是一种求参数极大似然估计的迭代算法,在处理不完全数据中有重要应用。它的最大优点是实现简单;数值计算稳定;存储量小;特别是,每一次迭代能保证观察数据对数似然函数是单调不减的。但EM算法最大的缺点是收敛速度缓慢,只是次线性的收敛速度,妨碍了EM算法的应用。  论文使用非线性最优化中变尺度法的对称秩2校正公式对EM算法进行改进,给出了EMD、EMB、EMDB三种新的加速算法。它们都是针对EM算法的M步的,在共享EM算法单调增加似然函数值和稳定收敛的基础上提高EM算法的收敛速度并保持了EM算法的收敛性质。  论文研究了EM算法的改进和应用。  首先,概述了EM算法的研究背景、历史意义及目前国内外学术的研究动态,使读者了解到EM算法的地位和影响及论文选题的重要性,并给出了论文所涉及到的主要理论基础。  其次,介绍了EM算法的形式化定义,针对EM算法的性质(收敛性和单调性)给出推导证明,使读者清楚了EM算法所涉及的理论的简单化和普适性,这也是它应用广泛的主要原因。  最后,利用非线性最优化中变尺度法的DFP公式、BFGS公式、DFP与BFGS联合公式对EM算法的M步条件期望极大化的求解中进行公式校正,得到了EMD、EMB、EMDB三种新的加速算法,从而达到加速收敛的目的,并对三种公式的优缺点进行比较研究,查漏补缺不断优化,对其良好的性质给出了证明,同时用数值实验进行模拟,验证了加速算法的有效性和可行性。
其他文献
该论文描述了三维地质模型的基本工作流程和模型所需要的输入数学项及用于地质分析的输出图件,概述了三维地质模型的框架体系.根据该文提出的丛聚误差方程组给出了Kriging减
该文主要利用E.L.Wachspress和罗钟铉提出的楔函数及广义楔函数的方法讨论了曲边三角元上光滑插值格式的构造及某些具体曲边元上的光滑曲面的显式表示.该文共分四章,第一章介
论文共分五章.前四章介绍了小波分析的基础理论,第五章是应用部分,用小波方法给出了线性常微分方程近似解的统一表达式.小波分析是近几年迅速发展起来的一种强有力的数学工具
竞赛图无疑是有向图中一类非常重要的图,并且它已经被广泛研究.关于竞赛图中有向路和有向圈问题的研究非常深入而且成果丰硕.称有向图D是泛圈的,如果它包含从3到|V(D)|的每个长
非线性是自然界和工程技术里普遍存在的现象,因此,对非线性问题的研究就显得尤为重要。作为一个典型的不稳定的非线性系统,倒立摆系统具有结构简单、成本低、便于用各种方法
随着科学技术的进步,并行计算的研究已成为计算科学的主攻方向之一.VLSI阵列系统是一类可以满足高速和大规计算的并行结构.该文系统研究利用VLSI处理器阵列实现并行计算的一
该文作者主要研究Calderon-Zygmund算子和分数次积分在Lebesgue空间与加权空间上的有界性.在第一章,作者引进了(θ,θ)型Calderon-Zygmund算子和半正则的(θ,N)型Calderon-Zy
该文研究了小波理论与应用中的几个重要问题.文中定义了分式滤波器,并基于这种分式滤波器,给出了一套完整的小波构造方法.此方法拓展了美国学者I.Daubechies给出的基于多项式
该文主要研究Orlicz空间中几种集值映射的半连续性和若干新的几何性质.全文共分六章,主要工作如下:第一章绪论:回顾了Orlicz空间理论的发展历程.第二章该文给出了赋Orlicz范
该文研究了图论中与图的控制数有关的一些问题.由以下几部分组成:①图的约束数;②图的符号控制数和图的负控制数的界;③图的κ-次控制数γκs的界; ④Nordhuas-Gaddum类型的