Q$1(35$ pts$)$:

Questions:

$($a$)$ Is EM algorithm a supervised or an unsupervised learning method? Explain your answer. $[10$ points$]$

$($b$)$ How does EM algorithm and k$-$means compare? Write $3$ similarities and $3$ differences. $[10$ points$]$

$($c$)$ Explain why we call these steps expectation and maximization steps. What is it that we take expectation of and what is it that we maximize?$[15$ points$]$