arrow
Return

The dynamic expectation-conditional maximization either' algorithm

delete2012-01-05
delete8
delete
OA
AI
Y
Yunxiao He
C
Chuanhai Liu *
DOI:10.1111/j.1467-9868.2011.01013.xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
. The expectationconditional maximization either (ECME) algorithm has proven to be an effective way of accelerating the expectationmaximization algorithm for many problems. Recognizing the limitation of using prefixed acceleration subspaces in the ECME algorithm, we propose a dynamic ECME (DECME) algorithm which allows the acceleration subspaces to be chosen dynamically. The simplest DECME implementation is what we call DECME-1, which uses the line that is determined by the two most recent estimates as the acceleration subspace. The investigation of DECME-1 leads to an efficient, simple, stable and widely applicable DECME implementation, which uses two-dimensional acceleration subspaces and is referred to as DECME-2. The fast convergence of DECME-2 is established by the theoretical result that, in a small neighbourhood of the maximum likelihood estimate, it is equivalent to a conjugate direction method. The remarkable accelerating effect of DECME-2 and its variant is also demonstrated with several numerical examples.
Keywords:
Conjugate direction
Expectation-conditional maximization algorithm
Expectation-conditional maximization either algorithm
Expectation-maximization algorithm
Square iterative methods
Successive over-relaxation

Journal

J
Journal of the Royal Statistical Society Series B-Statistical Methodology
IF:
3.6
Papers:
1.5K
Citations:
3.2W

Organization

Purdue University System cover
Purdue University System
Scholars:
4.0W
Papers: 3.6W
Citations: 66
P
Purdue University
Scholars:
2.7W
Papers: 2.1W
Citations: 147
Cited Papers

Cited Papers

Dendritic-cell vaccines on the move
err2015-03-11
err0
errOAAI
errRachel Lubong Sabado; Nina Bhardwaj
errShare
errSave
Hot and cold cognition in risky decision making: Accounting for age and gender differences in risk taking
err2006-01-01
err0
PREAI
errBernd Figner; Rachael J. Mackinlay; Friedrich Wilkening; Ryan O. Murphy; Elke U. Weber
errShare
errSave
Once-Daily Cetirizine Is Safe and Effective for Children with Allergic Rhinitis with and without Intermittent Asthma
err2003-12-01
err0
PREAI
errAllen T. Segal; Eli O. Meltzer; Richard F. Lockey; Bruce M. Prenner; Don Q. Mitchell; David G. Tinkelman; Dial Hewlett; Douglass Chapman; Benjamin Kramer
errShare
errSave
Contact Urticaria Syndrome
err2024-09-04
err0
PREAI
errSaqib J. Bashir; Howard I. Maibach
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
researcher View more