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.

To do that just choose θ (k+1) as <strong>the</strong> value <strong>of</strong> θ which maximizes<br />

Q(θ, θ (k) ) for fixed θ (k) . If θ (k+1) is <strong>the</strong> maximizing value, <strong>the</strong>n<br />

Q(θ (k+1) , θ (k) ) ≥ Q(θ (k) , θ (k) ).<br />

Note: This maximization problem can be a difficult task and it is okay <strong>to</strong><br />

choose θ (k+1) that at least does not decrease Q(θ, θ (k) ) from <strong>the</strong> current<br />

value at θ (k) .<br />

Camila Souza (UBC) <strong>Introduction</strong> <strong>to</strong> <strong>the</strong> <strong>EM</strong> <strong>algorithm</strong> November 2010 12 / 25

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

Saved successfully!

Ooh no, something went wrong!