Acceleration of the EM and ECM algorithms using the Aitken [delta]2 method for log-linear models with partially classified data
In this paper, we discuss the MLEs for log-linear models with partially classified data. We propose to apply the Aitken [delta]2 method of Aitken [Aitken, A.C., 1926. On Bernoulli's numerical solution of algebraic equations. Proc. R. Soc. Edinburgh 46, 289-305] to the EM and ECM algorithms to accelerate their convergence. The Aitken [delta]2 accelerated algorithm shares desirable properties of the EM algorithm, such as numerical stability, computational simplicity and flexibility in interpreting the incompleteness of data. We show the convergence of the Aitken [delta]2 accelerated algorithm and compare its speed of convergence with that of the EM algorithm, and we also illustrate their performance by means of a simulation.
Year of publication: |
2008
|
---|---|
Authors: | Kuroda, Masahiro ; Sakakihara, Michio ; Geng, Zhi |
Published in: |
Statistics & Probability Letters. - Elsevier, ISSN 0167-7152. - Vol. 78.2008, 15, p. 2332-2338
|
Publisher: |
Elsevier |
Saved in:
Saved in favorites
Similar items by person
-
Acceleration of the EM algorithm using the vector epsilon algorithm
Wang, Mingfeng, (2008)
-
Accelerating the convergence of the EM algorithm using the vector [epsilon] algorithm
Kuroda, Masahiro, (2006)
-
Acceleration of the alternating least squares algorithm for principal components analysis
Kuroda, Masahiro, (2011)
- More ...