635
правок
Изменения
Нет описания правки
* Для <tex>v \in V_{лист}</tex> определена метка класса <tex>y_v \in Y</tex>
}}
[[Файл:BinDT1.jpg |300px|thumb|right|Классификация объекта <tex> x \in X </tex> бинарным решающим деревом]]
'''Y''' classify(x):
<tex>v = v_0</tex>
'''while''' <tex>v \in V_{внутр}</tex>:
<tex>v := S_v</tex>(<tex>f_v</tex>(x)) ;
'''return''' <tex>y_v</tex>
{{Определение
'''Бинарное решающее дерево''' {{---}} это алгоритм классификации, задающийся бинарным деревом, в котором каждой внутренней вершине <tex> v \in V </tex> приписан предикат <tex> \beta_v : X \rightarrow {0, 1} </tex>, каждой терминальной вершине <tex> v \in V </tex> приписано имя класса <tex> c_v \in Y </tex>. При классификации объекта <tex> x \in X </tex> он проходит по дереву путь от корня до некоторого листа, в соответствии с Алгоритмом 1.5.
}}
== Основные определения ==
