Regression time warping for similarity measure of sequence

In the paper, we propose regression time warping (RTW), a similarity measure for sequence or time series matching. RTW fuses the linear regression analysis, which controls the shifting and scaling factors between sequences (Lei and Govindaraju, 2004), and the principles of dynamic time warping (DTW), which provides robustness with elastic matching. RTW has complexity as low as O(n), while the complexity of DTW is O(n²). Experimental results show the accuracy of RTW in classification is comparable to DTW, and much faster than DTW in term of running time.