6533b861fe1ef96bd12c42fd

RESEARCH PRODUCT

On the metric properties of dynamic time warping

H. RulotEnrique VidalFrancisco Casacuberta

subject

Dynamic time warpingComputational complexity theoryTriangle inequalityComputer sciencebusiness.industryPattern recognitionMeasure (mathematics)Multidimensional signal processingComputingMethodologies_PATTERNRECOGNITIONSignal ProcessingWord recognitionMetric (mathematics)Artificial intelligenceMultidimensional systemsbusiness

description

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.

https://doi.org/10.1109/tassp.1987.1165065