|
Журнал вычислительной математики и математической физики, 2011, том 51, номер 11, страницы 2106–2112
(Mi zvmmf9580)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)
О сложности некоторых задач кластерного анализа
А. В. Кельманов 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РАН
Аннотация:
Доказана NP-полнота нескольких актуальных задач кластеризации конечного множества векторов евклидова пространства. Библ. 13.
Ключевые слова:
дискретная оптимизация, сложность, NP-полнота, кластеризация, евклидово пространство, анализ данных.
Поступила в редакцию: 15.02.2011
Образец цитирования:
А. В. Кельманов, “О сложности некоторых задач кластерного анализа”, Ж. вычисл. матем. и матем. физ., 51:11 (2011), 2106–2112; Comput. Math. Math. Phys., 51:11 (2011), 1983–1988
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf9580 https://www.mathnet.ru/rus/zvmmf/v51/i11/p2106
|
Статистика просмотров: |
Страница аннотации: | 348 | PDF полного текста: | 167 | Список литературы: | 64 | Первая страница: | 14 |
|