Scientific Library of Tomsk State University

   Digital catalogue        

Normal view MARC view

Об одной задаче кластеризации графа с частичным обучением А. В. Ильев, В. П. Ильев

By: Ильев, Артем ВикторовичContributor(s): Ильев, Виктор ПетровичMaterial type: ArticleArticleOther title: On a semi-superwized graph clustering problem [Parallel title]Subject(s): кластеризация | кластеры | графы | решения задач | задачи кластеризации графовGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 42. С. 66-75Abstract: В задачах кластеризации требуется разбить данное множество объектов на несколько подмножеств (кластеров) только на основе сходства объектов друг с другом. Рассматривается вариант задачи кластеризации графа, являющийся одной из формализаций задачи кластеризации с частичным обучением. Доказано, что эта задача является NP-трудной. Для одного варианта задачи предложен полиномиальный 3-приближённый алгоритм.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 22 назв.

В задачах кластеризации требуется разбить данное множество объектов на несколько подмножеств (кластеров) только на основе сходства объектов друг с другом. Рассматривается вариант задачи кластеризации графа, являющийся одной из формализаций задачи кластеризации с частичным обучением. Доказано, что эта задача является NP-трудной. Для одного варианта задачи предложен полиномиальный 3-приближённый алгоритм.

There are no comments on this title.

to post a comment.
Share