Skip to content

Dynamic programming algorithm optimization for spoken word recognition

Hiroaki Sakoe, Seibi Chiba

IEEE Transactions on Acoustics Speech and Signal Processing · 1978 · 7,038 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Sakoe, H., & Chiba, S. (1978). Dynamic programming algorithm optimization for spoken word recognition. IEEE Transactions on Acoustics Speech and Signal Processing, 26(1), 43–49. https://doi.org/10.1109/tassp.1978.1163055

In text: (Sakoe & Chiba, 1978)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

This paper reports on an optimum dynamic progxamming (DP) based time-normalization algorithm for spoken word recognition. First, a general principle of time-normalization is given using time-warping function. Then, two time-normalized distance definitions, called symmetric and asymmetric forms, are derived from the principle. These two forms are compared with each other through theoretical discussions and experimental studies. The symmetric form algorithm superiority is established. A new technique, called slope constraint, is successfully introduced, in which the warping function slope is restricted so as to improve discrimination between words in different categories. The effective slope constraint characteristic is qualitatively analyzed, and the optimum slope constraint condition is determined through experiments. The optimized algorithm is then extensively subjected to experimental comparison with various DP-algorithms, previously applied to spoken word recognition by different research groups. The experiment shows that the present algorithm gives no more than about two-thirds errors, even compared to the best conventional algorithm.

  1. A tutorial on hidden Markov models and selected applications in speech recognition1989
  2. Bidirectional recurrent neural networks1997
  3. Deep Neural Networks for Acoustic Modeling in Speech Recognition: The Shared Views of Four Research Groups2012
  4. The self-organizing map1990
  5. LSTM: A Search Space Odyssey2016

Metadata from OpenAlex (CC0). Citations are generated from the published record.