635
правок
Изменения
Нет описания правки
|neat =
|definition=
'''Дерево решений''' (англ. ''decision tree, DT'') {{---}} логический алгоритм классификации<tex>a(x)</tex>, основанный на поиске конъюнктивных закономерностей.задающийся деревом (связным ациклическим графом):* Множество вершин <tex> V = V_{внутр} \cup V_{лист} </tex>, <tex>v_0 \in V</tex> {{---}} корень дерева* Для <tex>v \in V_{внутр}</tex> определены функции: <tex> f_v : X \rightarrow D_v </tex> и <tex> D_v : X \rightarrow V </tex>, <tex>D_v < \infty</tex>* Для <tex>v \in V_{лист}</tex> определена метка класса <tex>y_v \in Y</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.
}}
[[Файл:BinDT.jpg |300px|thumb|right|Классификация объекта <tex> x \in X </tex> бинарным решающим деревом]]
'''void''' fix('''int''' i):
