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 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>DTW</strong> <strong>for</strong> <strong>Single</strong> <strong>Word</strong> <strong>and</strong> <strong>Sentence</strong> Recognizers<br />
Key Idea of <strong>Dynamic</strong> Programming<br />
The key idea of DP is:<br />
If we would like to take our system into a state s i , <strong>and</strong><br />
• we know the costs c 1 ,...,c k <strong>for</strong> the optimal ways to get<br />
• from the start to all states q 1 ,...,q k from which we can go to s i ,<br />
• then the optimal way to s i goes over the<br />
state q l where l = argmin j c j<br />
34