Dünaamiline ajakohverdamine
Dünaamiline ajakohverdamine (Dynamic Time Warping, DTW) on kaugusmeetrika ajasarjade või järjestikuste andmete võrdlemiseks, mis võivad olla erineva pikkuse või kiirusega. Hideki Sakoe ja Seibi Chiba tutvustasid seda 1978. aastal kõnetuvastuseks. DTW mõõdab minimaalset kumulatiivset kaugust, mis on vajalik kahe jada joondamiseks dünaamilise programmeerimise abil. Erinevalt fikseeritud kaugusmeetrikatest võimaldab DTW paindlikku ajakohverdamist, muutes selle ideaalseks jada jaoks, mis on kuju poolest sarnased, kuid ajas nihutatud või erinevalt skaleeritud.
Loe meetodi täielikku kirjeldust
Selle osa lugemiseks logi sisse tasuta kontoga.
Method map
The neighbourhood of related methods — select a node to explore.
Allikad
- 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 ↗
Kuidas sellele lehele viidata
ScholarGate. (2026, June 3). Dynamic Time Warping Distance. ScholarGate. https://scholargate.app/et/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.
- Levenshteini kaugusOtsustamine↔ compare
Sellele viitavad
Märkasid sellel lehel viga? Teata sellest või paku parandust →