192
правки
Изменения
м
→Алгоритмы на основе графов
'''Найти''' сходство по всем путям.
'''Регуляризация избыточности'''<br>1. Входные данные: ядро $K$, веса $\lambda_1, \lambda_2, (X_l, Y_l), X_u$<br>2. Построим граф сходств $W$ из вершин $X_l, X_u$, вычислим Лапласиан графа $\Delta$<br>
3. Решим задачу оптимизации для $f(x) = h(x) + B, h(x) \in H$ <br>
${min}_f \sum\limits_{i = 1}^l (1 - y_i f(x_i))_+ + \lambda1\|h\|^2_{H_K} + \lambda_2 f_{1:n}^T \Delta f_{1:n} $<br>
4. Классифицируем новый объект $x$ из тестового множества, используя $sign(f(x))$
