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

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

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


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




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

Журнал вычислительной математики и математической физики, 2010, том 50, номер 11, страницы 2045–2051 (Mi zvmmf4971)  
Эта публикация цитируется в 10 научных статьях (всего в 10 статьях)

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

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

630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. СО РАН РАН
PDF полного текста (235 kB) Список цитирования (10)
Список литературы:
PDF
HTML
Аннотация: Доказана NP-полнота дискретных оптимизационных задач, к которым сводятся некоторые актуальные проблемы, возникающие в рамках анализа данных при поиске подмножеств векторов. Библ. 15.
Ключевые слова: дискретная экстремальная задача, сложность, NP-полнота, поиск подмножеств векторов евклидова пространства, анализ данных.
Поступила в редакцию: 14.01.2010
Исправленный вариант: 16.06.2010
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2010, Volume 50, Issue 11, Pages 1941–1947
DOI: https://doi.org/10.1134/S0965542510110163
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. В. Кельманов, “О сложности некоторых задач анализа данных”, Ж. вычисл. матем. и матем. физ., 50:11 (2010), 2045–2051; Comput. Math. Math. Phys., 50:11 (2010), 1941–1947
Цитирование в формате AMSBIB
\RBibitem{Kel10}
\by А.~В.~Кельманов
\paper О сложности некоторых задач анализа данных
\jour Ж. вычисл. матем. и матем. физ.
\yr 2010
\vol 50
\issue 11
\pages 2045--2051
\mathnet{http://mi.mathnet.ru/zvmmf4971}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2010CMMPh..50.1941K}
\transl
\jour Comput. Math. Math. Phys.
\yr 2010
\vol 50
\issue 11
\pages 1941--1947
\crossref{https://doi.org/10.1134/S0965542510110163}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000284649800016}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-78649766487}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf4971
  • https://www.mathnet.ru/rus/zvmmf/v50/i11/p2045
    • Эта публикация цитируется в следующих 10 статьяx:
    1. 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
    2. А. В. Кельманов, В. И. Хандеев, “Полностью полиномиальная аппроксимационная схема для специального случая одной квадратичной евклидовой задачи 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
    3. А. В. Кельманов, А. В. Пяткин, “О сложности некоторых квадратичных евклидовых задач 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
    4. А. В. Кельманов, С. А. Хамидуллин, В. И. Хандеев, “Полностью полиномиальная аппроксимационная схема для одной задачи двухкластерного разбиения последовательности”, Дискретн. анализ и исслед. опер., 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 $2$-clustering problem”, J. Appl. Industr. Math., 10:2 (2016), 209–219  crossref
    5. 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
    6. А. В. Кельманов, В. И. Хандеев, “Точный псевдополиномиальный алгоритм для одной задачи двухкластерного разбиения множества векторов”, Дискретн. анализ и исслед. опер., 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
    7. А. В. Долгушев, А. В. Кельманов, В. В. Шенмайер, “Полиномиальная аппроксимационная схема для одной задачи разбиения конечного множества на два кластера”, Тр. ИММ УрО РАН, 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
    8. А. В. Кельманов, В. И. Хандеев, “Рандомизированный алгоритм для одной задачи двухкластерного разбиения множества векторов”, Ж. вычисл. матем. и матем. физ., 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
    9. 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
    10. А. В. Кельманов, “О сложности некоторых задач кластерного анализа”, Ж. вычисл. матем. и матем. физ., 51:11 (2011), 2106–2112  mathnet  mathscinet; A. V. Kel'manov, “On the complexity of some cluster analysis problems”, Comput. Math. Math. Phys., 51:11 (2011), 1983–1988  crossref  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:347
    PDF полного текста:117
    Список литературы:67
    Первая страница:11
     
      Обратная связь:
    math-net2025_03@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025