EM maximization step 2026-10-14
Maximize over the permitted statistical parameters, with the E-step conditional distribution held fixed.[ref] A finite mixture model has
For normal distributions with known common variance and fixed positive mixture weights, only the means are fitted. Dropping terms independent of these candidate means gives
The 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.
The E-step uses the posterior class probabilities
Let , so . Up to constants, the expected complete-data log-likelihood is
Maximizing the first term with gives . Differentiating in each gives . After these updates, maximizing in the shared variance gives
The 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.
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 is
Initialize finite means, positive weights summing to one, and a positive common variance. At iteration , the Bayes' theorem gives the E-step mixture responsibilities
The common normal-density factor cancels. The observations' conditional labels are independent, and replacing by their conditional expectations gives
Set ; 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 are
With 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 is
The 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 is
Apply the Jensen inequality to the logarithm and sum over observations. This yields
for 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 .