Mixture of Normals

mixture-modelnon-gaussianbayesiangibbs-samplerpanel-datastochastic-volatilitygarchfinite-mixturediscrete-choiceprobitem-algorithmclusteringmodel-selection

Definition

A mixture of normals (finite Gaussian mixture) represents a random variable as a convex combination of KK Gaussian components: f(x)=k=1KpkN(x;μk,σk2)f(x) = \sum_{k=1}^K p_k\, \mathcal{N}(x;\, \mu_k,\, \sigma_k^2), where the mixing weights pk>0p_k > 0 sum to one. Conditional on a latent component indicator s{1,,K}s \in \{1,\ldots,K\}, the variable is Gaussian; marginally it can capture skewness, excess kurtosis, multimodality, and heavy tails. In Bayesian time-series econometrics the mixture is used to approximate analytically intractable non-Gaussian distributions or to flexibly model shock distributions without strong parametric assumptions.

Key Ideas

How It Works

Bayesian Gibbs Sampler for a KK-Component Mixture

Let x1,,xniidk=1KpkN(μk,hk1)x_1,\ldots,x_n \overset{\text{iid}}{\sim} \sum_{k=1}^K p_k\, \mathcal{N}(\mu_k,\, h_k^{-1}) with latent indicators siMultinomial(p1,,pK)s_i \sim \text{Multinomial}(p_1,\ldots,p_K).

Full conditionals (standard conjugate forms):

  1. Indicators sixi,μ,h,ps_i \mid x_i, \mu, h, p: discrete with P(si=k)pkhk1/2exp{hk(xiμk)2/2}P(s_i = k) \propto p_k\, h_k^{1/2} \exp\{-h_k(x_i - \mu_k)^2/2\}.
  2. Weights psp \mid s: Dirichlet with updated counts nk+αkn_k + \alpha_k where nk=#{i:si=k}n_k = \#\{i : s_i = k\}.
  3. Means μks,x,hk\mu_k \mid s, x, h_k: Normal with posterior precision hknk+h0h_k n_k + h_0 (subject to ordering constraint via truncated draws).
  4. Precisions hks,x,μkh_k \mid s, x, \mu_k: Gamma with updated shape a+nk/2a + n_k/2 and rate b+i:si=k(xiμk)2/2b + \sum_{i:s_i=k}(x_i - \mu_k)^2/2.

The proper Gamma prior on hkh_k is essential: without it the conditional for σk2=hk1\sigma_k^2 = h_k^{-1} has a pole near zero for any non-empty component (nk1n_k \geq 1), causing the Markov Chain Monte Carlo (MCMC) chain to drift toward degenerate components.

7-Component Mixture for logχ2(1)\log \chi^2(1) (Kim-Shephard-Chib [KSC] 1998)

In stochastic volatility models, the log-squared return satisfies logyt2=ht+logεt2\log y_t^2 = h_t + \log \varepsilon_t^2, where logεt2logχ2(1)\log \varepsilon_t^2 \sim \log \chi^2(1). The KSC approximation replaces this non-Gaussian distribution with a 7-component normal mixture chosen to match moments; the mixture indicators sts_t are drawn as a Gibbs block, converting the stochastic volatility (SV) estimation problem into a Gaussian state-space that the simulation smoother can handle directly. See Stochastic Volatility.

Conditional Mixture — MN-GARCH (Haas-Mittnik-Paolella 2004a; Bauwens-Rombouts 2005)

The mixture-of-normals framework extends naturally to time-varying conditional distributions: in the MN-GARCH model each component has its own generalized autoregressive conditional heteroskedasticity (GARCH)(1,1) variance process hk,t=ωk+αkyt12+βkhk,t1h_{k,t} = \omega_k + \alpha_k y_{t-1}^2 + \beta_k h_{k,t-1}, so the conditional mixture is

f(ytFt1)=k=1Kπkϕ ⁣((ytμk)/hk,t)hk,tf(y_t|\mathcal{F}_{t-1}) = \sum_{k=1}^K \pi_k\, \frac{\phi\!\bigl((y_t-\mu_k)/\sqrt{h_{k,t}}\bigr)}{\sqrt{h_{k,t}}}

The latent state St{1,,K}S_t \in \{1,\ldots,K\} is drawn at each tt conditional on past data and current GARCH variances; conditional on STS_T, the GARCH parameters (ωk,αk,βk)(\omega_k,\alpha_k,\beta_k) are updated component by component via griddy-Gibbs. The mixing weights follow a Dirichlet conjugate update. Weak stationarity can hold even when individual components are explosive (αk+βk>1\alpha_k + \beta_k > 1) because the stationarity condition involves all components jointly.

