|
Дискретный анализ и исследование операций, 2011, том 18, выпуск 2, страницы 29–40
(Mi da644)
|
|
|
|
Эта публикация цитируется в 29 научных статьях (всего в 29 статьях)
Приближëнный алгоритм решения одной задачи кластерного анализа
А. В. Долгушевa, А. В. Кельмановab a Новосибирский гос. университет, Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, Новосибирск, Россия
Аннотация:
Предложен 2-приближённый алгоритм для труднорешаемой задачи, к которой сводится одна из проблем разбиения множества векторов евклидова пространства на два подмножества (кластера) по критерию минимума суммы квадратов расстояний. Библиогр. 7.
Ключевые слова:
поиск подмножества векторов, кластерный анализ, NP-трудность, эффективный приближённый алгоритм.
Статья поступила: 26.12.2010 Переработанный вариант: 18.01.2011
Образец цитирования:
А. В. Долгушев, А. В. Кельманов, “Приближëнный алгоритм решения одной задачи кластерного анализа”, Дискретн. анализ и исслед. опер., 18:2 (2011), 29–40; J. Appl. Industr. Math., 5:4 (2011), 551–558
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da644 https://www.mathnet.ru/rus/da/v18/i2/p29
|
Статистика просмотров: |
Страница аннотации: | 513 | PDF полного текста: | 129 | Список литературы: | 63 | Первая страница: | 6 |
|