EM maximization step 2026-10-14
Maximize over the permitted statistical parameters, with the E-step conditional distribution held fixed.[ref]
Maximum Likelihood from Incomplete Data via the EM Algorithm by Arthur Pentland Dempster and others. Section 2, printed p. 6: general maximization step
A finite mixture model hasFor normal distributions with known common variance and fixed positive mixture weights, only the means are fitted. Dropping terms independent of these candidate means givesThe derivative in is , and its second derivative is . Thus a positive weighted count gives a unique maximizing weighted mean. This is a maximization of the surrogate ; the observed-data log-likelihood need not be concave. Recompute the mixture responsibilities after updating the means. The broader EM for Gaussian mixtures with a common variance also estimates mixture weights and the shared variance.A finite Gaussian mixture with a common variance has density , with positive common variance and weights summing to one. The means locate its latent components, which need not correspond to distinct modes. It has free parameters: weights, means and one variance. EM for Gaussian mixtures with a common variance supplies iterative likelihood updates.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 40 4 b iii Solution Created 2026-10-03 Updated 2026-10-14
The E-step uses the posterior class probabilitiesLet , so . Up to constants, the expected complete-data log-likelihood isMaximizing the first term with gives . Differentiating in each gives . After these updates, maximizing in the shared variance givesThe residuals use the new component means, while the weights remain from the old parameters. The divisor is , not , because this is a maximum-likelihood update. Starting with and gives positive responsibilities and positive ; a zero effective component size at a boundary would leave its mean unidentified. These are the EM for Gaussian mixtures with a common variance transitions.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 48 6 b i Solution Created 2026-10-03 Updated 2026-10-14
Introduce a categorical latent variable for each observation, with , and let . Conditional on , has a normal distribution of mean and the shared variance . The complete-data log-likelihood function isInitialize finite means, positive weights summing to one, and a positive common variance. At iteration , the Bayes' theorem gives the E-step mixture responsibilitiesThe common normal-density factor cancels. The observations' conditional labels are independent, and replacing by their conditional expectations givesSet ; because , . The constrained weight maximization uses a Lagrange multiplier : differentiating gives , and summing fixes . Differentiating the residual quadratic in each mean gives . Hence the first two M-step updates areWith these new means define . The remaining objective in is , whose derivative is . For it increases up to and decreases afterwards. Thus the shared-variance update isThe denominator is , not and not a separate count for each component: this is maximum likelihood estimation with one common variance. These are the EM for Gaussian mixtures with a common variance updates. Recompute responsibilities with the new parameters and repeat until the observed-data likelihood changes sufficiently little.
The monotonicity claim also follows directly. For positive old weights, the likelihood ratio for observation isApply the Jensen inequality to the logarithm and sum over observations. This yieldsfor the maximizing M step. This proves likelihood increase, not convergence to the global maximum. Use several initializations to reduce sensitivity to local maxima. Compute responsibilities with a log-sum-exp function normalization to avoid numerical underflow.
If , that component's updated weight is zero and its mean is unidentified; retain its old mean or remove the empty component. Strictly positive interior initialization avoids this case in exact arithmetic while the variance stays positive. If , there is no positive finite variance maximizing this M step: the objective tends to infinity as . Such boundary degeneracy needs a variance constraint or regularization, as discussed in the next solution. For the formulas reduce to the ordinary sample mean and the maximum-likelihood variance .