Fast query-by-example spoken term detection algorithm based on dynamic time warping
Zhang Lian-ha · Jisuanji yingyong yanjiu · 2014
In order to accelerate speed of speech retrieval system based on DTW,this paper presented a fast query-by-example spoken term detection method based on a piecewise aggregate approximation(PAA) lower-bound estimate(LBE) for dynamic time warping(DTW).In the method,it firstly extracted the phone posterior probabilities of query examples and test materials.Then it computed the piecewise aggregate approximation lower-bound estimates between the query example and every possible matching region in the corpus of utterances.Finally,it chose the K-nearest neighbor(KNN) and DTW to search for the relevant regions.Experimental results show that the detection speed of the new method is 6.32 times as fast as applying DTW directly,and there is no effect on the detection precision when compared with the latter.