04.04.2015 Views

Introduction to the EM algorithm - Department of Statistics

Introduction to the EM algorithm - Department of Statistics

Introduction to the EM algorithm - Department of Statistics

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!