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

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

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



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






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


Известия вузов. ПНД, 2016, том 24, выпуск 4, страницы 86–95 (Mi ivp197)  

ПРИКЛАДНЫЕ ЗАДАЧИ НЕЛИНЕЙНОЙ ТЕОРИИ КОЛЕБАНИЙ И ВОЛН

Сравнение численных реализаций алгоритма расчёта взаимной информации на основе учёта ближайших соседей

И. В. Сысоев

Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского

Аннотация: Цель. Сравнить эффективность реализации различных подходов к оцениванию функции взаимной информации на основе учёта ближайших соседей.
Метод. Численно реализованы два подхода к вычислению функции взаимной информации: лобовой, основанный на поиске ближайших соседей перебором, и сортировочный, основанный на сортировке одного из наблюдаемых рядов.
Результаты. Показано, что алгоритмическая сложность сортировочного метода ниже, чем лобового, но выше, чем алгоритмическая сложность самой сортировки, реализованной любым из методов быстрой сортировки.
Обсуждение. Реализация сортировочного алгоритма оправдана в случае, если приходится иметь дело с выборками большой длины, в то время как для сравнительно небольших выборок (порядка сотен отсчётов) можно ограничиться лобовым подходом.

Ключевые слова: Взаимная информация, метод ближайших соседей, быстрая сортировка

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 14-02-00492
16-34-00203
Министерство образования и науки Российской Федерации СП-1510.2015.4


Тип публикации: Статья
УДК: 517.98.537
Поступила в редакцию: 10.08.2016

Образец цитирования: И. В. Сысоев, “Сравнение численных реализаций алгоритма расчёта взаимной информации на основе учёта ближайших соседей”, Известия вузов. ПНД, 24:4 (2016), 86–95

Цитирование в формате AMSBIB
\RBibitem{Sys16}
\by И.~В.~Сысоев
\paper Сравнение численных реализаций алгоритма расчёта взаимной информации на основе учёта ближайших соседей
\jour Известия вузов. ПНД
\yr 2016
\vol 24
\issue 4
\pages 86--95
\mathnet{http://mi.mathnet.ru/ivp197}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ivp197
  • http://mi.mathnet.ru/rus/ivp/v24/i4/p86

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Известия высших учебных заведений. Прикладная нелинейная динамика
    Просмотров:
    Эта страница:10
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021