Title :
On the metric properties of dynamic time warping
Author :
Casacuberta, Francisco ; Vidal, Enrique ; Rulot, Héctor
Author_Institution :
Universidad Politecnica de Valencia, Valencia, Spain
fDate :
11/1/1987 12:00:00 AM
Abstract :
Recently, some new and promising methods have been proposed to reduce the number of Dynamic Time Warping (DTW) computations in Isolated Word Recognition. For these methods to be properly applicable, the verification of the Triangle Inequality (TI) by the DTW-based Dissimilarity Measure utilized seems to be an important prerequisite.
Keywords :
Computational complexity; Digital filters; Documentation; Grid computing; Multidimensional signal processing; Multidimensional systems; Nearest neighbor searches; Polynomials; Signal processing algorithms; Speech processing;
Journal_Title :
Acoustics, Speech and Signal Processing, IEEE Transactions on
DOI :
10.1109/TASSP.1987.1165065
