Академический Документы
Профессиональный Документы
Культура Документы
Задание 2
Полное решение каждой задачи оценивается в 1 балл. Если задача состоит из нескольких
подпунктов, то каждый подпункт имеет одинаковую стоимость. По результатам решения
домашнего задания можно получить от 0 до 2 баллов в итоговую оценку, которые потом
будут складываться с оценками за первое задание и с оценкой за экзамен. Баллы начис-
ляются следующим образом: > 5 баллов за задание – 2 балла в итоговую оценку; < 5, но
> 3.5 – 1 балл в итоговую оценку; < 3.5 – 0 баллов в итоговую оценку.
Покрытия и упаковки
1. Докажите, что для любого A ⊆ {0, 1}n справедлива следующая верхняя оценка среднего
по Радемахеру:
n
r !
1X 2 log N (A, k · kn , α)
Rn (A) = Eσ sup σi ai 6 inf α+ ,
a∈A n α∈[0,1]
i=1
n
n
1
где kak2n = a2i .
P
n
i=1
1
Метод опорных векторов
Yi (hw, Xi i + b) > 1 − ξi , 1 6 i 6 n,
ξ > 0, 1 6 i 6 n.
i
RKHS
3. если {Km }∞
m=1 – симметричные положительно определенные ядра и для всех x и x
0
0 0
существует поточечный предел lim Kn (x, x ) = K(x, x ), то K – симметричное поло-
m→∞
жительно определенное ядро;
1. K(x, y) = cos(x − y) на R × R;
1
2. K(x, y) = x+y на (0, +∞) × (0, +∞);
1. K(x, y) = sin2 (x − y) на R × R;