- 相關(guān)推薦
Monte Carlo EM加速算法
EM算法是近年來(lái)常用的求后驗(yàn)眾數(shù)的估計(jì)的一種數(shù)據(jù)增廣算法,但由于求出其E步中積分的顯示表達(dá)式有時(shí)很困難,甚至不可能,限制了其應(yīng)用的廣泛性.而Monte Carlo EM算法很好地解決了這個(gè)問(wèn)題,將EM算法中E步的積分用Monte Carlo模擬來(lái)有效實(shí)現(xiàn),使其適用性大大增強(qiáng).但無(wú)論是EM算法,還是Monte Carlo EM算法,其收斂速度都是線性的,被缺損信息的倒數(shù)所控制,當(dāng)缺損數(shù)據(jù)的比例很高時(shí),收斂速度就非常緩慢.而Newton-Raphson算法在后驗(yàn)眾數(shù)的附近具有二次收斂速率.本文提出Monte Carlo EM加速算法,將Monte Carlo EM算法與Newton-Raphson算法結(jié)合,既使得EM算法中的E步用Monte Carlo模擬得以實(shí)現(xiàn),又證明了該算法在后驗(yàn)眾數(shù)附近具有二次收斂速度.從而使其保留了Monte Carlo EM算法的優(yōu)點(diǎn),并改進(jìn)了Monte Carlo EM算法的收斂速度.本文通過(guò)數(shù)值例子,將Monte Carlo EM加速算法的結(jié)果與EM算法、Monte Carlo EM算法的結(jié)果進(jìn)行比較,進(jìn)一步說(shuō)明了Monte Carlo EM加速算法的優(yōu)良性.
作 者: 羅季 Luo JI 作者單位: 華東師范大學(xué)金融與統(tǒng)計(jì)學(xué)院,上海,200241;浙江財(cái)經(jīng)學(xué)院數(shù)學(xué)與統(tǒng)計(jì)學(xué)院,杭州,310018 刊 名: 應(yīng)用概率統(tǒng)計(jì) ISTIC PKU 英文刊名: CHINESE JOURNAL OF APPLIED PROBABILITY AND STATISTICS 年,卷(期): 2008 24(3) 分類(lèi)號(hào): O212 關(guān)鍵詞: 增廣數(shù)據(jù) Monte Carlo模擬 EM算法 Monte Carlo EM算法 Newton-Raphson算法【Monte Carlo EM加速算法】相關(guān)文章:
數(shù)學(xué)算法04-28
全員加速中作文11-07
加速度教案04-25
算法崗位職責(zé)03-15
物理《加速度》教案08-26
物理加速度教案11-06
手指快算法簡(jiǎn)介04-28
算理和算法04-28
乘法的簡(jiǎn)便算法教案04-28