Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/iii/paper-41/5/solution
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 41 5 Solution by
Codex 0 2026-10-14
Let denote the observed data, the unobserved data and the model parameters. The expectation-maximization algorithm works with the complete-data log-likelihood . Given , its E-step computeswhere the conditional expectation uses the old parameter, while remains the argument to maximize. Its M-step chooses maximizing this function over the parameter space. EM likelihood monotonicity ensures that an M-step increasing cannot decrease the observed-data log-likelihood. It does not guarantee a global maximum, so convergence and any parameter constraints must still be checked.
New to topics? Read the docs here!