The expectation-maximization algorithm
Todd K. Moon · IEEE Signal Processing Magazine · 1996
A common task in signal processing is the estimation of the parameters of a probability distribution function. Perhaps the most frequently encountered estimation problem is the estimation of the mean of a signal in noise. In many parameter estimation problems the situation is more complicated because direct access to the data necessary to estimate the parameters is impossible, or some of the data are missing. Such difficulties arise when an outcome is a result of an accumulation of simpler outcomes, or when outcomes are clumped together, for example, in a binning or histogram operation. There may also be data dropouts or clustering in such a way that the number of underlying data points is unknown (censoring and/or truncation). The EM (expectation-maximization) algorithm is ideally suited to problems of this sort, in that it produces maximum-likelihood (ML) estimates of parameters when there is a many-to-one mapping from an underlying distribution to the distribution governing the observation. The EM algorithm is presented at a level suitable for signal processing practitioners who have had some exposure to estimation theory.
Cited by 3,181 works. doi:10.1109/79.543975
Authors
References
- Maximum Likelihood from Incomplete Data Via the EM Algorithm
- Digital communications
- A tutorial on hidden Markov models and selected applications in speech recognition
- Detection, Estimation, And Modulation Theory
- Pattern classification and scene analysis
- Fundamentals of speech recognition
- Adaptive Signal Processing
- Digital communications
- A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains
- Maximum Likelihood Reconstruction for Emission Tomography