Language Modeling Using Efficient Best-first Bottom-up Parsing

  title={Language Modeling Using Efficient Best-first Bottom-up Parsing},
  author={Keith Hall},
In this paper we present a two-stage best-first bottom-up word-lattice parser which we use as a language model for speech recognition. The parser works by using a “Figure of Merit” that selects lattice paths while simultaneously selecting syntactic category edges for parsing. Additionally, we introduce a modified version of the Inside-Outside algorithm used as a pruning stage between syntactic context-free parsing and lexicalized context-dependent parsing. We report our results in terms of Word… CONTINUE READING
Highly Cited
This paper has 32 citations. REVIEW CITATIONS
20 Extracted Citations
19 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 19 references

Best-first edge-based chart parsing

  • Sharon Goldwater, Eugene Charniak, Mark Johnson
  • 6th Annual Workshop for Very Large Corpora, 1998…
  • 1998
Highly Influential
9 Excerpts

, and Michael Riley , “ Weighted finite - state transducers in speech recognition

  • D Christopher
  • Computer Speech and Language
  • 2002

Eugene Chamiak , “ lmmediate - head parsing for language models

  • Michael Collins
  • Proceedings of the 39 th Annual Meeting of the…
  • 2001

Similar Papers

Loading similar papers…