가장 큰 기대이는 관찰할 수 없는 종속 변수에 기반한 확률 모델에서 매개변수의 최대 우도 추정치와 최대 사후 추정치를 찾는 알고리즘입니다.

최대 기대 알고리즘은 머신 러닝과 컴퓨터 비전 분야의 데이터 클러스터링에 자주 사용됩니다. 이는 두 단계로 번갈아 계산됩니다.

• 기대값 E를 계산합니다. 숨겨진 변수의 기존 추정치를 사용하여 최대 우도 추정치를 계산합니다.
• M 최대화: 기대 계산에서 얻은 최대 우도 값을 기준으로 매개변수 값을 계산하고, 이를 다음 기대 계산에 사용하고, 이 과정을 번갈아 반복합니다.