Динамічне вирівнювання часу (Dynamic Time Warping, DTW)
Динамічне вирівнювання часу (DTW) — це метрика відстані для порівняння часових рядів або послідовних даних, які можуть відрізнятися за довжиною або швидкістю. Запроваджена Хідекі Сакое та Сейбі Чібою у 1978 році для розпізнавання мовлення, DTW вимірює мінімальну кумулятивну відстань, необхідну для вирівнювання двох послідовностей за допомогою динамічного програмування. На відміну від метрик з фіксованою відстанню, DTW дозволяє гнучке вирівнювання часу, що робить її ідеальною для послідовностей, які схожі за формою, але зміщені або масштабовані по-різному в часі.
Читати метод повністю
Увійдіть із безкоштовним обліковим записом, щоб прочитати цей розділ.
Method map
The neighbourhood of related methods — select a node to explore.
Джерела
- Sakoe, H., & Chiba, S. (1978). Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics, Speech, and Signal Processing, 26(1), 43-49. DOI: 10.1109/TASSP.1978.1163055 ↗
- Salvador, S., & Chan, P. (2007). FastDTW: Toward accurate dynamic time warping in linear time and space. KDD Explorations, 5(1), 70-86. link ↗
Як цитувати цю сторінку
ScholarGate. (2026, June 3). Dynamic Time Warping Distance. ScholarGate. https://scholargate.app/uk/decision-making/dynamic-time-warping
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Відстань ЛевенштейнаПрийняття рішень↔ compare
Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →