А. В. Кельманов, А. В. Пяткин, “О сложности некоторых задач поиска подмножеств векторов и кластерного анализа”, Ж. вычисл. матем. и матем. физ., 2009, том 49, номер 11,страницы 2059

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

О сложности некоторых задач поиска подмножеств векторов и кластерного анализа

А. В. Кельманов, А. В. Пяткин

630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РА

Аннотация: Доказана NP-полнота дискретных экстремальных задач, к которым сводятся некоторые варианты проблемы поиска подмножеств векторов и кластерного анализа. Библ. 16.

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

УДК: 519.71

Поступила в редакцию: 21.10.2008