EM變尺度加速算法.pdf

1、EM算法是一種求參數(shù)極大似然估計的迭代算法，在處理不完全數(shù)據(jù)中有重要應用。它的最大優(yōu)點是實現(xiàn)簡單；數(shù)值計算穩(wěn)定；存儲量??；特別是，每一次迭代能保證觀察數(shù)據(jù)對數(shù)似然函數(shù)是單調(diào)不減的。但EM算法最大的缺點是收斂速度緩慢，只是次線性的收斂速度，妨礙了EM算法的應用。
　　論文使用非線性最優(yōu)化中變尺度法的對稱秩2校正公式對EM算法進行改進，給出了EMD、EMB、EMDB三種新的加速算法。它們都是針對EM算法的M步的，在共享EM算法單調(diào)增加

2、似然函數(shù)值和穩(wěn)定收斂的基礎上提高EM算法的收斂速度并保持了EM算法的收斂性質(zhì)。
　　論文研究了EM算法的改進和應用。
　　首先，概述了EM算法的研究背景、歷史意義及目前國內(nèi)外學術的研究動態(tài)，使讀者了解到EM算法的地位和影響及論文選題的重要性，并給出了論文所涉及到的主要理論基礎。
　　其次，介紹了EM算法的形式化定義，針對EM算法的性質(zhì)(收斂性和單調(diào)性)給出推導證明，使讀者清楚了EM算法所涉及的理論的簡單化和普適性，這也