Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Информационные технологии и математическое моделирование (ИТММ-2023); Томск; Томск
Год издания: 2023
Ключевые слова: знаковый граф, корреляционная кластеризация, эвристика, потенциальные функции
Аннотация: Работа посвящена новому алгоритму CarVeR (Careful Vertex Relocator), который является модификацией ранее предложенного алгоритма SGClusta с помощью потенциальных функций. Данные алгоритмы решают задачу корреляционной кластеризации невзвешенного неориентированного знакового графа. Особенностью предложенной модификации является оценка потенциала каждой вершины по уменьшения вклада в общую ошибку, при ее перемещении в другие кластеры. В работе представлены вычислительные эксперименты на синтетических данных, демонстрирующие уменьшение времени работы модифицированного алгоритма при эквивалентном значении общей ошибки.
Журнал: Информационные технологии и математическое моделирование (ИТММ-2023)
Номера страниц: 238-244
Место издания: Томск