635
правок
Изменения
→Алгоритмы построения деревьев решения
* На каждом шаге решение принимается по одному атрибуту
=== Алгоритм [https://en.wikipedia.org/wiki/Predictive_analytics#Classification_and_regression_trees_.28CART.29 CART ] (англ. ''Classification And Regression Trees'')===
* В отличие от ID3 работает и с непрерывными значениями признаков: на каждом шаге построения дерева последовательно сравнивает все возможные разбиения для всех атрибутов и выбирает наилучший атрибут и наилучшее разбиение для него. Разбивает объекты на две части.
* Использует редукцию для избежания переобучения.
* Обрабатывает пропущенные или аномальные значения признаков.
=== Алгоритм [https://en.wikipedia.org/wiki/C4.5_algorithm C4.5 ] ===
* Также работает и с непрерывными значениями признаков: на каждом шаге построения дерева выбирает правило разбиения по одному из признаков. Разбивает объекты на несколько частей по этому правилу, рекурсивно запускается из полученных подмножеств.
* Использует редукцию для избежания переобучения.
