Автор:  Гинз В. Н., Губко М. В.
Название:  Исследование деревьев решений, построенных на основе комбинаторной нижней оценки стоимости
Статус:  опубликовано
Издательство (для книг и брошюр):  МФТИ
Год:  2013
Тип публикации:  тезисы
Название журнала или конференции:  Труды 56-й научной конференции МФТИ: Радиотехника и кибернетика, 25–30 ноября 2013
Полная библиографическая ссылка:  Гинз В.Н., Губко М.В. Исследование деревьев решений, построенных на основе комбинаторной нижней оценки стоимости // Труды 56-й научной конференции МФТИ: Радиотехника и кибернетика, 25–30 ноября 2013 года. - М.:МФТИ, 2013. С.119-120.
Аннотация:  Деревья решений – мощный инструмент интеллектуального анализа данных, оказывающийся полезным при решении многих задач, в том числе, задач диагностики.
Задача минимизации средней стоимости диагностики NP-трудна, поэтому для ее решения в литературе предлагаются эвристические алгоритмы.
Мы сравнивали предложенный в [2] алгоритм как с предложенными нами его модификациями, так и с классическими алгоритмами. Численные эксперименты на стандартных наборах данных показали, что алгоритм [2] строит лучшие деревья, чем известные эвристики (в частности, EG2), но предложенные нами модификации, сочетающие комбинаторную нижнюю оценку с классическими эвристиками, превосходят его как по скорости работы, так и по качеству деревьев.

Полный текст: Скачать ()

Просмотров: 3287, загрузок: 680, за месяц: 6.

Назад