Как работает алгоритм DTW (динамическое искривление времени)

Подпишитесь на мой подкаст: http://anchor.fm/tkorting В этом видео мы описываем алгоритм DTW, который используется для измерения расстояния между двумя временными рядами. Первоначально он был предложен в 1978 году Сакое и Чиба для распознавания речи и до сих пор используется для анализа временных рядов. DTW — один из наиболее часто используемых показателей сходства между двумя временными рядами, который вычисляет оптимальное глобальное выравнивание между двумя временными рядами, используя временные искажения между ними. Исходный код графиков доступен по адресу https://github.com/tkorting/youtube/b... Презентация создана с использованием следующих научных статей: 1. Сакое, Х., Чиба, С. (1978). Оптимизация алгоритма динамического программирования для распознавания устной речи. IEEE Trans. Acoustic Speech and Signal Processing, v26, pp. 43–49. 2. Соуза, К. Ф. С., Пантоха, К. Э. П., Соуза, Ф. К. М. Проверка офлайн-анализа с использованием динамического искажения времени. Труды IX Бразильского конгресса по нейронным сетям, том 1, стр. 25–28. 2009 г. 3. Муэн, А., Кио, Э. Извлечение оптимальной производительности из динамического искажения времени. Доступно по ссылке: http://www.cs.unm.edu/~mueen/DTW.pdf Подпишитесь на мой канал!