169 похожих чатов

Коллеги, вопрос по временным рядам. Есть несколько временных рядов, задача:

1) найти ряды, похожие по поведению; 2) вычислить лаг в единицах времени между похожими рядами.
1) планирую решить с помощью Dynamic Time Warping, который как раз учитывает смещение во времени. А вот с 2) вопрос - нахождение лага решается с помощью Cross Correlation Functions? Или есть какие-то еще методы?

10 ответов

16 просмотров

Мне кажется, оба вопроса достаточно подробно освещены в книге Мастицкого по временным рядам.

Anton-I Автор вопроса
Артем Черемухин
Мне кажется, оба вопроса достаточно подробно освещ...

про кластеризацию там видел, про вычисление лага - нет, возможно пропустил

Anton I
про кластеризацию там видел, про вычисление лага -...

А в начале кластеризации DTW-расстояние - не то?

Anton-I Автор вопроса
Артем Черемухин
А в начале кластеризации DTW-расстояние - не то?

в моем понимании, DTW-расстояние - это аналог евклидова расстояния между точками двух рядов, только смещенный во времени. Вот это смещение мне и необходимо рассчитать

Лаг,впрочем как и dtw, не всегда поможет осознать вам истину) АКФ ,естественно,вычислит вам какое-то число,но это не будет на сто процентов означать,что во временном ряде есть период. Все сильно зависит от природы временного ряда. Если ряд какого либо радиотехнического сигнала,то там бывают зависимости с акф около 0,7-0,9. А во временных рядах продаж товаров или стоимости акции картина другая совсем. Если у вас АКФ ниже 0,7 то я бы не считал,что лаг есть. Но это чисто мои практические наблюдения.

О, а что это такое «dynamic time wrapping»?

И что значит, лаг по времени между похожими рядами?

Anton-I Автор вопроса
Vitalijs
О, а что это такое «dynamic time wrapping»?

альтернатива евклидова расстояния между точками временных рядов, только учитывает возможных лаг по времени между одинаковыми точками.

Anton I
screenshot альтернатива евклидова расстояния между точками вр...

То что вы написал, это просто расстояние между двумя функциями, значит sup норма

Anton I
screenshot альтернатива евклидова расстояния между точками вр...

Это обычная паттерн модель, но изменёнными параметрами могут встречаться как по времени так и по второй составляющей

Похожие вопросы

Обсуждают сегодня

30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
Чёт не понял, я ж правильной функцией воспользовался чтобы вывести отладочную информацию? но что-то она не ловится
notme
18
Добрый день! Скажите пожалуйста, а какие программы вы бы рекомендовали написать для того, чтобы научиться управлять памятью? Можно написать динамический массив, можно связный ...
Филипп
7
У меня есть функция где происходит это: write_bit(buffer, 1); write_bit(buffer, 0); write_bit(buffer, 1); write_bit(buffer, 1); write_bit(buffer, 1); w...
~
14
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
Ребят в СИ можно реализовать ООП?
Николай
33
https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_h_common.erl#L174 https://github.com/erlang/otp/blob/OTP-27.1/lib/kernel/src/logger_olp.erl#L76 15 лет назад...
Maksim Lapshin
20
Как передать управляющий символ в открытую через CreateProcess консоль? Собсна, есть процедура: procedure TRedirectThread.WriteData(Data: OEMString); var Written: Cardinal;...
Serjone
6
Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
Карта сайта