Abstract
In the paper, we propose Regression Time Warping (RTW), a novel similarity measure for sequence or time series matching. RTW fuses the Linear Regression analysis, which controls the shifting and scaling factors between sequences [3], 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(n2). Experimental results show the accuracy of RTW in classification is comparable to DTW, and much faster than DTW in term of running time.