Динамическая временная́ трассиро́вка

Динамическая временна́я трассиро́вка (Dynamic Time Warping, DTW) — это метрика расстояния для сравнения временных рядов или последовательных данных, которые могут различаться по длине или скорости. Впервые предложенная Хидэки Сакоэ и Сибэем Тибой в 1978 году для распознавания речи, DTW измеряет минимальное кумулятивное расстояние, необходимое для выравнивания двух последовательностей с использованием динамического программирования. В отличие от метрик с фиксированным расстоянием, DTW допускает гибкую временну́ю трассиро́вку, что делает его идеальным для последовательностей, схожих по форме, но различающихся по смещению или масштабу во времени.