Mixture Model

mixture-modellatent-classem-algorithmbayesianclusteringdensity-estimation

Definition

A finite mixture model represents the marginal density of an observable yy as a convex combination of KK component densities:

p(yθ)=k=1Kπkf(yθk),πk0,k=1Kπk=1p(y|\theta) = \sum_{k=1}^K \pi_k \, f(y|\theta_k), \qquad \pi_k \geq 0, \quad \sum_{k=1}^K \pi_k = 1

The component densities f(yθk)f(y|\theta_k) are typically from a parametric family (Normal, Poisson, etc.); the mixing weights πk\pi_k and component parameters θk\theta_k are unknown. Mixture models arise as models of population heterogeneity, as semiparametric approximations to arbitrary densities, and as data-generating processes in latent-class analysis.

Key Ideas

How It Works

EM algorithm: treats ziz_i as missing data. E-step: compute rik=πkf(yiθk)/jπjf(yiθj)r_{ik} = \pi_k f(y_i|\theta_k) / \sum_j \pi_j f(y_i|\theta_j) (posterior class probabilities). M-step: update π^k=n1irik\hat\pi_k = n^{-1}\sum_i r_{ik} and component parameters from weighted likelihoods.

Gibbs sampler: draw class indicators ziCategorical(ri1,,riK)z_i \sim \text{Categorical}(r_{i1},\ldots,r_{iK}), then draw (π1,,πK)(\pi_1,\ldots,\pi_K) from Dirichlet conjugate, and component parameters from conjugate posteriors conditional on class membership.

Why It Matters

Mixture models are the foundational tool for density estimation, clustering, and modelling population heterogeneity across econometrics, statistics, and machine learning.

Label Switching

The mixture likelihood is invariant under permutation of the component labels — for any permutation ν\nu, L(ν(θ))=L(θ)L(\nu(\theta))=L(\theta) (Redner–Walker 1984). With a symmetric prior, the posterior therefore has up to k!k! symmetric modes, and the usual MCMC summaries (posterior means, marginal posteriors of component-specific parameters) average across components and become meaningless — the label-switching problem. Stephens (2000) shows that the common remedy of imposing an artificial identifiability constraint (e.g. ordering the means μ1<<μk\mu_1<\cdots<\mu_k) fails in general, and instead proposes relabelling algorithms: treat the labelling as a decision and, for each MCMC draw, choose the permutation that minimizes a posterior expected loss defined on the induced clusterings of the data (a Kullback–Leibler loss on the classification probabilities). This is now the default approach, and the same symmetry afflicts Markov-switching and Dirichlet-process mixture models.

Mixture SEM

A structured-covariance variant restricts each component's covariance matrix Σk\Sigma_k by a postulated structural equation model (SEM) — a one-factor, latent-growth, or autoregressive structure — rather than leaving it unrestricted. This mixture SEM (latent class SEM; Vermunt-Magidson 2005) sits between the extremes of unrestricted MVN-mixture clustering (many covariance parameters) and the fully diagonal local-independence model, buying parsimony and stability while still capturing within-class dependence. Read the other way, it extends standard SEM to the case of unobserved group membership — a multiple-group analysis in which the groups are latent — so it detects unobserved heterogeneity such as class-specific error variances or growth patterns. Estimation is by ML or MAP via EM, with a mild prior (MAP) preventing the zero-variance boundary solutions that plague unrestricted mixtures.

Related