Dinamijsko savijanje vremena
Dinamijsko savijanje vremena (DTW) je metrika udaljenosti za poređenje vremenskih serija ili sekvencijalnih podataka koji se mogu razlikovati po dužini ili brzini. Uveden od strane Hideki Sakoea i Seibi Chibe 1978. godine za prepoznavanje govora, DTW meri minimalnu kumulativnu udaljenost potrebnu za poravnavanje dve sekvence korišćenjem dinamičkog programiranja. Za razliku od metrika fiksne udaljenosti, DTW omogućava fleksibilno savijanje vremena, što ga čini idealnim za sekvence koje su slične po obliku, ali različito pomerene ili skalirane u vremenu.
Pročitajte celu metodu
Prijavite se besplatnim nalogom da biste pročitali ovaj odeljak.
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/sr/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 grešku na ovoj stranici? Prijavite je ili predložite ispravku →