RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Белорусского государственного университета. Математика. Информатика // Архив

Журн. Белорус. гос. ун-та. Матем. Инф., 2023, том 3, страницы 82–91 (Mi bgumi671)

Теоретические основы информатики

Многоуровневые алгоритмы для задач принятия решений прецедентного типа

В. В. Краснопрошин, В. А. Образцов

Белорусский государственный университет, пр. Независимости, 4, 220030, г. Минск, Беларусь

Аннотация: Рассматривается специальный класс задач принятия решений прецедентного типа, которые часто возникают в слабо формализованных предметных областях. Для решения таких задач, как правило, применяются эвристические алгоритмы, которые не могут быть строго обоснованы. Показано, что данный класс задач сводится к стандартной задаче распознавания образов с обучением. Это позволяет вместо эвристических алгоритмов использовать многоуровневые модели, которые дают возможность повысить точность решения, а в некоторых случаях обосновать его правильность. Приведен анализ различных вариантов построения многоуровневых моделей. Предложен многоуровневый алгоритм для задачи принятия решений, основанный на структурировании информации.

Ключевые слова: Многоуровневый алгоритм; задача принятия решений; прецедентный тип; распознавание образов с обучением; модели корректировки; модели на основе структурирования информации.

УДК: 004.93ʼ1; 004.932; 002.6-027.21; 002.6:001.8

Поступила в редакцию: 29.06.2023
Исправленный вариант: 01.11.2023
Принята в печать: 03.11.2023



© МИАН, 2024