Ж. вычисл. матем. и матем. физ.,
2011, том 51, номер 11, страницы 2106–2112
(Mi zvmmf9580)
|
Эта публикация цитируется в
10 статьях
О сложности некоторых задач кластерного анализа
А. В. Кельманов 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РАН
Аннотация:
Доказана NP-полнота нескольких актуальных задач кластеризации конечного множества векторов евклидова пространства. Библ. 13.
Ключевые слова:
дискретная оптимизация, сложность, NP-полнота, кластеризация, евклидово пространство, анализ данных.
УДК:
519.712.41 Поступила в редакцию: 15.02.2011
© , 2024
Полный текст:
PDF файл (336 kB)