Изменения

Перейти к: навигация, поиск

EM-алгоритм

16 байт добавлено, 14:44, 21 марта 2020
Добавил примечаения
Как уже упоминалось в [[#Определение|Определении]], алгоритм EM подходит для решения задачи кластеризации. И одной из его имплементаций для этой задачи является алгоритм [[Алгоритм_k-Means|<tex>k</tex>-Means]]. В этом алгоритме в качестве скрытых переменных выступают метки классов объектов. Параметрами же являются центроиды искомых классов. Тогда на шаге E мы относим объекты к какому-то одному классу на основе расстояний до центроид. А на шаге M мы пересчитываем центроиды кластеров, исходя из полученной на шаге E разметке.<br/>
Также стоит упомянуть алгоритм <tex>c</tex>-means<ref>[https://ruen.wikipedia.org/wiki/Метод_нечёткой_кластеризации_CFuzzy_clustering#Fuzzy_C-средних <tex>cmeans_clustering Fuzzy C-means clustering, Wikipedia]</texref>-means]. В нем качестве скрытых переменных выступают вероятности принадлежности объекта к классам. На шаге E мы пересчитывем вероятности принадлежности объектов, иходя из расстояния до центроид. Шаг M, идейно, остается без изменений.
Анонимный участник

Навигация