|
Журнал вычислительной математики и математической физики, 2009, том 49, номер 11, страницы 2059–2065
(Mi zvmmf4789)
|
|
|
|
Эта публикация цитируется в 31 научных статьях (всего в 31 статьях)
О сложности некоторых задач поиска подмножеств векторов и кластерного анализа
А. В. Кельманов, А. В. Пяткин 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РА
Аннотация:
Доказана NP-полнота дискретных экстремальных задач, к которым сводятся некоторые варианты проблемы поиска подмножеств векторов и кластерного анализа. Библ. 16.
Ключевые слова:
дискретная экстремальная задача, сложность, NP-полнота, поиск подмножеств, кластерный анализ, распознавание образов.
Поступила в редакцию: 21.10.2008
Образец цитирования:
А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач поиска подмножеств векторов и кластерного анализа”, Ж. вычисл. матем. и матем. физ., 49:11 (2009), 2059–2065; Comput. Math. Math. Phys., 49:11 (2009), 1966–1971
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf4789 https://www.mathnet.ru/rus/zvmmf/v49/i11/p2059
|
Статистика просмотров: |
Страница аннотации: | 388 | PDF полного текста: | 110 | Список литературы: | 42 | Первая страница: | 4 |
|