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

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

Какой алгоритм позволяет найти пару вершин
$(x_i, x_j) \in X^{l+k}$
с наименьшим
$\rho(x_i, y_i)$
и соединить их ребром?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

алгоритм частичного обучения;(Верный ответ)

алгоритм кратчайшего незамкнутого пути;(Верный ответ)

алгоритм co-training.

алгоритм кластеризации;

Похожие вопросы

Какой получится алгоритм, если ввести функцию ядра

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)$

?

Перейти

Какой получится алгоритм, если

определить как наибольшее число, при котором ровно

ближайших соседей объекта

получают нулевые веса:

$h(u)=\rho(u,x_u^{(k+1)})$

.

Перейти

Какой алгоритм представляет функцию

$a:X \to Y$

, которая любому объекту

$x \in X$

ставит в соответствие метку кластера

$y \in Y$

?

Перейти

Если известны

P_y = P(y)

и

P_y(x) = p(x|y)

, и

$\lambda_{yy} = 0$

, а

$\lambda_{ys} = \lambda_y$

для всех

,

$s \in Y$

, то минимум среднего риска

R(a)

достигается при:

Перейти

Если выполнены условия: 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$

, тогда:

Перейти

Определите название данной задачи: имеется метод обучения

$\mu_G$

использующий только признаки из заданного набора признаков

$G \subseteq F=\{f_1,...,f_n\}$

. Требуется найти набор признаков, при котором алгоритм

$a=\mu_G(X^l)$

имеет наилучшую обобщающую способность.

Перейти

Если в корректирующей операции

$b(x) = F(b_1(x),g_1(x),...,b_r(x), g_r(x)) = \sum_{t=1}^T gt(x) b_t(x)$

функция

gt(x)

принимает только два значения

$\{0,1\}$

, то множество всех

$x \in X$

, для которых

gt(x) = 1

, называется:

Перейти

Какой алгоритм каждому правилу

$\varphi_c^t$

приписывает вес

$\alpha_c^t \ge 0$

, и при голосовании берётся взвешенная сумма голосов

$Г_c(x)=\sum_{t=1}^{T_c} \alpha_c^t \varphi_c^t(x), \alpha_c^t \ge 0$

?

Перейти

Какой алгоритм подсчитывает долю правил в наборах

R_c

, относящих объект

к каждому из классов?

Перейти

Какой алгоритм позволяет получить на выходе алгоритмическую композицию

F(b_1,...,b_r)

?

Перейти