DeepAI AI Chat
Log In Sign Up

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems

by   Vahid Tadayon, et al.

The Stochastic Approximation EM (SAEM) algorithm, a variant stochastic approximation of EM, is a versatile tool for inference in incomplete data models. In this paper, we review the fundamental EM algorithm and then focus especially on the stochastic version of EM. In order to construct the SAEM, the algorithm combines EM with a variant of stochastic approximation that uses Markov chain Monte-Carlo to deal with the missing data. The algorithm is introduced in general form and can be used to a wide range of problems.


page 1

page 2

page 3

page 4


Deterministic Approximate EM Algorithm; Application to the Riemann Approximation EM and the Tempered EM

The Expectation Maximisation (EM) algorithm is widely used to optimise n...

EM Algorithm and Stochastic Control in Economics

Generalising the idea of the classical EM algorithm that is widely used ...

On the EM-Tau algorithm: a new EM-style algorithm with partial E-steps

The EM algorithm is one of many important tools in the field of statisti...

The Topology of Poker

We examine the complexity of the “Texas Hold'em” variant of poker from a...

Press'Em: Simulating Varying Button Tactility via FDVV Models

Push-buttons provide rich haptic feedback during a press via mechanical ...

A Hybrid EM Algorithm for Linear Two-Way Interactions with Missing Data

We study an EM algorithm for estimating product-term regression models w...