|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Прикладная теория графов
Об одной задаче кластеризации графа с частичным обучением
А. В. Ильевab, В. П. Ильевac a Омский государственный технический университет, г. Омск, Россия,
b Институт математики им. С.Л. Соболева СО РАН, г. Омск, Россия,
c Омский государственный университет им. Ф.М. Достоевского, г. Омск, Россия
Аннотация:
В задачах кластеризации требуется разбить данное множество объектов на несколько подмножеств (кластеров) только на основе сходства объектов друг с другом. Рассматривается вариант задачи кластеризации графа, являющийся одной из формализаций задачи кластеризации с частичным обучением. Доказано, что эта задача является NP-трудной. Для одного варианта задачи предложен полиномиальный 3-приближённый алгоритм.
Ключевые слова:
граф, кластер, кластеризация с частичным обучением.
Образец цитирования:
А. В. Ильев, В. П. Ильев, “Об одной задаче кластеризации графа с частичным обучением”, ПДМ, 2018, № 42, 66–75
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm643 https://www.mathnet.ru/rus/pdm/y2018/i4/p66
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 77 | Список литературы: | 34 |
|