Dynamic Time Warping
Dynamic Time Warping הוא מדד מרחק להשוואת סדרות עתיות או נתונים סדרתיים שעשויים להשתנות באורכם או במהירותם. DTW, שהוצג על ידי Hideki Sakoe ו-Seibi Chiba בשנת 1978 לצורך זיהוי דיבור, מודד את מרחק המצטבר המינימלי הנדרש ליישור שתי סדרות באמצעות תכנון דינמי. בניגוד למדדי מרחק קבועים, DTW מאפשר עיוות זמן גמיש, מה שהופך אותו לאידיאלי עבור סדרות הדומות בצורתן אך שונות בהזזתן או בסקאלתן בזמן.
קראו את השיטה במלואה
התחברו עם חשבון חינמי כדי לקרוא חלק זה.
Method map
The neighbourhood of related methods — select a node to explore.
מקורות
- 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 ↗
איך לצטט עמוד זה
ScholarGate. (2026, June 3). Dynamic Time Warping Distance. ScholarGate. https://scholargate.app/he/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.
- מרחק לבנשטייןקבלת החלטות↔ compare