Title :
Branch-and-bound dynamic time warping
Author :
Jang, S.W. ; Park, Young June ; Kim, G.Y.
Author_Institution :
Dept. of Digital Media, Anyang Univ., Seoul, South Korea
Abstract :
Another version of dynamic time warping (DTW), called branch-and-bound DTW (BnB-DTW), is proposed, which adaptively controls its global path constraints by reflecting the contents of input patterns. Experimental results show that the suggested DTW algorithm performs more efficiently than conventional DTW approaches.
Keywords :
time series; branch-and-bound dynamic time warping; global path constraints;
Journal_Title :
Electronics Letters
DOI :
10.1049/el.2010.1287