Past exam of the mathematics course of the University of Cambridge / 2003 / iii / Paper 43 / 3 / b / ii / Solution

Conditioned on the parameters, the data augmentation labels are independent. By Bayes' theorem, the conditional probability of component $i$ for observation $j$ isThis is the mixture responsibility. Draw an independent uniform random variable and select $i$ using the cumulative sums of $(r_{j1},\dots ,r_{jk})$. Refresh every label before recomputing the component sufficient statistics for the next Gibbs sampler sweep. Numerically, form the log scores $\log {\omega }_i-\frac{1}{2}\log v_i-(x_j-{\mu }_i{)}^2/(2v_i)$, subtract their maximum and exponentiate before normalization.