By Topic

On the use of a metric-space search algorithm (AESA) for fast DTW-based recognition of isolated words

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
E. Vidal ; Dept. of Inf.-Syst. & Comput., Polytech. Univ. of Valencia, Spain ; H. M. Rulot ; F. Casacuberta ; J. -M. Benedi

The approximating and eliminating search algorithm (AESA) presented was recently introduced for finding nearest neighbors in metric spaces. Although the AESA was originally developed for reducing the time complexity of dynamic time-warping isolated word recognition (DTW-IWR), only rather limited experiments had been previously carried out to check its performance in this task. A set of experiments aimed at filling this gap is reported. The main results show that the important features reflected in previous simulation experiments are also true for real speech samples. With single-speaker dictionaries of up to 200 words, and for most of the different speech parameterizations, local metrics, and DTW productions tested, the AEAS consistently found the appropriate prototype while requiring only an average of 7-12 DTW computations (94-96% savings for 200 words), with a strong tendency to need fewer computations if the samples are close to their corresponding prototypes

Published in:

IEEE Transactions on Acoustics, Speech, and Signal Processing  (Volume:36 ,  Issue: 5 )