Об одной задаче кластеризации графа с частичным обучением | Sciact - Система учета научной деятельности ИМ СО РАН

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

Журнал

Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika)
ISSN: 2071-0410 , E-ISSN: 2311-2263

Вых. Данные

Год: 2018, Номер: 42, Страницы: 66–75 Страниц : 10 DOI: 10.17223/20710410/42/5

Ключевые слова

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

Авторы

Ильев Артем Викторович ^1,2 , Ильев Виктор Петрович ^1,3

Организации

1	Омский Государственный Технический Университет
2	Омский филиал ФГБУН «Институт математики им. С.Л. Соболева СО РАН».
3	Омский государственный университет им. Ф.М. Достоевского

Информация о финансировании (1)

Российский научный фонд

17-11-01117

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

Ильев А.В. , Ильев В.П.
Об одной задаче кластеризации графа с частичным обучением
Прикладная дискретная математика (Prikladnaya Diskretnaya Matematika). 2018. №42. С.66–75. DOI: 10.17223/20710410/42/5 WOS Scopus OpenAlex

Web of science:	WOS:000458435500006
Scopus:	2-s2.0-85062992007
OpenAlex:	W2922234675

БД	Цитирований
Web of science	3
Scopus	4