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_{внутр}beta_v : X \rightarrow D_v </tex> определены {{---}} предикат ветвления: , <tex> v \beta_v : X \rightarrow D_v in V_{внутр}</tex>, и <tex>|D_v| < \infty</tex> и функция перехода в следующую вершину по значению предиката * <tex> S_v : D_v \rightarrow V_v </tex>, где <tex>V_v</tex> {{--- дети }} функция перехода по значению предиката в множество детей вершины <tex>v</tex>
* Для <tex>v \in V_{лист}</tex> определена метка класса <tex>y_v \in Y</tex>
}}
