635
правок
Изменения
Нет описания правки
|neat =
|definition=
'''Бинарное решающее дерево''' {{---}} это алгоритм классификации, задающийся бинарным деревом, в котором каждой внутренней вершине <tex> v \in V </tex> приписан предикат <tex> \betta_v beta_v : X \rarrow rightarrow {0, 1} </tex>, каждой терминальной вершине <tex> v ∈ \in V </tex> приписано имя класса<tex> c_v \in Y </tex>. При классификации объекта <tex> x ∈ \in X </tex> он проходит по дереву путь от корнядо некоторого листа, в соответствии с Алгоритмом 1.5..
}}
'''void''' fix('''int''' i):
'''if''' d[i] == b
d[i] = 0
d[i + 1]++
'''if''' d[i + 1] == b - 1:
L'[i] = L'[i + 1]
'''else'''
L'[i] = i + 1
== Основные определения ==
