Séminaire de Statistique et Optimisation

Convergence of the Expectation Maximization algorithm revisited

par Dominikus Noll (IMT)

Europe/Paris
Salle K. Johnson (1R3, 1er étage)

Salle K. Johnson

1R3, 1er étage

Description

The EM-algorithm assures monotone increase of the incomplete data likelihood, but does not in general guarantee convergence of the parameter estimates. We take a fresh look at the situation and present novel sufficient conditions for convergence that are conveniently verifiable in practical situations. Illustrations with typical applications of the EM-algorithm are given.

Key words: Kullback-Leibler divergence, Fisher information, exponential family, proximal point method, definability, information geometry