RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2012, том 52, номер 4, страницы 750–761 (Mi zvmmf9692)

Эта публикация цитируется в 4 статьях

Классификация на основе полных решающих деревьев

И. Е. Генриховa, Е. В. Дюковаb

a 119991 Москва, ул. Малая Пироговская, МПГУ
b 119333 Москва, ул. Вавилова, 40, ВЦРАН

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

Ключевые слова: задача распознавания по прецедентам, полное решающее дерево, энтропийный критерий ветвления, голосующая вершина дерева решений.

УДК: 519.712

Поступила в редакцию: 13.04.2011
Исправленный вариант: 06.09.2011


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2012, 52:4, 653–663

Реферативные базы данных:


© МИАН, 2024