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