TY  - SER
AU  - Ильев,Артем Викторович
AU  - Ильев, Виктор Петрович
TI  - Об одной задаче кластеризации графа с частичным обучением
KW  - кластеризация
KW  - кластеры
KW  - графы
KW  - решения задач
KW  - задачи кластеризации графов
KW  - статьи в журналах
N1  - Библиогр.: 22 назв
N2  - В задачах кластеризации требуется разбить данное множество объектов на несколько подмножеств (кластеров) только на основе сходства объектов друг с другом. Рассматривается вариант задачи кластеризации графа, являющийся одной из формализаций задачи кластеризации с частичным обучением. Доказано, что эта задача является NP-трудной. Для одного варианта задачи предложен полиномиальный 3-приближённый алгоритм
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000646829
ER  -