Труды КНЦ вып.12 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 5/2021(12))

Труды Кольского научного центра РАН. Информационные технологии. Вып. 12. 2021. Т. 12, № 5. С. 75-90. Transactions of the toila Science Centre. Information technologies. Series 12. 2021. Vol. 12, no. 5. P. 75-90. Научная статья УДК 004.832 DOI: 10.37614/2307-5252.2021.5.12.007 Александр Анатольевич Зуенко13, Ольга Владимировна Фридман2, Ольга Николаевна Зуенко3 1 2 3 Институт информатики и математического моделирования ФИЦ КНЦ РАН, Апатиты, Россия 1zuenko@iimm.ru3 2ofridman@iimm.ru 3ozuenko@iimm.ru ПОДХОД К ПОИСКУ ГЛОБАЛЬНОГО ОПТИМУМА В ЗАДАЧАХ CONSTRAINED CLUSTERING С ПРИВЛЕЧЕНИЕМ ОЦЕНОК НЕСКОЛЬКИХ ЭКСПЕРТОВ Аннотация Разработан подход к решению задачи Constrained Clustering, основанный на агрегировании данных, полученных в результате оценивания характеристик кластеризуемых объектов несколькими независимыми экспертами, и анализе альтернативных вариантов разбиения на кластеры методами Constraint Programming с использованием оригинальных эвристик. Кластеризуемые объекты представляются как мультимножества, что позволяет применять соответствующие способы агрегации мнений экспертов. Предлагается решать задачу Constrained Clustering как задачу удовлетворения ограничений. Основное внимание уделено вопросу уменьшения количества и упрощению ограничений задачи удовлетворения ограничений на стадии её формализации. В рамках подхода созданы: метод оценки оптимального значения целевой функции путем иерархической кластеризации мультимножеств с учетом априорных ограничений предметной области и метод генерации с применением полученной оценки дополнительных ограничений на искомое решение в виде “smart- таблиц”. Подход позволяет находить наилучшее разбиение в задачах рассматриваемого класса, имеющих высокую размерность. Ключевые слова: кластеризация с частичным привлечением учителя, теория мультимножеств, программирование в ограничениях Финансирование Исследование выполнено при финансовой поддержке РФФИ в рамках научнного проекта № 20-07-00708a. Для цитирования: Зуенко А. А., Фридман О. В., Зуенко О. Н. Подход к поиску глобального оптимума в задачах Constrained Clustering с привлечением оценок нескольких экспертов // Труды Кольского научного центра РАН. Информационные технологии. Вып. 12. 2021. Т. 12, № 5. С. 75-90. http://dx/doi.org/10.37614/2307-5252.2021.5.12.007. Original article AN APPROACH TO FINDING A GLOBAL OPTIMUM IN CONSTRAINED CLUSTERING TASKS INVOLVING THE ASSESSMENTS OF SEVERAL EXPERTS A lexander A. Zuenko13, Olga V. Fridman2, Olga N. Zuenko3 12 3 Institute for Informatics and Mathematical Modeling Kola Science Centre of the Russian Academy of Sciences, Apatity, Russia 1zuenko@iimm.ru3 2ofridman@iimm.ru 3ozuenko@iimm.ru 75