EN|RU

Том 18, номер 2, 2011 г., Стр. 29-40

УДК 519.2+621.391
Долгушев А. В., Кельманов А. В.
Приближёный алгоритм решения одной задачи кластерного анализа

Аннотация:
Предложен 2-приближённый алгоритм для труднорешаемой задачи, к которой сводится одна из проблем разбиения множества векторов евклидова пространства на два подмножества (кластера) по критерию минимума суммы квадратов расстояний.
Библиогр. 7.

Ключевые слова: поиск подмножества векторов, кластерный анализ, NP-трудность, эффективный приближённый алгоритм.

Долгушев Алексей Владимирович 2
Кельманов Александр Васильевич 1,2

1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
2. Новосибирский гос. университет,
ул. Пирогова, 2, 630090 Новосибирск, Россия
е-mail: dolgushev@math.nsc.ru, kelm@math.nsc.ru

Статья поступила 26 декабря 2010 г.
Исправленный вариант — 18 января 2011 г.

 © Институт математики им. С. Л. Соболева, 2015