Алгоритм Грассбергера – Прокаччиа: вычисляем корреляционную размерность | OTUS
🔥 BLACK FRIDAY!
Максимальная скидка -25% на всё. Успейте начать обучение по самой выгодной цене.
Выбрать курс

Курсы

Программирование
iOS Developer. Basic
-25%
Python Developer. Professional
-25%
Разработчик на Spring Framework
-25%
Golang Developer. Professional
-25%
Python Developer. Basic
-25%
iOS Developer. Professional
-25%
Highload Architect
-25%
JavaScript Developer. Basic
-25%
Kotlin Backend Developer
-25%
JavaScript Developer. Professional
-25%
Android Developer. Basic
-25%
Unity Game Developer. Basic
-25%
Разработчик C#
-25%
Программист С Web-разработчик на Python Алгоритмы и структуры данных Framework Laravel PostgreSQL Reverse-Engineering. Professional CI/CD Vue.js разработчик VOIP инженер Программист 1С Flutter Mobile Developer Супер - интенсив по Kubernetes Symfony Framework Advanced Fullstack JavaScript developer Супер-интенсив "Azure для разработчиков"
Инфраструктура
Мониторинг и логирование: Zabbix, Prometheus, ELK
-25%
DevOps практики и инструменты
-25%
Архитектор сетей
-25%
Инфраструктурная платформа на основе Kubernetes
-25%
Супер-интенсив «IaC Ansible»
-16%
Разработчик программных роботов (RPA) на базе UiPath и PIX
-25%
Супер-интенсив "SQL для анализа данных"
-16%
Базы данных Сетевой инженер AWS для разработчиков Cloud Solution Architecture Разработчик голосовых ассистентов и чат-ботов Внедрение и работа в DevSecOps Администратор Linux. Виртуализация и кластеризация Нереляционные базы данных Супер-практикум по использованию и настройке GIT IoT-разработчик Супер-интенсив «ELK»
Специализации Курсы в разработке Подготовительные курсы
+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 комментариев
Для комментирования необходимо авторизоваться
🎁 Максимальная скидка!
Черная пятница уже в OTUS! Скидка -25% на всё!