• P-ISSN 0974-6846 E-ISSN 0974-5645

Indian Journal of Science and Technology


Indian Journal of Science and Technology

Year: 2016, Volume: 9, Issue: 21, Pages: 1-7

Original Article

Efficient Dynamic Time Warping for Time Series Classification


Background/Objective: Dynamic Time Warping (DTW), a similarity measure works in O(N2 ) complexity. Cause of this it will be used for small datasets only. Methods/Statistical Analysis: In this work, we introduced Efficient DTW (EDTW), which works in linear time. It uses two level approaches. In the first level data reduction is performed, and in the second level warping distance and path are calculated. Findings: While calculating the values of distance matrix, values along the warping path only considered and calculated. For time series of length n, maximum n values of distance matrix are calculated. So it works in linear time. We applied this distance measure to UCR Time Series archive and calculated error rImprovements/Applications: ate of 1NN classification. Most of the cases it is matching, some cases it is better, and some other cases error rate is high.
Keywords: Dynamic Time Warping, Efficient DTW, 1NN Classification, Time Series Classification, UCR Time Series Data Sets 


Subscribe now for latest articles and news.