Improving the vector acceleration for the EM algorithm using a re-starting procedure | |
Kuroda, Masahiro ; Geng, Zhi ; Sakakihara, Michio | |
2015 | |
关键词 | The vector epsilon algorithm The EM algorithm Re-starting procedure Acceleration of convergence GAUSSIAN MIXTURE-MODELS MAXIMUM-LIKELIHOOD EPSILON-ALGORITHM CONVERGENCE VALUES |
英文摘要 | The expectation-maximization (EM) algorithm is a popular algorithm for finding maximum likelihood estimates from incomplete data. However, the EM algorithm converges slowly when the proportion of missing data is large. Although many acceleration algorithms have been proposed, they require complex calculations. Kuroda and Sakakihara (Comput Stat Data Anal 51:1549-1561, 2006) developed the -accelerated EM algorithm which only uses the sequence of estimates obtained by the EM algorithm to get an accelerated sequence for the EM sequence but does not change the original EM sequence. We find that the accelerated sequence often has larger values of the likelihood than the current estimate obtained by the EM algorithm. Thus, in this paper, we try to re-start the EM iterations using the accelerated sequence and then generate a new EM sequence that increases its speed of convergence. This algorithm has another advantage of simple implementation since it only uses the EM iterations and re-starts the iterations by an estimate with a larger likelihood. The re-starting algorithm called the R-accelerated EM algorithm can further improve the EM algorithm and the -accelerated EM algorithm in the sense of that it can reduces the number of iterations and computation time.; Japan Society for the Promotion of Science (JSPS) [24500353]; SCI(E); ARTICLE; kuroda@soci.ous.ac.jp; 4; 1051-1077; 30 |
语种 | 英语 |
出处 | SCI |
出版者 | COMPUTATIONAL STATISTICS |
内容类型 | 其他 |
源URL | [http://hdl.handle.net/20.500.11897/439188] |
专题 | 数学科学学院 |
推荐引用方式 GB/T 7714 | Kuroda, Masahiro,Geng, Zhi,Sakakihara, Michio. Improving the vector acceleration for the EM algorithm using a re-starting procedure. 2015-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论