635
правок
Изменения
Нет описания правки
'''Дерево решений''' (англ. ''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>
}}
{{Определение
|id=def1
|neat =
|definition=
'''Бинарное решающее дерево''' {{---}} частный случай дерева решений, для которого <tex> D_v = {0,1} </tex>.
* Пример <tex>f_v = [f_j(x) > a_j]</tex>, где <tex>f_j(x)</tex> - значение <tex>j</tex>-ого признака объекта <tex>x \in X</tex>
}}
[[Файл:BinDT1.jpg |300px|thumb|right|Классификация объекта <tex> x \in X </tex> бинарным решающим деревом]]
<tex>v := S_v</tex>(<tex>f_v</tex>(x)) ;
'''return''' <tex>y_v</tex>
