EM變尺度加速算法.pdf

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

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