Introduction to the EM algorithm - Department of Statistics
Introduction to the EM algorithm - Department of Statistics
Introduction to the EM algorithm - Department of Statistics
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Introduction</strong><br />
Suppose we have data y 1 , . . . , y n that comes from a mixture <strong>of</strong> M<br />
distributions, that is,<br />
where<br />
p(y i |θ) =<br />
M∑<br />
α j p j (y i |λ j )<br />
j=1<br />
λ j is <strong>the</strong> vec<strong>to</strong>r with <strong>the</strong> parameters <strong>of</strong> <strong>the</strong> jth distribution;<br />
0 ≤ α j ≤ 1 for each j and ∑ M<br />
j=1 α j = 1;<br />
θ = (α 1 , . . . , α J , λ 1 , . . . , λ M ).<br />
Camila Souza (UBC) <strong>Introduction</strong> <strong>to</strong> <strong>the</strong> <strong>EM</strong> <strong>algorithm</strong> November 2010 2 / 25