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

Что такое бинарное решающее дерево?

(Отметьте один правильный вариант ответа.)

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

алгоритм классификации, задающийся бинарным деревом, в котором каждой внутренней вершине

$v \in V$

приписан предикат

$\beta_v:X \to \{0,1\}$

, каждой терминальной вершине

$v \in V$

приписано имя класса

$c_v \in Y$

.(Верный ответ)

алгоритм классификации, покрывающий набором закономерностей.

алгоритм классификации

$a:X \to Y$

, который задается набором закономерностей

$\varphi_1(x),...,\varphi_T(x)$

приписанных к классам

$c_1,...,c_T \in Y$

соответственно;

алгоритм классификации, основанный на поиске конъюктивных закономерностей;

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

Что такое решающее дерево?

Если байесовское решающее правило написать через апостериорные вероятности, то получится формула вида:

К какому классу отнесет объект решающее правило С:

$C(b) \equiv C(b^{(1)},...,b^\mu) = \arg \max_{y \in Y} b^{(y)}$

Верно ли, что если классы имеют нормальные функции правдоподобия, то байесовское решающее правило имеет квадратичную разделяющую поверхность.

Что такое решающий список?

Что такое мутация (П) в методе CCEL?

Что такое селекция

в методе CCEL?

Что такое рекомбинация

в методе CCEL?

Какой алгоритм имеет такое условие, что пока есть путь между двумя вершинами разных классов, то удалить самое длинное ребро на этом пути?

Что такое

$\eta$

в формуле:

$w_m:=w_m + \eta(x_i - w_m)[a(x_i) = m]$