@inproceedings{fe35aa19e6164ab2a2ae4fc2d720366d,
title = "A tighter lower bound estimate for dynamic time warping",
abstract = "In this paper, we propose a new lower-bound estimate for speeding up dynamic time warping (DTW) on multivariate time sequences. It has several advantages as compared with the inner-product lower bound [1] recently proposed to eliminate a large number of DTW computations. First, we prove that it is tighter than the inner product lower bound while the computational complexity remains comparable. Second, the inner product lower bound is specifically designed for the inner product distance while the proposed lower bound is valid for any distance measure. Third, DTW search can be further speeded up since the distance matrix is calculated in advance at the lower bound estimation stage. Spoken term detection experiments on the TIMIT corpus show that the proposed lower bound estimate is able to reduce the computational requirements for DTW-KNN search by 54\% as compared with the inner-product lower bound. in black ink.",
keywords = "dynamic time warping, lower-bound, pattern matching, spoken term detection",
author = "Peng Yang and Lei Xie and Qiao Luan and Wei Feng",
year = "2013",
month = oct,
day = "18",
doi = "10.1109/ICASSP.2013.6639329",
language = "英语",
isbn = "9781479903566",
series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",
pages = "8525--8529",
booktitle = "2013 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 - Proceedings",
note = "2013 38th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2013 ; Conference date: 26-05-2013 Through 31-05-2013",
}