Что такое стохастический ЕМ-алгоритм, какова основная идея?

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

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

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