|
Известия высших учебных заведений. Прикладная нелинейная динамика, 2016, том 24, выпуск 4, страницы 86–95
(Mi ivp197)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
ПРИКЛАДНЫЕ ЗАДАЧИ НЕЛИНЕЙНОЙ ТЕОРИИ КОЛЕБАНИЙ И ВОЛН
Сравнение численных реализаций алгоритма расчёта взаимной информации на основе учёта ближайших соседей
И. В. Сысоев Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского
Аннотация:
Цель. Сравнить эффективность реализации различных подходов к оцениванию функции взаимной информации на основе учёта ближайших соседей.
Метод. Численно реализованы два подхода к вычислению функции взаимной информации: лобовой, основанный на поиске ближайших соседей перебором, и сортировочный, основанный на сортировке одного из наблюдаемых рядов.
Результаты. Показано, что алгоритмическая сложность сортировочного метода ниже, чем лобового, но выше, чем алгоритмическая сложность самой сортировки, реализованной любым из методов быстрой сортировки.
Обсуждение. Реализация сортировочного алгоритма оправдана в случае, если приходится иметь дело с выборками большой длины, в то время как для сравнительно небольших выборок (порядка сотен отсчётов) можно ограничиться лобовым подходом.
Ключевые слова:
Взаимная информация, метод ближайших соседей, быстрая сортировка.
Поступила в редакцию: 10.08.2016
Образец цитирования:
И. В. Сысоев, “Сравнение численных реализаций алгоритма расчёта взаимной информации на основе учёта ближайших соседей”, Известия вузов. ПНД, 24:4 (2016), 86–95
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivp197 https://www.mathnet.ru/rus/ivp/v24/i4/p86
|
Статистика просмотров: |
Страница аннотации: | 89 | PDF полного текста: | 19 |
|