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