Петровский А.Б.
Теория мультимножеств и ее применение для групповой классификации и упорядочения многопризнаковых объектов
В принятии решений, распознавании изображений, искусственном интеллекте, теории формальных языков, математическом программировании, теории сетей Петри и других областях имеется достаточно много задач, где анализируемые объекты характеризуются многими разнородными признаками, которые могут быть и количественными, и качественными, и смешанными. При этом сами объекты могут существовать в нескольких экземплярах, имеющих, в частности, и противоречивые описания, которые должны рассматриваться и анализироваться как единое целое, а свертка значений признаков или невозможна, или математически некорректна. Примерами подобных задач служат классификация и упорядочение объектов, оцененных несколькими экспертами по многим качественным критериям, распознавание графических символов, обработка текстовых документов.
Такие многопризнаковые объекты можно представить как мультимножества или множества с повторяющимися элементами. Возможность многократного вхождения элементов в мультимножество создает новое качество, которое отличает мультимножество от обычного «ординарного» множества и порождает существенно большее, чем у множеств, разнообразие видов и особенностей мультимножеств. В работе представлены основные понятия теории мультимножеств и теории метрических пространств мультимножеств [1], приведены примеры их практического использования для решения задач групповой классификации и упорядочения многопризнаковых объектов [2,3].
Работа поддержана программами фундаментальных исследований президиума РАН «Интеллектуальные информационные технологии, математическое моделирование, системный анализ и автоматизация» и ОНИТ РАН «Информационные технологии и методы анализа сложных систем», РФФИ (проект 11-07-00398), РГНФ (проект 11-02-00131).
| Abstracts file: | ivt11-Petrovsky-a.pdf |
To reports list