Dinamičko savijanje vremena
Dinamičko savijanje vremena (Dynamic Time Warping, DTW) metrika je udaljenosti za usporedbu vremenskih nizova ili sekvencijalnih podataka koji se mogu razlikovati po duljini ili brzini. Uveden od strane Hideki Sakoea i Seibi Chibe 1978. za prepoznavanje govora, DTW mjeri minimalnu kumulativnu udaljenost potrebnu za poravnavanje dviju sekvencija pomoću dinamičkog programiranja. Za razliku od metrika fiksne udaljenosti, DTW dopušta fleksibilno savijanje vremena, što ga čini idealnim za sekvencije koje su slične po obliku, ali se razlikuju po vremenskom pomaku ili skaliranju.
Pročitajte cijelu metodu
Prijavite se besplatnim računom kako biste pročitali ovaj odjeljak.
Method map
The neighbourhood of related methods — select a node to explore.
Izvori
- 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 ↗
Kako citirati ovu stranicu
ScholarGate. (2026, June 3). Dynamic Time Warping Distance. ScholarGate. https://scholargate.app/hr/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.
- Levenshteinova udaljenostDonošenje odluka↔ compare
Citirana u
Uočili ste pogrešku na ovoj stranici? Prijavite je ili predložite ispravak →