Алгоритм Грассбергера – Прокаччиа: вычисляем корреляционную размерность | OTUS
⚡ Открываем подписку на курсы!
Проходите параллельно 3 онлайн-курса в месяц по цене одного.
Подробнее

Курсы

Программирование
Backend-разработчик на PHP Scala-разработчик Алгоритмы и структуры данных Backend-разработка на Kotlin Team Lead Разработчик Python. Базовый курс C# ASP.NET Core разработчик
-25%
iOS-разработчик. Базовый курс
-25%
Супер - интенсив по паттернам проектирования
-16%
Fullstack разработчик JavaScript
-18%
JavaScript Developer. Basic Архитектор программного обеспечения
-12%
Agile Project Manager в IT MS SQL Server разработчик Разработчик игр на Unity Супер - практикум по использованию и настройке GIT VOIP инженер Framework Laravel Android-разработчик. Базовый курс AWS для разработчиков Cloud Solution Architecture Архитектура и шаблоны проектирования Разработчик Node.js Супер - интенсив по Kubernetes
Специализации Курсы в разработке Подготовительные курсы
+7 499 938-92-02

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

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 на участке с наибольшей линейностью. Чем ниже корреляционная размерность ряда, тем меньшее число параметров задействовано в описании системы. Как уже говорилось выше, вычисление корреляционной размерности помогает при анализе временных рядов на предмет поиска в этих рядах сложных закономерностей. Для определения таких закономерностей необходимо определить количество всех переменных системы. Для этого существуют методы, позволяющие вычислять количество параметров. Алгоритм Грассбергера – Прокаччиа является устойчивым к шумам внутри ряда. Данный метод легко применим для анализа финансовых временных рядов. Точность оценок корреляционной размерности данным методом очень высока. Однако данный алгоритм не позволяет вычислять локальных оценок корреляционной размерности ряда. Для эффективной работы алгоритма требуется большой объём наблюдений в ряде. _Хотите знать больше? Добро пожаловать на мой [Телеграм-канал](http://t.me/datastreet)!_

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

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

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

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