Изменения

Перейти к: навигация, поиск

Дерево решений и случайный лес

67 байт добавлено, 22:41, 22 января 2019
Дерево решений
|neat =
|definition=
'''Дерево решений''' (англ. ''decision tree, DT'') {{---}} алгоритм классификации <tex>a(x) = (V, 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 </tex>,
* Для <tex>v \in V_{лист}</tex> определена метка класса <tex>y_v \in Y</tex>
635
правок

Навигация