動的時間伸縮法

動的時間伸縮法（DTW）は、長さや速度が異なる可能性のある時系列データまたはシーケンシャルデータを比較するための距離尺度です。1978年に坂尾英樹と千葉清美によって音声認識のために導入されたDTWは、動的計画法を用いて2つのシーケンスを整列させるために必要な累積距離の最小値を測定します。固定距離尺度とは異なり、DTWは柔軟な時間伸縮を可能にし、形状は似ているが時間的なオフセットやスケーリングが異なるシーケンスに理想的です。