Dynamické časové prehýbanie
Dynamické časové prehýbanie (DTW) je metrika vzdialenosti na porovnávanie časových radov alebo sekvenčných dát, ktoré sa môžu líšiť dĺžkou alebo rýchlosťou. DTW, predstavené Hidekim Sakoeom a Sebiom Chibom v roku 1978 pre rozpoznávanie reči, meria minimálnu kumulatívnu vzdialenosť potrebnú na zarovnanie dvoch sekvencií pomocou dynamického programovania. Na rozdiel od metrík s pevnou vzdialenosťou, DTW umožňuje flexibilné časové prehýbanie, čo ho robí ideálnym pre sekvencie, ktoré sú tvarovo podobné, ale časovo posunuté alebo škálované odlišne.
Prečítať celú metódu
Ak si chcete prečítať túto sekciu, prihláste sa s bezplatným účtom.
Method map
The neighbourhood of related methods — select a node to explore.
Zdroje
- 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 ↗
Ako citovať túto stránku
ScholarGate. (2026, June 3). Dynamic Time Warping Distance. ScholarGate. https://scholargate.app/sk/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.
- Vzdialenosť LevenshteinaRozhodovanie↔ compare
Odkazujú sem
Našli ste na tejto stránke chybu? Nahláste ju alebo navrhnite opravu →