EM algorithm(Expectation Maximization Algorithm)
EM algorithm은 불완전한 정보에 대한 posterior분포의 해석적 표현을 얻을 수 있으며, 완전한 정보의
최대우도 추정의 해석적 표현이 가능할 때 언제나 강력한 계산도구로 사용이 가능하다.
통계에서 EM algorithm은 보이지 않는 잠재 변수에 의존하고 있는 확률모델에서 모수들의 최대우도
추정치를 찾고자 하는 알고리즘이다. 즉 기대값 단계에서는 잠재 변수의 기대치를 계산하게 되고,
최대값단계에서는 주어진 데이터와 기대치가 부여된 잠재 변수를 이용하여 모수들의 최대우도
추정치를 계산하게 된다.