Modification of Earley’s Algorithm for Speech Recognition

  • Annedore Paeseler
Conference paper
Part of the NATO ASI Series book series (volume 46)

Abstract

This paper describes an adaptation of Earley’s algorithm for the recognition of spoken sentences. Earley’s algorithm is one of the most efficient parsing algorithms for written sentences. The modifications and extensions of Earley’s algorithm required by the variability and ambiguity of the speech signal concern the scoring of word and sentence hypotheses and the application of a beam search or pruning technique.

Keywords

Speech Recognition Item List Reference Pattern Input String Input Symbol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. /Ear 70/.
    J. Earley, ‘An Efficient Context-Free Parsing Algorithm’, Comm. of the ACM, Vol. 13, No. 2, Feb. 1970, pp. 94–102.MATHCrossRefGoogle Scholar
  2. /Fu 82/.
    K. S. Fu, ‘Syntactic Pattern Recognition and Applications’, Prentice-Hall, Englewood Cliffs, 1982.MATHGoogle Scholar
  3. /Gra 76/.
    S. L. Graham, M. A. Harrison, W. L. Ruzzo: ‘On-Line Context- Free Language Recognition in less than Cubic Time’, Proc. of the 8. Annual ACM Symposium on Theory of Computing, 1976.Google Scholar
  4. /Lyo 74/.
    G. Lyon, ‘Syntax-Directed Least-Error Analysis for Context-Free Languages: A Practical Approach’, Comm. of the ACM, Vol. 17, No. 1, Jan. 1974, pp. 3–14.MATHCrossRefGoogle Scholar
  5. /Nak 87/.
    S. Nakagawa, ‘Spoken Sentence Recognition by Time-Synchronous Parsing Algorithm of Context-Free Grammar’, Proc. of the Int. Conf. on Acoustics, Speech, and Signal Processing, Dallas, TX, April 1987, pp. 20.9.1–4.Google Scholar
  6. /Ney 82/.
    H. Ney, ‘Dynamic Programming as a Technique for Pattern Recognition’, Proc. 6th Int. Conf. on Pattern Recognition, Muenchen, S. 1119–1125, 1982.Google Scholar
  7. /Ney 87/.
    H. Ney, ‘Dynamic Programming Speech Recognition using a Context-Free Grammar’, Proc. of the Int. Conf. on Acoustics, Speech, and Signal Processing, Dallas, TX, 1987, pp. 3.2.1–4.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Annedore Paeseler
    • 1
  1. 1.Philips GmbH Forschungslaboratorium HamburgHamburg 54Germany

Personalised recommendations