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

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

Journal

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

Output data

Year: 2018, Number: 42, Pages: 66–75 Pages count : 10 DOI: 10.17223/20710410/42/5

Tags

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

Authors

Ilev Artem Viktorovich ^1,2 , Ilʹev Viktor Petrovich ^1,3

Affiliations

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

Funding (1)

Russian Science Foundation

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

DB	Citing
Web of science	3
Scopus	4