Progressive-Search Algorithms for Large-Vocabulary Speech Recognition

Abstract

The authors describe a technique they call "Progressive Search," which is useful for developing and implementing speech recognition systems with high computational requirements. The scheme iteratively uses more and more complex recognition schemes, where each iteration constrains the search space of the next. An algorithm, the "Forward-Backward Word-Life Algorithm," is described. It can generate a word lattice in a progressive search that would be used as a language model embedded in a succeeding recognition pass to reduce computation requirements. They show that speed-ups of more than an order of magnitude are achievable with only minor costs in accuracy.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1993
Accession Number
ADA458668

Entities

People

  • Hy Murveit
  • John Butzberger
  • Mitch Weintraub
  • Vassilios Digalakis

Organizations

  • SRI International

Tags

DTIC Thesaurus Topics

  • Accuracy
  • Algorithms
  • Automated Speech Recognition
  • Computations
  • Computer Vision
  • Decoding
  • Errors
  • Grammars
  • Hypotheses
  • Language
  • Linguistics
  • Natural Languages
  • Probability
  • Recognition
  • Standards
  • Vocabulary
  • Word Recognition

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Speech Processing/Speech Recognition.
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Bayesian Inference
  • AI & ML - Machine Learning Algorithms
  • AI & ML - Machine Translation
  • Space
  • Space - Spacecraft Maneuvers