FastDTW: Toward Accurate Dynamic Time Warping in Linear Time and Space Stan Salvador and Philip Chan Dept. of Computer Sciences Florida Institute of Technology Melbourne, FL 32901 {ssalvado, pkc}@cs.fit.edu ABSTRACT The dynamic time warping (DTW) algorithm is able to find the optimal alignment between two time series. It is often used to determine time series similarity, classification, and to fin