Аннотация:
Развиваются идеи цикла трудов авторов, посвященных разработке алгоритмов классификации на основе полных решающих деревьев. Показывается, что рассматриваемая конструкция решающего дерева позволяет учитывать все признаки, удовлетворяющие критерию ветвления. Исследуются вопросы практического применения полных решающих деревьев с энтропийным критерием ветвления для задач распознавания по прецедентам в случае вещественнозначной информации. Конструируются модели распознающих процедур, нацеленные на решение задач с неполными данными (с пропусками в признаковых описаниях объектов) и с неравномерным распределением обучающих объектов по классам. Дается обзор основных результатов, полученных авторами ранее в этой области. Библ. 13. Фиг. 6. Табл. 1.
Ключевые слова:задача распознавания по прецедентам, полное решающее дерево, энтропийный критерий ветвления, голосующая вершина дерева решений.
УДК:519.712
Поступила в редакцию: 13.04.2011 Исправленный вариант: 06.09.2011