Abstract: “Dynamic Time Warping (DTW) has been widely used in time series domain as a distance function for similarity search. Several works have utilized DTW to improve the classification accuracy as it can deal with local time shiftings in time series data by non-linear warping. However, some types of time series data do have several segments that one segment should not be compared to others even though DTW can naturally warp across those segments. In this paper, we propose PartialDTW distance measure that utilizes domain knowledge about special characteristics of different sections of the data to limit the warping path. The experiment shows that our PartialDTW has much better performance when compare with other well known algorithms.”

Keywords: Dynamic time warping, DTW, PartialDTW, time series classification