База ответов ИНТУИТ

Машинное обучение

<<- Назад к вопросам

Если в семействе А выделена последовательность подсемейств возрастающей ёмкости
A_1 \subset A_2 \subset ... \subset A_h = A
и в ней можно выбрать оптимальное подсемейство, для которого достигается минимальное значение правой части из формулы
\nu (\mu(X^l), X^k) < \nu (\mu(X^l), X^l) + \sqrt{\frac{n}{l}(ln \frac{2l}{n}+1) - \frac{ln n}{l}}
, то этот метод называют:

(Отметьте один правильный вариант ответа.)
Варианты ответа
метод линейных решающих правил;
метод роста множества конъюнкций;
метод структурной минимизации риска.(Верный ответ)
Похожие вопросы
Есть гипотеза, где классы имеют
n
-мерные гауссовские плотности:
p_y(x) = N(x; \mu_y; \sum y) = \frac {e^{-\frac{1}{2}(x-\mu_y)^T \sum \limits_ {y}^{-1} (x-\mu_y) } }{\sqrt {(2\pi)^n det \sum_y}}
, где -
y \in Y
, то ковариационной матрицей класса
y \in Y
будет:
Есть гипотеза, где классы имеют
n
-мерные гауссовские плотности:
p_y(x) = N(x; \mu_y; \sum y) = \frac {e^{-\frac{1}{2}(x-\mu_y)^T \sum \limits_ {y}^{-1} (x-\mu_y) } }{\sqrt {(2\pi)^n det \sum_y}}
, где -
y \in Y
, то вектором матожидания класса
y \in Y
будет:
Как называется критерий
Q(\mu(X^l), X^k) < Q(\mu(X^l),X^l) + \sqrt{\frac{h}{l}(ln \frac{2l}{n}+1)-\frac{ln n}{l}}
?
Какой получится алгоритм, если ввести функцию ядра
k(z)
невозрастающую на
[0, \infty)
и положив
w(i,u)=k(\frac{1}{h} \rho(u, x_u^{(i)}))
в формуле
a(u;X^l) = \arg \max_{y \in Y} Г_y(u;X^l)
?
Если известны
P_y = P(y)
и
P_y(x) = p(x|y)
, и
\lambda_{yy} = 0
, а
\lambda_{ys} = \lambda_y
для всех
y
,
s \in Y
, то минимум среднего риска
R(a)
достигается при:
Если используется квартическое ядро
\hat K(\varepsilon) = K_Q(\frac{\varepsilon}{6med\{ \varepsilon_i \}})
, где
med\{ \varepsilon_i \}
- медиана вариационного ряда ошибок, то это называют:
Следующая формула
a_h(x;X^l) = \frac{\sum_{i=1}^l y_iw_i(x)}{\sum_{i=1}^lw_i(x)} = \frac{\sum_{i=1}^ly_iK(\frac{\rho(x,x_i)}{h})}{\sum_{i=1}^lK(\frac{\rho(x,x_i)}{h})}
, называется:
Если выполнены условия: 1) выборка
X^m
простая, получена из плотности распределения
p(x)
; 2) ядро
K(z)
непрерывно, его квадрат ограничен:
\int_x k^z (z)dz<\infty
; 3) последовательность
h_m
такова, что
\lim_{\limits {m \to \infty}} h_m = 0
и
\lim _{\limits{m \to \infty}} mh_m = \infty
, тогда:
Как называют априорную вероятность вида:
q_r = \frac{1}{1+\gamma+\varepsilon}
?
Если известны
P_y = P(y)
и
P_y(x) = p(x|y)
, то минимум среднего риска
R(a)
достигается при: