Network optimizations for large-vocabulary speech recognition

Mehryar Mohri, Michael Riley

Research output: Contribution to journalArticlepeer-review


The redundancy and the size of networks in large-vocabulary speech recognition systems can have a critical effect on their overall performance. We describe the use of two new algorithms: weighted determinization and minimization. These algorithms transform recognition labeled networks into equivalent ones that require much less time and space in large-vocabulary speech recognition. They are both optimal: weighted determinization eliminates the number of alternatives at each state to the minimum, and weighted minimization reduces the size of deterministic networks to the smallest possible number of states and transitions. These algorithms generalize classical automata determinization and minimization to deal properly with the probabilities of alternative hypotheses and with the relationships between units (distributions, phones, words) at different levels in the recognition system. We illustrate their use in several applications, and report the results of our experiments.

Original languageEnglish (US)
Pages (from-to)1-12
Number of pages12
JournalSpeech Communication
Issue number1
StatePublished - May 1999

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Communication
  • Language and Linguistics
  • Linguistics and Language
  • Computer Vision and Pattern Recognition
  • Computer Science Applications


Dive into the research topics of 'Network optimizations for large-vocabulary speech recognition'. Together they form a unique fingerprint.

Cite this