权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

epsilon法によるEMアルゴリズムの加速化と数理的構造解析の研究

EM算法加速及epsilon方法数学结构分析研究

基本信息

批准号：
18700279
负责人：
黒田正博
金额：
$ 1.41万
依托单位：
Okayama University of Science
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2007
项目状态：
已结题

项目摘要

本課題研究では,EMアルゴリズムの単純性と安定性を失うことなく収束スピードを加速するe-accelerated EMアルゴリズムを提案した.この加速化アルゴリズムでは,従来の改良型EMアルゴリズムが反復関数を改良するのではなく,EMアルゴリズムにより生成される推定値の列を利用して収束スピードの加速をおこなう.この加速化EMアルゴリズムでは, vector epsilon アルゴリズムを組み込みの加速をおこなった.数値実験によるEMアルゴリズムとの性能比較では,精度と収束までの反復回数,収束スピードの比較を行い以下の結果を得た.-最尤推定値に収束するまでの反復回数がEMアルゴリズムの1/3から1/10である-e-accelerated EMアルゴリズムにより生成される推定値の反復列の収束に至るまでの振る舞いが,EMアルゴリズムの加速法になっている(EMアルゴリズムよりも必ず速く収束する)また,収束性に関する理論的特性についてもe-accelerated EMアルゴリズムがEMアルゴリズムと同じ停留点に収束するという収束性の定理と,EMアルゴリズムより速く収束する(加速化性)の結果を証明することができた.さらに,対数線形モデルにおけるEM/ECMアルゴルズムに適用において,その収束スピードをAtikenデルタ二乗法によって加速化EM(ECM)アルゴリズムを提案し,収束性と加速化性についての数学的証明を与えた.

This research is aimed at improving the purity, stability and acceleration of EM recovery. The acceleration of the system is based on the improved EM model, which is used to improve the iterative correlation. This acceleration EM is the vector epsilon of the acceleration system. The following results were obtained from the performance comparison of the numerical value of EM and the accuracy of EM and the number of iterations of EM and the comparison of EM and the number of iterations of EM.- In particular, the number of iterations of the estimated value is 1/3 of EM loss and 1/10 of EM loss and acceleration. The theoretical properties of EM convergence are proved by the theorem of convergence and the result of EM convergence (acceleration). In addition, the EM/ECM failure model is applicable to the numerical linear model, and the mathematical proof of the convergence and acceleration model is proposed by the Atiken two-dimensional method.