Подход к анализу и построению алгоритмов решения одной задачи кластеризации на знаковых графах

Рассматривается NP-трудная оптимизационная задача корреляционной кластеризации для неориентированных и невзвешенных знаковых графов без кратных рёбер и петель, где функционал ошибки представляет собой линейную комбинацию межкластерной и внутрикластерной ошибок. Предложен системный подход построения...

Full description

Bibliographic Details
Published in:Прикладная дискретная математика № 64. С. 112-127
Main Author: Солдатенко, Александр Александрович
Other Authors: Семенова, Дарья Владиславовна, Ибрагимова, Эллада Ибрагимовна
Format: Article
Language:Russian
Subjects:
Online Access:http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144444