Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ (ИТММ-2021); Томск; Томск
Год издания: 2022
Ключевые слова: кластеризация, знаковый граф, знаковые сети
Аннотация: В работе рассматривается задача кластеризации знакового графа. Задача кластеризации предполагает нахождение разбиения знакового графа с минимальной суммарной ошибкой. Ошибка складывается из внутрикластерной и межкластерной ошибок в зависимости от параметра. Предложен алгоритм решения данной задачи для произвольного значения параметПоказать полностьюра. Алгоритм является развитием двух предложенных ранее алгоритмов решения двух частных случаев решения рассматриваемой задачи кластеризации. Приведены вычислительные эксперименты, демонстрирующие эффективность предложенного алгоритма.
Журнал: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ (ИТММ-2021)
Номера страниц: 347-352
Место издания: Томск