Quantized Dynamic Time Warping (DTW) algorithm
Tiberius Zaharia, Svetlana Segărceanu, Marius Cotescu, Alexandru Spataru · 2010
DTW algorithm compares the parameters of an unknown spoken word with the parameters of one or more reference templates. The more reference templates are used for the same word, the higher is the recognition rate. But increasing the number of reference templates for the same word to recognize, leads to an increase in memory resources and computing time. The proposed algorithm is used in the learning phase and combines the advantages of DTW and Vector Quantization (VQ); instead of storing multiple reference templates, it stores only one reference model for each word and that reference is based on classes (like in the vector quantization method), each class is represented by a centroid (or codeword). In the recognition phase, the parameters of the unknown utterance are compared to the centroids of the reference model. This solution increases the speed of calculation in the recognition phase and reduces the quantity of used memory.