EM Algorithm Haikus

In a graduate "Ecology & Evolution" class I am co-teaching this semester I, on a lark, asked the students to write a Haiku on the Expectation-Maximization (EM) algorithm.

I introduced it in class to talk about finding maximum-likelihood answers to some complex problems using a simple approach. Earlier I gave them some homework problems to find answers to by writing EM algorithms in R. We had a midterm exam coming up and there is not enough time in-class for the students to program a new algorithm in R for an exam question. Rather, I asked them to write a Haiku about it to see what they would write and if this gave me any insight into their understanding of the method. I like the results so much I am posting them here.

Data and a guess
Update guess with each cycle
Find the true value.

Hey, start with a guess
then plug it in again and again
and again and again, yay!

Just a few short steps
Almost silly how simple
We find the answer

Find Expectation:
Calculate the Maximum.
Re-evaluate.

Looping, elegant
Throw your guess into the loop
And see what comes out

We must use a guess
As the change becomes smaller
We approach the truth

Leave a Reply

Your email address will not be published. Required fields are marked *