RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ, 2018, номер 42, страницы 66–75 (Mi pdm643)  

Прикладная теория графов

Об одной задаче кластеризации графа с частичным обучением

А. В. Ильевab, В. П. Ильевac

a Омский государственный технический университет, г. Омск, Россия,
b Институт математики им. С.Л. Соболева СО РАН, г. Омск, Россия,
c Омский государственный университет им. Ф.М. Достоевского, г. Омск, Россия

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

Ключевые слова: граф, кластер, кластеризация с частичным обучением.

Финансовая поддержка Номер гранта
Российский научный фонд 17-11-01117
Работа поддержана грантом РНФ № 17-11-01117.


DOI: https://doi.org/10.17223/20710410/42/5

Полный текст: PDF файл (679 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.1

Образец цитирования: А. В. Ильев, В. П. Ильев, “Об одной задаче кластеризации графа с частичным обучением”, ПДМ, 2018, № 42, 66–75

Цитирование в формате AMSBIB
\RBibitem{IleIle18}
\by А.~В.~Ильев, В.~П.~Ильев
\paper Об одной задаче кластеризации графа с частичным обучением
\jour ПДМ
\yr 2018
\issue 42
\pages 66--75
\mathnet{http://mi.mathnet.ru/pdm643}
\crossref{https://doi.org/10.17223/20710410/42/5}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm643
  • http://mi.mathnet.ru/rus/pdm/y2018/i4/p66

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:51
    Полный текст:18
    Литература:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020