Head-driven parsing for word lattices

Proceedings of the Annual Meeting of the Association for Computational Linguistics

Volumn , Issue , 2004, Pages 231-238

  Collins, Christopher ^a   Carpenter, Bob ^b   Penn, Gerald ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b Alias I Inc ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SPEECH RECOGNITION;

HEAD-DRIVEN; LANGUAGE MODEL; LARGE VOCABULARY SPEECH RECOGNITION; LEXICAL DEPENDENCY; N-GRAM MODELING; N-GRAM MODELS; N-GRAMS; STATISTICAL PARSING MODELS; TREEBANKS; WALL STREET JOURNAL;

COMPUTATIONAL LINGUISTICS;

EID: 77950261922     PISSN: 0736587X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. L. R. Bahl, F. Jelinek, and R. L. Mercer. 1983. A maximum likelihood approach to continuous speech recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 5:179–190.
2. E. Black, S. Abney, D. Flickenger, C. Gdaniec, R. Grishman, P. Harrison, D. Hindle, R. Ingria, F. Jelinek, J. Klavans, M. Liberman, M. Marcus, S. Roukos, B. Santorini, and T. Strzalkowski. 1991. A procedure for quantitatively comparing the syntactic coverage of English grammars. In Proceedings of Fourth DARPA Speech and Natural Language Workshop, pages 306–311.
3. J.-C. Chappelier and M. Rajman. 1998. A practical bottom-up algorithm for on-line parsing with stochastic context-free grammars. Technical Report 98-284, Swiss Federal Institute of Technology, July.
4. Eugene Charniak, Sharon Goldwater, and Mark Johnson. 1998. Edge-Based Best-First Chart Parsing. In 6th Annual Workshop for Very Large Corpora, pages 127–133.
5. Eugene Charniak, Don Blaheta, Niyu Ge, Keith Hall, John Hale, and Mark Johnson. 1999. BLLIP 1987-89 WSJ Corpus Release 1. Linguistic Data Consortium.
6. Eugene Charniak. 2000. A maximum-entropy-inspired parser. In Proceedings of the 2000 Conference of the North American Chapter of the Association for Computational Linguistics, pages 132–129, New Brunswick, U.S.A.
7. Eugene Charniak. 2001. Immediate-head parsing for language models. In Proceedings of the 39th Annual Meeting of the ACL.
8. Ciprian Chelba and Frederick Jelinek. 2000. Structured language modeling. Computer Speech and Language, 14:283–332.
9. Ciprian Chelba. 2000. Exploiting Syntactic Structure for Natural Language Modeling. Ph.D. thesis, Johns Hopkins University.
10. Christopher Collins. 2004. Head-Driven Probabilistic Parsing for Word Lattices. M.Sc. thesis, University of Toronto.
11. Michael Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
12. Joshua Goodman. 1997. Global thresholding and multiple-pass parsing. In Proceedings of the 2nd Conference on Empirical Methods in Natural Language Processing.
13. Keith Hall and Mark Johnson. 2003. Language modeling using efficient best-first bottom-up parsing. In Proceedings of the IEEE Automatic Speech Recognition and Understanding Workshop.
14. Frederick Jelinek. 1997. Information Extraction From Speech And Text. MIT Press.
15. Lidia Mangu, Eric Brill, and Andreas Stolcke. 2000. Finding consensus in speech recognition: Word error minimization and other applications of confusion networks. Computer Speech and Language, 14(4):373–400.
16. Hwee Tou Ng and John Zelle. 1997. Corpus-based approaches to semantic interpretation in natural language processing. AI Magazine, 18:45–54.
17. A. Ratnaparkhi. 1996. A maximum entropy model for part-of-speech tagging. In Conference on Empirical Methods in Natural Language Processing, May.
18. Mosur K. Ravishankar. 1997. Some results on search complexity vs accuracy. In DARPA Speech Recognition Workshop, pages 104–107, February.
19. Brian Roark. 2001. Robust Probabilistic Predictive Syntactic Processing: Motivations, Models, and Applications. Ph.D. thesis, Brown University.
20. Brian Roark. 2002. Markov parsing: Lattice rescoring with a statistical parser. In Proceedings of the 40th Annual Meeting of the ACL, pages 287–294.
21. Ann Taylor, Mitchell Marcus, and Beatrice Santorini, 2003. The Penn TreeBank: An Overview, chapter 1. Kluwer, Dordrecht, The Netherlands.
22. Hans Weber, Jörg Spilker, and Günther Görz. 1997. Parsing n best trees from a word lattice. Kunstliche Intelligenz, pages 279–288.
23. Peng Xu, Ciprian Chelba, and Frederick Jelinek. 2002. A study on richer syntactic dependencies in structured language modeling. In Proceedings of the 40th Annual Meeting of the ACL, pages 191–198.