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