В задачах принятия решений преимущественно

advertisement
УДК 007.52
Международная конференция «Интеллектуальные системы» секция
«Многоагентные системы и принятие решений»
Разработка критериев оценки качества агрегирования информации*
Ройзензон Г.В.
Институт системного анализа РАН, 117312 Москва пр. 60-летия Октября, 9, +7(495)1358503, rgv@isa.ru
В ряде практических многокритериальных задач принятия решений, ориентированных на ранжирование или выбор наилучшей альтернативы, исследователи достаточно часто сталкиваются с проблемой
агрегирования информации. Особенностью таких задач является необходимость учета большого количества технических, экономических,
политических и психологических аспектов [Ройзензон, 2005]. При
этом альтернативы рассматриваются как многопризнаковые объекты.
Провести напрямую сравнение таких объектов и выбрать среди них
лучший не удается, так как эти объекты, как правило, оказываются
несравнимыми. Это, в основном, обусловлено тем, что число сравниваемых объектов, как правило, невелико (до 10), а описывающие их
признаки (например, технические и эксплуатационные характеристики) разнообразны, различны по значениям и достаточно многочисленны (десятки и сотни). Одним из способов преодоления рассматриваемой проблемы несравнимости многокритериальных объектов является
использование дополнительных, психологически корректных операций получения информации от ЛПР (лица, принимающего решение) и
эксперта. Однако набор таких операций весьма невелик, и для части
рассматриваемых многокритериальных объектов проблема несравнимости, как правило, остается актуальной.
Одним из способов преодоления вышеописанных сложностей является построение иерархических систем критериев. Таким образом проблема агрегирования информации при решении подобных задач может
быть сведена к построению иерархической системы критериев.
Для упрощения процедуры сравнения многопризнаковых объектов
по их свойствам в распоряжение ЛПР предоставляется соответствуюРабота поддержана программами фундаментальных исследований
президиума РАН «Фундаментальные проблемы информатики и информационных технологий» и ОИТВС РАН «Фундаментальные основы информационных технологий и систем», Российским фондом фундаментальных исследований (проекты 05-01-00666, 06-07-89352, 0701-00515).
*
щий инструментарий, базирующийся на использовании комбинации
методов вербального анализа решений [Ларичев, 2006]. Подобный
подход предоставляет возможность агрегирования большого числа
характеристик в небольшое число критериев, имеющих небольшие
вербальные шкалы оценок, отражающих предпочтения ЛПР.
При решении задачи построения иерархической системы критериев
перед исследователем возникает очень важная проблема, а именно:
оценка качества агрегирования. И, как следствие, необходима разработка системы критериев оценки качества агрегирования. В основном
это связано с тем, что в процессе агрегирования неизбежно возникают
задачи учета степени неопределенности, оценки степени потери информации, появляется необходимость по агрегированным критериям
восстановить дезагрегированный источник. Важной особенностью
также является анализ влияния структуры иерархической системы
критериев (например, число уровней) на принятие итоговых решений.
На этот и ряд других недостаточно изученных аспектов, в частности,
обращается внимание в работах Н. Н. Моисеева в рамках теории информационных иерархических систем [Моисеев, 2003].
Таким образом разработка системы критериев оценки качества агрегирования информации позволяет исследователю найти разумный
компромисс между необходимостью максимально компактного представления иерархической системы критериев, которая описывает многопризнаковые объекты и пониманием «цены» (возможный рост степени неопределенности, потери информации), которую необходимо за
это «заплатить».
В работе рассматривается один из возможных подходов к оценке
качества агрегирования информации.
Список литературы
[Ларичев, 2006] Ларичев О. И. Вербальный анализ решений / Под ред.
А. Б. Петровского. — М.: Наука, 2006.— 181 с.
[Моисеев, 2003] Моисеев Н. Н. Информационная теория иерархических систем // Избранные труды в 2-х томах / Под ред. А. А. Петрова.
—М.: Тайдекс Ко, 2003.— Т. 1. Гидродинамика и механика. Оптимизация, исследование операций и теория управления.—С. 214–266.
[Ройзензон, 2005] Ройзензон Г. В. Анализ слабо структуризованных
задач с применением иерархических систем критериев // Труды Международных научно-технических конференций “Интеллектуальные
системы” (AIS’05) и “Интеллектуальные САПР” (CAD-2005). Научное
издание в 3-х томах. — Т. 1. — М.: Физматлит, 2005. — С. 351–356.
Gregory V. Royzenson
Institute for System Analysis, Russian Academy of Sciences,
9, pr. 60 let Octyabrya, Moscow 117312, Russia, rgv@isa.ru
Development of quality estimation criteria of information aggregation
During the decision of a problem of hierarchical criteria system construction
the researcher is facing very important problem, namely: a quality estimation of aggregation. And as consequence, the development of quality estimation criteria of aggregation system is necessary. Basically it's reason lies
in that the problems of an uncertainty degree and information losses account
inevitably appear during the aggregation process, a necessity of disaggregated source restoration by the aggregated criteria and a series of other
problems appear. One possible approach to an estimation of quality of hierarchical systems construction criteria is overviewed in the work.
Download