Алгоритъмът на очакването-максимизация (EM)

Алгоритъмът на очакването-максимизация (EM) е итеративна процедура за оптимизация за намиране на оценки на максималната правдоподобност или максималната апостериорна вероятност на параметри в статистически модели с латентни променливи или липсващи данни. Въведен от Dempster, Laird и Rubin в тяхната основополагаща статия от 1977 г., EM редува изчисляването на очакваната логаритмична правдоподобност на пълните данни (E-стъпка) и максимизирането ѝ спрямо параметрите (M-стъпка), гарантирайки монотонно не-намаляваща правдоподобност при всяка итерация.