635
правок
Изменения
→Дерево решений
'''Дерево решений''' (англ. ''decision tree, DT'') {{---}} алгоритм классификации <tex>a(x) = (V_{внутр}, v_0, V_{лист}, \beta_v)</tex>, задающийся деревом (связным ациклическим графом), где:
* <tex> V = V_{внутр} \cup V_{лист} </tex> {{---}} множество вершин , <tex>v_0 \in V</tex> {{---}} корень дерева
* Для <tex>v \in V_{внутр}</tex> определены предикат ветвления: <tex> \beta_v : X \rightarrow D_v </tex>, <tex>|D_v| < \infty</tex> и функция перехода в следующую вершину по значению предиката <tex> S_v : D_v \rightarrow V V_v </tex>, где <tex>V_v</tex> - дети вершины <tex>v</tex>
* Для <tex>v \in V_{лист}</tex> определена метка класса <tex>y_v \in Y</tex>
}}
