192
правки
Изменения
м
→Алгоритмы на основе графов
* Менее мощный подход, по-сравнению с алгоритмами на графах и генеративными моделями, т. е. потенциально менее эффективное обучение
=== Алгоритмы на основе [[Теория графов |графов]] ===
Данные можно представить в виде графа, построенного с использованием знаний в предметной области или на основе сходства объектов.
* Вершины $X_l \cup X_u$
* Рёбра, вычисленные исходя из признаков, например
** [[Метрический классификатор и метод ближайших соседей|$k$ ближайших соседей]]
** Полный граф, веса рёбер которого убывают с расстоянием, $w = exp(-\|x_i - x_j\|^2/\sigma^2)$
