Подход к анализу и построению алгоритмов решения одной задачи кластеризации на знаковых графах
Рассматривается 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 Перейти в каталог НБ ТГУ |
Similar Items
-
Алгоритмы приближенного решения одной задачи кластеризации графа
by: Ильев, Виктор Петрович -
Об одной задаче кластеризации графа с частичным обучением
by: Ильев, Артем Викторович -
О сложности кластеризации графа в задаче с ограничениями на размеры кластеров
by: Балджанова, Роза Вагиф кызы -
О двух задачах кластеризации знакового графа
by: Ибрагимова, Эллада Ибрагимовна -
Исследование модифицированных алгоритмов кластеризации k-средних с неизвестным числом
by: Иванченко, Александр Николаевич
