E-M Algorithm

From Opengenome.net
Revision as of 21:23, 23 June 2006 by Ksjung (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

EM algorithm(Expectation   Maximization  Algorithm)

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