А. В. Долгушев, А. В. Кельманов, “Приближëнный алгоритм решения одной задачи кластерного анализа”, Дискретн. анализ и исслед. опер., 2011, том 18, выпуск 2,страницы 29

Эта публикация цитируется в 29 статьях

Приближëнный алгоритм решения одной задачи кластерного анализа

А. В. Долгушев^a, А. В. Кельманов^ab

^a Новосибирский гос. университет, Новосибирск, Россия
^b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия

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

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

УДК: 519.2+621.391

Статья поступила: 26.12.2010
Переработанный вариант: 18.01.2011