Weighted dynamic time warping for time series classification

Abstract

Dynamic time warping (DTW), which finds the minimum path by providing non-linear alignments between two time series, has been widely used as a distance measure for time series classification and clustering. However, DTW does not account for the relative importance regarding the phase difference between a reference point and a testing point. Thismay lead tomisclassification especially in applications where the shape similarity between two sequences is a major consideration for an accurate recognition. Therefore, we propose a novel distance measure, called a weighted DTW (WDTW), which is a penaltybased DTW. Our approach penalizes points with higher phase difference between a reference point and a testing point in order to prevent minimum distance distortion caused by outliers. The rationale underlying the proposed distance measure is demonstrated with some illustrative examples. A new weight function, called the modified logistic weight function (MLWF), is also proposed to systematically assign weights as a function of the phase difference between a reference point and a testing point. By applying different weights to adjacent points, the proposed algorithm can enhance the detection of similarity between two time series. We show that some popular distance measures such as DTW and Euclidean distance are special cases of our proposed WDTW measure. We extend the proposed idea to other variants of DTW such as derivative dynamic time warping (DDTW) and propose the weighted version of DDTW. We have compared the performances of our proposed procedures with other popular approaches using public data sets available through the UCR Time Series Data Mining Archive for both time series classification and clustering problems. The experimental results indicate that the proposed approaches can achieve improved accuracy for time series classification and clustering problems. & 2011 Published by Elsevier Ltd.

DOI: 10.1016/j.patcog.2010.09.022

Extracted Key Phrases

12 Figures and Tables

020402011201220132014201520162017
Citations per Year

117 Citations

Semantic Scholar estimates that this publication has 117 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Jeong2011WeightedDT, title={Weighted dynamic time warping for time series classification}, author={Youngseon Jeong and Myong Kee Jeong and Olufemi A. Omitaomu}, journal={Pattern Recognition}, year={2011}, volume={44}, pages={2231-2240} }