192
правки
Изменения
м
* 1. Входные данные: ядро $K$, веса $\lambda_1, \lambda_2, (X_l, Y_l), X_u$* 2. Построим граф сходств $W$ из вершин $X_l, X_u$, вычислим Лапласиан графа $\Delta$* 3. Решим задачу оптимизации для $f(x) = h(x) + B, h(x) \in H$ <br>
* 4. Классифицируем новый объект $x$ из тестового множества, используя $sign(f(x))$
→Алгоритмы на основе графов
'''Регуляризация избыточности'''
${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} $
'''Достоинства алгоритмов на графах'''
