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

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

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


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




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

Дискретный анализ и исследование операций, 2021, том 28, выпуск 2, страницы 60–73
DOI: https://doi.org/10.33048/daio.2021.28.692 (Mi da1277) 		 
NP-трудность некоторой задачи цензурирования данных

О. А. Кутненкоab, А. В. Плясуновab

a Институт математики им. С. Л. Соболева, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
PDF полного текста (318 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2021.28.692
Аннотация: Доказана NP-трудность рассматриваемой в работе постановки задачи цензурирования данных. К решению такой задачи сводится одна из проблем анализа данных. В качестве количественной оценки компактности образа используется функция конкурентного сходства (FRiS-функция), с помощью которой оценивается локальное сходство объектов со своими ближайшими соседями. Ил. 1, библиогр. 23.
Ключевые слова: NP-трудность, цензурирование объектов, компактность образов, функция конкурентного сходства.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации 0314-2019-0015
0314-2019-0014
Исследование выполнено в рамках государственного задания ИМ СО РАН (проекты № 0314–2019–0015, 0314–2019–0014).
Статья поступила: 10.06.2020
Переработанный вариант: 22.12.2020
Принята к публикации: 24.12.2020
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2021, Volume 15, Issue 2, Pages 285–291
DOI: https://doi.org/10.1134/S1990478921020095
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.87+519.854
Образец цитирования: О. А. Кутненко, А. В. Плясунов, “NP-трудность некоторой задачи цензурирования данных”, Дискретн. анализ и исслед. опер., 28:2 (2021), 60–73; J. Appl. Industr. Math., 15:2 (2021), 285–291
Цитирование в формате AMSBIB
\RBibitem{KutPly21}
\by О.~А.~Кутненко, А.~В.~Плясунов
\paper NP-трудность некоторой задачи цензурирования~данных
\jour Дискретн. анализ и исслед. опер.
\yr 2021
\vol 28
\issue 2
\pages 60--73
\mathnet{http://mi.mathnet.ru/da1277}
\crossref{https://doi.org/10.33048/daio.2021.28.692}
\transl
\jour J. Appl. Industr. Math.
\yr 2021
\vol 15
\issue 2
\pages 285--291
\crossref{https://doi.org/10.1134/S1990478921020095}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85116188441}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1277
  • https://www.mathnet.ru/rus/da/v28/i2/p60
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024