Regression Time Warping for Similarity Measure of Sequence

Authors:
Hansheng Lei;Venu Govindaraju
Affiliations:
State University of New York at Buffalo;State University of New York at Buffalo
Venue:
CIT '04 Proceedings of the The Fourth International Conference on Computer and Information Technology
Year:
2004

Citing 0
Cited 4

Fast time series classification using numerosity reduction

ICML '06 Proceedings of the 23rd international conference on Machine learning
Mining fuzzy frequent trends from time series

Expert Systems with Applications: An International Journal
A review on time series data mining

Engineering Applications of Artificial Intelligence
Fuzzy data mining for time-series data

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

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.