В чем заключается математический алгоритм построения произвольного дерева?

Математический алгоритм построения произвольного дерева заключается в рекурсивном разбиении множества объектов из обучающей выборки на подмножества, содержащие объекты, относящиеся к одинаковым классам. eduherald.ru

На первом шаге формируется «пустое» дерево, которое состоит только из корневого узла, содержащего всё обучающее множество. loginom.ru

Далее требуется разбить корневой узел на подмножества, из которых будут сформированы узлы-потомки. loginom.ru Для этого выбирается один из атрибутов и формируются правила, которые разбивают обучающее множество на подмножества, число которых равно количеству уникальных значений атрибута. loginom.ru

Затем эта процедура рекурсивно применяется ко всем подмножествам до тех пор, пока не будет выполнено условие остановки обучения. loginom.ru

Например, в алгоритме CART на каждом шаге построения дерева алгоритм последовательно сравнивает все возможные разбиения для всех атрибутов и выбирает наилучший атрибут и наилучшее разбиение для него. neerc.ifmo.ru basegroup.ru