EM for Estimating k Means
- EM Algorithm: Pick random initial , then iterate
- E step: Calculate the expected value of each hidden variable ,
assuming the current hypothesis holds.
- M step: Calculate a new maximum likelihood hypothesis , assuming the value taken on by each hidden variable is
its expected value calculated above. Replace by .