Об одной задаче кластеризации графа с частичным обучением А. В. Ильев, В. П. Ильев
Material type:
Библиогр.: 22 назв.
В задачах кластеризации требуется разбить данное множество объектов на несколько подмножеств (кластеров) только на основе сходства объектов друг с другом. Рассматривается вариант задачи кластеризации графа, являющийся одной из формализаций задачи кластеризации с частичным обучением. Доказано, что эта задача является NP-трудной. Для одного варианта задачи предложен полиномиальный 3-приближённый алгоритм.
There are no comments on this title.