EM-алгоритм
EM-алгоритм
Определение
EM-алгоритм (Expectation-Maximization) — это итеративный метод для нахождения оценок максимального правдоподобия параметров вероятностных моделей, в которых присутствуют скрытые (ненаблюдаемые) переменные. Алгоритм состоит из двух шагов: E-шаг (expectation), на котором вычисляется ожидание логарифма правдоподобия по текущим оценкам параметров, и M-шаг (maximization), на котором максимизируется это ожидание для получения новых оценок параметров. EM-алгоритм широко применяется в задачах кластеризации (например, гауссовы смеси), обработке естественного языка и машинном обучении.