Исследование обобщающей способности полного решающего дерева

Исследуются алгоритмы классификации на основе полных решающих деревьев. Рассматриваемая конструкция решающего дерева позволяет в каждой специальной вершине дерева учитывать все признаки, удовлетворяющие критерию ветвления. Получена оценка обобщающей способности полного решающего дерева с использованием теории отступов. На реальных задачах показано, что при построении полного решающего дерева отступы обучающих объектов увеличиваются, при этом увеличивается доля объектов с положительным отступом. Показано, что эмпирическая радемахеровская сложность полного решающего дерева ниже, чем классического решающего дерева. Библ. 27. Фиг. 6. Табл. 3.