Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Системы управления, информационные технологии и математическое моделирование; Омск; Омск
Год издания: 2024
Ключевые слова: знаковый граф, методы построения знакового графа, задача корреляционной кластеризации, signed graph, signed graph construction methods, correlation clustering problem
Аннотация: В данной статье рассматриваются три метода получения знаковых графов из реальных данных: непосредственное задание знакового графа, построение на основе корреляционной матрицы и индуцирование из беззнаковых графов. Проведены вычислительные эксперименты на реальных данных. Для полученных знаковых графов было найдено приближенное решеПоказать полностьюние NP-трудной задачи корреляционной кластеризации с помощью эвристических алгоритмов In this paper three methods of obtaining signed graphs from real data are considered: direct assignment of a signed graph, construction on the basis of correlation matrix and induction from unsigned graphs. Computational experiments on real data were performed. An approximate solution of the NP-hard correlation clustering problem using heuristic algorithms was found for the obtained signed graphs.
Журнал: ИТ. Наука. креатив
Номера страниц: 390-395
Место издания: Москва