Алгоритм Грассбергера – Прокаччиа: вычисляем корреляционную размерность | OTUS
Время ограничено!
Дополнительные скидки – только до 27 января. Торопитесь! Подробности в чате.
Подробнее

Курсы

Специализации Курсы в разработке Подготовительные курсы
+7 499 110-61-65

Алгоритм Грассбергера – Прокаччиа: вычисляем корреляционную размерность

Math_DS_Deep_30.12-5020-60a9b4.png Основой данного метода является восстановление иного, но «похожего» на исходный аттрактор последовательным сдвигом. Алгоритм Грассбергера – Прокаччиа состоит в следующем: пусть мы имеем набор m-мерных векторов состояния 1-20219-d0e80e.png Векторы получены из численного решения уравнений динамики. Используя некоторое (малое) ℇ, можно применить наш набор данных для оценки Cm(ℇ): 2-20219-4e0910.png Величина Cm(ℇ) — корреляционный интеграл, служит (при достаточно больших N, обычно тысячи или десятки тысяч) статистической оценкой суммы C(ℇ), где индекс m показывает размерность пространства вложения. C(ℇ) показывает вероятность того, что временной ряд содержит пару точек, расстояние между которыми не превышает r. Для вычисления корреляционной размерности, для вложения размерности m, проводят расчёт Cm(ℇ) при различных (ℇ) и строят линейную регрессию в двойных логарифмических координатах logCm(ℇ)и logℇ. Тангенс угла наклона прямой и будет являться оценкой корреляционной размерности Dc для вложения размерности m. Другая форма записи алгоритма Грассбергера – Прокаччиа может быть осуществлена следующим образом: 3-20219-014b4f.png Для оценки корреляционной размерности D используют линейную аппроксимацию зависимости 4-20219-f2ab79.png на участке с наибольшей линейностью. Чем ниже корреляционная размерность ряда, тем меньшее число параметров задействовано в описании системы. Как уже говорилось выше, вычисление корреляционной размерности помогает при анализе временных рядов на предмет поиска в этих рядах сложных закономерностей. Для определения таких закономерностей необходимо определить количество всех переменных системы. Для этого существуют методы, позволяющие вычислять количество параметров. Алгоритм Грассбергера – Прокаччиа является устойчивым к шумам внутри ряда. Данный метод легко применим для анализа финансовых временных рядов. Точность оценок корреляционной размерности данным методом очень высока. Однако данный алгоритм не позволяет вычислять локальных оценок корреляционной размерности ряда. Для эффективной работы алгоритма требуется большой объём наблюдений в ряде.

Не пропустите новые полезные статьи!

Спасибо за подписку!

Мы отправили вам письмо для подтверждения вашего email.
С уважением, OTUS!

Автор
0 комментариев
Для комментирования необходимо авторизоваться