реклама на сайте
подробности

 
 
> Мера близости последовательностей на основе взаимной корреляции
roman73_2
сообщение Oct 13 2014, 17:38
Сообщение #1





Группа: Новичок
Сообщений: 3
Регистрация: 13-10-14
Пользователь №: 83 123



Есть две числовые последовательности (времянных ряда, одномерных сигнала и т.д.), с немного разной длиной.
Нужно придумать меру их сходства, например от 0 до 1.

Можно последовательности интерполировать до одинаковой длины и найди ошибку (среднеквадратичную например). Это не совсем подходит, т.к. могут быть небольшие смещения.

Придумали эвристику на основе Левенштейна - цена замены - модуль разницы между сигналами. Как-то работает - но хочется сделать по науке sm.gif

Натолкнился на статью в википедии по взаимной корреляции
https://ru.wikipedia.org/wiki/%D0%92%D0%B7%...%86%D0%B8%D1%8F

Там описано, как из двух последовательностей получить результирующую (алгоритм похож на вычисление свёртки), это понятно. А как из этой последовательности получить число, которое говорило бы - похожи сигналы или нет?

Заранее спасибо.

Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
V_G
сообщение Oct 14 2014, 23:23
Сообщение #2


Профессионал
*****

Группа: Свой
Сообщений: 1 818
Регистрация: 15-10-09
Из: Владивосток
Пользователь №: 52 955



Вообще-то ДО математики надо для себя понять, что вы имеете в виду под сходством последоваетльностей разной длины.
Можно приводить последовательности к одной длине, пропорционально растягивая более короткую. Тут будет работать что-то типа вышеупомянуого DTW (не думаю, что есть общепринятый русский перевод, может, "динамическое наложение"?).
Можно считать более короткую последовательность цитатой, или искаженной цитатой из более длинной, тут надо искать максимум взаимокорреляционной функции.

По-любому сначала следует исходить из физического смысла, происхождения сравниваемых сигналов, которого ма не знаем.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- roman73_2   Мера близости последовательностей на основе взаимной корреляции   Oct 13 2014, 17:38
- - Xenia   Цитата(roman73_2 @ Oct 13 2014, 21:38) Ес...   Oct 13 2014, 18:34
|- - roman73_2   Цитата(Xenia @ Oct 13 2014, 21:34) Меру с...   Oct 13 2014, 20:18
|- - Dr.Alex   "Мера сходства" зависит от статистики ис...   Oct 13 2014, 21:32
||- - Дмитриос   Цитата(Dr.Alex @ Oct 14 2014, 01:32) ...   Oct 15 2014, 18:48
||- - Dr.Alex   Цитата(Дмитриос @ Oct 15 2014, 22:48) под...   Oct 15 2014, 21:16
|||- - Дмитриос   Цитата(Dr.Alex @ Oct 16 2014, 01:16) Не м...   Oct 16 2014, 15:15
|||- - Dr.Alex   Вообще это адаптивным фильтром делается, описано в...   Oct 16 2014, 17:47
||- - andyp   Цитата(Дмитриос @ Oct 15 2014, 22:48) под...   Oct 16 2014, 08:19
|- - Xenia   Цитата(roman73_2 @ Oct 14 2014, 00:18) Во...   Oct 13 2014, 21:41
- - asoharev   Иногда для сравнения последовательностей (например...   Oct 14 2014, 20:33
|- - roman73_2   Цитата(asoharev @ Oct 15 2014, 00:33) Ино...   Oct 14 2014, 22:53
|- - asoharev   Цитата(roman73_2 @ Oct 15 2014, 02:53) Да...   Oct 15 2014, 18:15
- - WitFed   Да, неужели нельзя настроить АЦП при приёме второй...   Oct 15 2014, 11:32
- - mvb   А можно побольше описания физики процесса? Что за ...   Oct 17 2014, 13:15


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st July 2025 - 10:23
Рейтинг@Mail.ru


Страница сгенерированна за 0.01359 секунд с 7
ELECTRONIX ©2004-2016