Dinamikus ideggörbítés
A dinamikus ideggörbítés (Dynamic Time Warping, DTW) egy távolságmetrika idősorok vagy szekvenciális adatok összehasonlítására, amelyek hossza vagy sebessége eltérhet. Hideki Sakoe és Seibi Chiba által 1978-ban a beszédfelismeréshez bevezetett DTW a dinamikus programozás segítségével méri a két sorozat igazításához szükséges minimális kumulatív távolságot. A fix távolságú metrikákkal ellentétben a DTW rugalmas időtorzítást tesz lehetővé, így ideális olyan sorozatokhoz, amelyek alakjukban hasonlóak, de időben eltoltak vagy eltérő mértékben skálázottak.
A teljes módszer elolvasása
Jelentkezzen be ingyenes fiókkal a szakasz elolvasásához.
Módszertérkép
A rokon módszerek környezete — válasszon ki egy csomópontot a felfedezéshez.
Források
- 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 ↗
Hogyan hivatkozzon erre az oldalra
ScholarGate. (2026, June 3). Dynamic Time Warping Distance. ScholarGate. https://scholargate.app/hu/decision-making/dynamic-time-warping
Melyik módszer?
Állítsa e módszert a hozzá legközelebb álló rokonai mellé, és olvassa őket egymás mellett — a könyvtár az asztalra teszi a könyveket; a választás az Öné.
- Levenshtein-távolságDöntéshozatal↔ összehasonlítás
Hivatkozik rá
Hibát talált ezen az oldalon? Jelentse, vagy javasoljon javítást →