Dynamic Time Warping (DTW) for Single Word and Sentence ...
Dynamic Time Warping (DTW) for Single Word and Sentence ...
Dynamic Time Warping (DTW) for Single Word and Sentence ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>DTW</strong> <strong>for</strong> <strong>Single</strong> <strong>Word</strong> <strong>and</strong> <strong>Sentence</strong> Recognizers<br />
y<br />
Solution: <strong>Time</strong> <strong>Warping</strong><br />
x<br />
Given:<br />
two sequences x 1 ,x 2 ,...,x n <strong>and</strong> y 1 ,y 2 ,...,y m<br />
Wanted:<br />
alignment relation R, where (i,j) is in R<br />
iff x i is aligned with y j ., i.e. are looking <strong>for</strong><br />
a common time-axis:<br />
30<br />
y<br />
y 8,y 9 align to<br />
same x<br />
y 6 has no partner<br />
x 3,x 4 align to the same y<br />
x