Стохастический ЕМ-алгоритм — это алгоритм максимизации ожидания, который позволяет находить оценки максимального правдоподобия для параметров модели, когда данные неполны. 2 Например, если есть отсутствующие точки данных или ненаблюдаемые (скрытые) переменные. 2

Основная идея алгоритма в том, что он выбирает случайные значения для отсутствующих точек данных и использует эти предположения для оценки второго набора данных. 2 Новые значения используются для создания лучшего предположения для первого набора, и процесс продолжается до тех пор, пока алгоритм не сойдётся в фиксированной точке. 2

Таким образом, стохастический ЕМ-алгоритм даёт программу решения задачи несколькими путями или способами, приводящими к вероятному достижению результата. 1