Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2011, том 51, номер 11, страницы 2106–2112 (Mi zvmmf9580)  
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

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

А. В. Кельманов

630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РАН
PDF полного текста (336 kB) Список цитирования (10)
Список литературы:
PDF
HTML
Аннотация: Доказана NP-полнота нескольких актуальных задач кластеризации конечного множества векторов евклидова пространства. Библ. 13.
Ключевые слова: дискретная оптимизация, сложность, NP-полнота, кластеризация, евклидово пространство, анализ данных.
Поступила в редакцию: 15.02.2011
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2011, Volume 51, Issue 11, Pages 1983–1988
DOI: https://doi.org/10.1134/S0965542511110108
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.712.41
Образец цитирования: А. В. Кельманов, “О сложности некоторых задач кластерного анализа”, Ж. вычисл. матем. и матем. физ., 51:11 (2011), 2106–2112; Comput. Math. Math. Phys., 51:11 (2011), 1983–1988
Цитирование в формате AMSBIB
\RBibitem{Kel11}
\by А.~В.~Кельманов
\paper О~сложности некоторых задач кластерного анализа
\jour Ж. вычисл. матем. и матем. физ.
\yr 2011
\vol 51
\issue 11
\pages 2106--2112
\mathnet{http://mi.mathnet.ru/zvmmf9580}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2933119}
\transl
\jour Comput. Math. Math. Phys.
\yr 2011
\vol 51
\issue 11
\pages 1983--1988
\crossref{https://doi.org/10.1134/S0965542511110108}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000297345000014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-81455135225}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf9580
  • https://www.mathnet.ru/rus/zvmmf/v51/i11/p2106
    • Эта публикация цитируется в следующих 10 статьяx:
    1. Kalashnikov S.N., Martusevich E.A., Martusevich E.V., Rybenko I.A., “Clustering of Homogeneous Production Facilities Based on the Analysis of Technological Data in the Formation of Aluminum Alloys”, Int. J. Geotech. Earthq., 2021, no. 55, 45–52  crossref  isi
    2. Eremeev A.V. Kel'manov A.V. Pyatkin A.V., “On Complexity of Searching a Subset of Vectors With Shortest Average Under a Cardinality Restriction”, Analysis of Images, Social Networks and Texts, AIST 2016, Communications in Computer and Information Science, 661, ed. Ignatov D. Khachay M. Labunets V. Loukachevitch N. Nikolenko S. Panchenko A. Savchenko A. Vorontsov K., Springer International Publishing Ag, 2017, 51–57  crossref  mathscinet  isi  scopus
    3. А. В. Кельманов, В. И. Хандеев, “Полностью полиномиальная аппроксимационная схема для специального случая одной квадратичной евклидовой задачи 2-кластеризации”, Ж. вычисл. матем. и матем. физ., 56:2 (2016), 332–340  mathnet  crossref  elib; A. V. Kel'manov, V. I. Khandeev, “Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem”, Comput. Math. Math. Phys., 56:2 (2016), 334–341  crossref  isi
    4. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых квадратичных евклидовых задач 2-кластеризации”, Ж. вычисл. матем. и матем. физ., 56:3 (2016), 498–504  mathnet  crossref  elib; A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some quadratic Euclidean 2-clustering problems”, Comput. Math. Math. Phys., 56:3 (2016), 491–497
    5. А. В. Кельманов, С. А. Хамидуллин, В. И. Хандеев, “Полностью полиномиальная аппроксимационная схема для одной задачи двухкластерного разбиения последовательности”, Дискретн. анализ и исслед. опер., 23:2 (2016), 21–40  mathnet  crossref  mathscinet  elib; A. V. Kel'manov, S. A. Khamidullin, V. I. Khandeev, “Fully polynomial-time approximation scheme for a sequence 22-clustering problem”, J. Appl. Industr. Math., 10:2 (2016), 209–219  crossref
    6. A. V. Kel'manov, A. V. Pyatkin, “On the complexity of some quadratic Euclidean 2-clustering problems”, Comput. Math. and Math. Phys., 56:3 (2016), 491  crossref
    7. А. В. Кельманов, В. И. Хандеев, “Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов”, Дискретн. анализ и исслед. опер., 22:4 (2015), 50–62  mathnet  crossref  mathscinet  elib; A. V. Kel'manov, V. I. Khandeev, “An exact pseudopolynomial algorithm for a bi-partitioning problem”, J. Appl. Industr. Math., 9:4 (2015), 497–502  crossref
    8. А. В. Долгушев, А. В. Кельманов, В. В. Шенмайер, “Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера”, Тр. ИММ УрО РАН, 21, № 3, 2015, 100–109  mathnet  mathscinet  elib; A. V. Dolgushev, A. V. Kel'manov, V. V. Shenmaier, “Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters”, Proc. Steklov Inst. Math. (Suppl.), 295, suppl. 1 (2016), 47–56  crossref  isi
    9. А. В. Кельманов, В. И. Хандеев, “Рандомизированный алгоритм для одной задачи двухкластерного разбиения множества векторов”, Ж. вычисл. матем. и матем. физ., 55:2 (2015), 335–344  mathnet  crossref  mathscinet  elib; A. V. Kel'manov, V. I. Khandeev, “A randomized algorithm for two-cluster partition of a set of vectors”, Comput. Math. Math. Phys., 55:2 (2015), 330–339  crossref  isi  elib
    10. Kel'manov A.V. Pyatkin A.V., “NP-Hardness of Some Quadratic Euclidean 2-Clustering Problems”, Dokl. Math., 92:2 (2015), 634–637  crossref  mathscinet  zmath  isi  scopus
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:371
    PDF полного текста:172
    Список литературы:69
    Первая страница:14
     
      Обратная связь:
    math-net2025_03@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025