Key insight (Bauwens-Rombouts 2005): Applied to S&P 500 returns, K=2K=2 captures a dominant near-stationary component (π0.79\pi \approx 0.79, α^+β^0.98\hat\alpha+\hat\beta \approx 0.98) and a minority explosive component (π0.21\pi \approx 0.21, α^+β^1.14\hat\alpha+\hat\beta \approx 1.14). The standard GARCH(1,1) persistence estimate of 0.996\approx 0.996 is a weighted average of these two levels — near-integrated GARCH (IGARCH) is a misspecification artifact. See Bauwens-Rombouts (2005) and GARCH and BEKK-GARCH.

Scale-Mixture Representation: Student-t Distribution (Geweke 1993)

Geweke (1993) establishes the foundational application of the scale-mixture device to Bayesian regression with leptokurtic disturbances. If yit(xiβ,σ2;ν)y_i \sim t(x_i'\beta, \sigma^2; \nu) (i.i.d. Student-t with ν\nu degrees of freedom), this is identical to

yixi,ωiN(xiβ,  σ2ωi),ν/ωiχ2(ν)y_i \mid x_i, \omega_i \sim \mathcal{N}(x_i'\beta,\; \sigma^2 \omega_i), \qquad \nu/\omega_i \sim \chi^2(\nu)

with nn latent scale weights ωi>0\omega_i > 0. This is a scale mixture of normals: each observation is Gaussian conditional on its own variance scale σ2ωi\sigma^2 \omega_i, and the marginal distribution integrating out ωi\omega_i is exactly Student-t. Augmenting the parameter space with ω=(ω1,,ωn)\omega = (\omega_1,\ldots,\omega_n) converts a non-conjugate problem into one where every full conditional is conjugate:

  1. ωiβ,σ,ν\omega_i \mid \beta, \sigma, \nu: Inverse-Gamma — [(σ2ui2+ν)/ωi](β,σ)χ2(ν+1)[(\sigma^{-2}u_i^2 + \nu)/\omega_i] \mid (\beta,\sigma) \sim \chi^2(\nu+1) (eq. 15).
  2. σ2β,ω\sigma^2 \mid \beta, \omega: Inverse-Gamma — [iui2/ωi]/σ2χ2(n)[\sum_i u_i^2/\omega_i]/\sigma^2 \sim \chi^2(n) (eq. 14).
  3. βσ,ω\beta \mid \sigma, \omega: Gaussian — generalized least squares (GLS) form β^(ω)=(XΩ1X)1XΩ1y\hat\beta(\omega) = (X'\Omega^{-1}X)^{-1}X'\Omega^{-1}y (eq. 12).
  4. νβ,σ,ω\nu \mid \beta, \sigma, \omega: non-standard kernel (eq. 18), requiring specialized sampling or a fixed grid.

This four-block Gibbs sampler is the earliest published conjugate-augmentation scheme for heavy-tailed regression, and the template that Jacquier-Polson-Rossi (1994) carried into the time-varying SV context. The key difference from later applications is that the ωi\omega_i are cross-sectional (one per observation, i.i.d.) rather than time-varying. See Geweke (1993) and Stochastic Volatility.

Mixture of Normals Probit (Geweke-Keane 1997)

Geweke and Keane (1999) apply the finite Gaussian mixture to the disturbance term of a binary probit model, obtaining a flexible semiparametric-style generalization that retains exact Bayesian finite-sample inference. The disturbance is p(εt)=j=1mpjhj1/2ϕ(hj1/2(εtαj))p(\varepsilon_t) = \sum_{j=1}^m p_j h_j^{1/2}\phi(h_j^{1/2}(\varepsilon_t - \alpha_j)). Three variants differ by which parameters are free: the scale mixture (αj=0\alpha_j = 0) imposes symmetry but allows heavy tails; the full mixture allows both asymmetry and heavy tails; the mean mixture (hj=1h_j = 1) allows asymmetry only.

The Gibbs sampler augments the Albert-Chib (1993b) latent utility y~t\tilde{y}_t with a component-assignment indicator Lt{1,,m}L_t \in \{1,\ldots,m\}. Conditional on Lt=jL_t = j: (1) y~t\tilde{y}_t is a univariate truncated Normal with mean αj+βxt\alpha_j + \beta'x_t and precision hjh_j; (2) LtL_t is drawn from a multinomial with weights pjexp[0.5hj(y~tαjβxt)2]\propto p_j \exp[-0.5 h_j (\tilde{y}_t - \alpha_j - \beta'x_t)^2]; (3) β\beta is Normal; (4) α\alpha is Normal with ordering constraints (Geweke 1991/1995); (5) hjh_j \sim inverse-chi-squared; (6) pp \sim Dirichlet. All six blocks are conjugate; the structure is the direct discrete-choice analogue of the MN-GARCH component-assignment block in Bauwens-Rombouts (2005).

Marginal likelihood is evaluated via the Gelfand-Dey (1994) estimator on the observed-data parameter space (β,α,h,p)(\beta, \alpha, h, p), marginalizing over (y~,L)(\tilde{y}, L) analytically.

Panel Study of Income Dynamics (PSID) female labor force participation (T=1,555, 17 covariates): best model is the scale mixture of 4 normals (logM=548.3\log M=-548.3); conventional probit logM=566.6\log M=-566.6; Bayes factor (BF) 107\approx 10^7 against conventional probit. The dominant shock distribution is symmetric and leptokurtic (not skewed), which affects counterfactual welfare-benefit and spouse-income elasticities.

Connection to Geweke (1993). The scale mixture probit (αj=0\alpha_j = 0) with mm\to\infty converges to the Student-t probit — the same representation studied statically in Geweke (1993). The mm-component scale mixture is a finite-dimensional parametric approximation to that limiting case. See Geweke-Keane (1999) and Binary Probit.

Application to Earnings Dynamics (Geweke-Keane 2000)

Geweke and Keane (2000) use a 3-component mixture with K=3K = 3, parameterized as εk=13pkN(ak,hk1)\varepsilon \sim \sum_{k=1}^3 p_k\, \mathcal{N}(a_k,\, h_k^{-1}) for first-period shocks ei1e_{i1} and transitory increments gitg_{it} separately. The normalization fixes a2=0a_2 = 0 and imposes a1a2a3a_1 \leq a_2 \leq a_3. Latent component indicators sits_{it} are added as Gibbs blocks alongside the model parameters (β,c,ρ,ϕ,qi)(\beta, c, \rho, \phi, q_i). Data augmentation fills unobserved panel periods with latent earnings. The resulting posterior shocks are left-skewed and leptokurtic. Crucially, these shapes substantially alter policy-relevant quantities: a 3% vs. 12% estimated education return, and a $94K vs. $150K racial lifetime earnings gap, depending on whether shocks are Gaussian or mixture.

Competitive EM for Mixture Model Selection (Zhang-Zhang-Yi 2004)

Zhang, Zhang, and Yi (2004) address three simultaneous deficiencies of standard Expectation-Maximization (EM) for finite mixture models: local maxima traps, boundary convergence of degenerate components, and the need to pre-specify kk. Their Competitive EM (CEM) algorithm replaces uniform operation-type sampling with competitive probabilities derived from local Kullback divergence: J(m;θ)=fm(x;θ)log[fm(x;θ)/pm(x;θm)]dxJ(m;\theta) = \int f_m(x;\theta)\log[f_m(x;\theta)/p_m(x;\theta_m)]\,dx, where fmf_m is the empirical distribution weighted by posterior component assignments. A component with high JJ is poorly explained by its kernel and should split; two components with low post-merge JJ should merge.

CEM operation probabilities (eqs. 9–10):

Annihilation: component mm dies when nαm<Nn\alpha_m < N (fewer samples than parameters); CEM² sequential updating (Celeux et al. 1999) prevents cascading multi-component death by updating components one at a time so survivors can absorb orphaned samples.

Minimum Message Length (MML)-based criterion (from Figueiredo-Jain 2002): L(θ,X)=logp(Xθ)N2mlog(nαm/12)k2log(n/12)k(N+1)/2L(\theta,\mathbf{X}) = \log p(\mathbf{X}|\theta) - \frac{N}{2}\sum_m \log(n\alpha_m/12) - \frac{k}{2}\log(n/12) - k(N+1)/2.

Key experimental result — unequal-prior 4-component Gaussian mixture model (GMM) (α4=0.1\alpha_4=0.1, n=1000n=1000, 1000 runs): CEM Ps=90.296.9%P_s=90.2\text{–}96.9\%, AEM Ps=60.371.0%P_s=60.3\text{–}71.0\%, EM Ps=19.059.2%P_s=19.0\text{–}59.2\% (Table 2). AEM fails because its global MML penalty is not sensitive to per-component fit quality; CEM's J(m;θ)J(m;\theta) correctly targets the under-represented small-prior component for merging/annihilation. With equal priors (8-GMM), CEM and AEM both achieve 100%\approx 100\%. Application: GMM fitted to 2D pixel coordinates of Chinese characters extracts strokes including overlapping radicals. See Zhang-Zhang-Yi (2004).

Why It Matters

Open Questions

Related