635
правок
Изменения
Нет описания правки
==Дерево решений==
{{Определение
|id=def1.
|neat = 1
|definition=
'''Дерево решений''' (англ. ''decision tree, DT'') {{---}} логический алгоритм классификации, основанный на поиске конъюнктивных закономерностей.
}}
{{Определение
|id=def1
|neat =
|definition=
'''Бинарное решающее дерево''' {{---}} это алгоритм классификации, задающийся бинарным деревом, в котором каждой внутренней вершине <tex> v \in V </tex> приписан предикат <tex> \betta_v : X \rarrow {0, 1} </tex>, каждой терминальной вершине v ∈ V приписано имя класса
<tex> c_v \in Y </tex>. При классификации объекта x ∈ X он проходит по дереву путь от корня
до некоторого листа, в соответствии с Алгоритмом 1.5..
}}
