Как работает EM-алгоритм?



Алгоритм EM (англ. expectation-maximization) — это итеративный алгоритм поиска оценок максимума правдоподобия модели, когда она зависит от скрытых (ненаблюдаемых) переменных. Используется для решения задачи кластеризации.



Каждая итерация алгоритма состоит из двух шагов:

✔️Expectation-шаг — поиск наиболее вероятных значений скрытых переменных.

✔️Maximization-шаг — поиск наиболее вероятных значений параметров для полученных на шаге Expectation значений скрытых переменных.



Алгоритм выполняется до сходимости.



#машинное_обучение