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

Курсы

Программирование
Python Developer. Professional
-3%
Разработчик на Spring Framework
-5%
iOS Developer. Professional
-8%
Golang Developer. Professional
-6%
Базы данных
-12%
Agile Project Manager
-5%
Android Developer. Professional
-11%
Microservice Architecture
-5%
C++ Developer. Professional
-5%
Highload Architect
-6%
JavaScript Developer. Basic
-8%
Kotlin Backend Developer
-9%
C# Developer. Professional
-9%
Team Lead
-6%
Алгоритмы и структуры данных Разработчик программных роботов (RPA) на базе UiPath и PIX Unity Game Developer. Basic Разработчик голосовых ассистентов и чат-ботов Vue.js разработчик VOIP инженер NoSQL Супер-практикум по использованию и настройке GIT Symfony Framework iOS Developer. Basic Супер-интенсив «СУБД в высоконагруженных системах» Супер-интенсив "Tarantool"
Инфраструктура
DevOps практики и инструменты
-12%
Базы данных
-12%
Network engineer. Basic
-10%
Network engineer
-4%
Экcпресс-курс «ELK»
-10%
Инфраструктурная платформа на основе Kubernetes
-6%
Administrator Linux.Basic
-10%
Экспресс-курс «CI/CD или Непрерывная поставка с Docker и Kubernetes»
-30%
Дизайн сетей ЦОД
-13%
PostgreSQL
-8%
Разработчик программных роботов (RPA) на базе UiPath и PIX Reverse-Engineering. Professional Внедрение и работа в DevSecOps Administrator Linux. Advanced Infrastructure as a code in Ansible Супер - интенсив по паттернам проектирования Супер - интенсив по Kubernetes Экспресс-курс «IaC Ansible»
Специализации Курсы в разработке Подготовительные курсы
+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 комментариев
Для комментирования необходимо авторизоваться
🔥 Только до 28.02
Успейте приобрести курсы февраля на выгодных условиях! Подробности в чате.