Learning to parse natural language with maximum entropy models

Machine Learning

Volumn 34, Issue 1, 1999, Pages 151-175

  Ratnaparkhi, Adwait ^a,b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; COMPUTER SIMULATION; DATA STRUCTURES; LINGUISTICS; NATURAL LANGUAGE PROCESSING SYSTEMS;

MAXIMUM ENTROPY MODELS; PARSING;

LEARNING SYSTEMS;

EID: 0032660854     PISSN: 08856125     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1007502103375     Document Type: Article

References (27)

1. Abney, S. (1991). Parsing by Chunks. In R. Berwick, S. Abney, & C. Tenny (Eds.), Principle-based parsing. Kluwer Academic Publishers.
2. Aho, A.V., Sethi, R., & Ullman, J.D. (1988). Compilers: Principles techniques and tools. Addison Wesley.
3. Allen, J. (1995). Natural language understanding. Benjamin/Cummings Publishing.
4. Berger, A., Della Pietra, S.A., & Della Pietra, V.J. (1996). A maximum entropy approach to natural language processing. Computational Linguistics, 22(1), 39-71.
5. Black, E. et al. (1991). A procedure for quantitatively comparing the syntactic coverage of English grammars. Proceedings of the February 1991 DARPA Speech and Natural Language Workshop (pp. 306-311).
6. Black, E., Jelinek, F., Lafferty, J., Magerman, D.M., Mercer, R., & Roukos, S. (1993). Towards history-based grammars: Using Richer models for probabilistic parsing. Proceedings of the 31st Annual Meeting of the ACL, Columbus, OH.
7. Briscoe, T., & Carroll, J. (1993). Generalized probabilistic LR parsing of natural language (Corpora) with unification-based grammars. Computational Linguistics, 19(1).
8. Charniak, E. (1997). Statistical parsing with a context-free grammar and word statistics. Fourteenth National Conference on Artificial Intelligence, Providence, RI.
9. Church, K. (1988). A stochastic parts program and noun phrase chunker for unrestricted text. Proceedings of the Second Conference on Applied Natural Language Processing.
10. Collins, M.J. (1996). A new statistical parser based on bigram lexical dependencies. Proceedings of the 34th Annual Meeting of the ACL.
11. Collins, M. (1997). Three generative, lexicalised models for statistical parsing. Proceedings of the 35th Annual Meeting of the ACL, and 8th Conference of the EACL, Madrid, Spain. ACL.
12. Darroch, J.N., & Ratcliff, D. (1972). Generalized iterative scaling for log-linear models. The Annals of Mathematical Statistics, 43(5), 1470-1480.
13. Della Pietra, S., Della Pietra, V., & Lafferty, J. (1997). Inducing features of random fields. IEEE Transactions Pattern Analysis and Machine Intelligence, 19(4).
14. Francis, W.N., & Kucera, H. (1982). Frequency analysis of English usage: Lexicon and grammar. Boston, MA: Houghton Mifflin.
15. Goodman, J. (1997). Probabilistic feature grammars. Proceedings of the International Workshop on Parsing Technologies.
16. Hermjakob, U., & Mooney, R.J. (1997). Learning parse and translation decision from examples with rich context. Proceedings of the 35th Annual Meeting of the ACL, and 8th Conference of the EACL, Madrid, Spain. ACL.
17. Jaynes, E.T. (1957). Information theory and statistical mechanics. Physical Review, 106, 620-630.
18. Jelinek, F., Lafferty, J., Magerman, D.M., Mercer, R., Ratnaparkhi, A., & Roukos, S. (1994). Decision tree parsing using a hidden derivational model. Proceedings of the Human Language Technology Workshop (pp. 272-277). Plainsboro, NJ: ARPA.
19. Lau, R., Rosenfeld, R., & Roukos, S. (1993). Adaptive language modeling using the maximum entropy principle. Proceedings of the Human Language Technology Workshop (pp. 108-113). ARPA.
20. Magerman, D.M. (1995). Statistical decision-tree models for parsing. Proceedings of the 33rd Annual Meeting of the ACL.
21. Marcus, M.P. (1980). A theory of syntactic recognition for natural language. Cambridge, MA: MIT Press.
22. Marcus, M.P., Santorini, B., & Marcinkiewicz, M.A. (1994). Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2), 313-330.
23. Ramshaw, L.A., & Marcus, M.R (1995). Text chunking using transformation-based learning. In D. Yarowsky, & K. Church (Eds.), Proceedings of the Third Workshop on Very Large Corpora, Cambridge, MA.
24. Ratnaparkhi, A. (1996). A maximum entropy part of speech tagger. In E. Brill, & K. Church (Eds.), Conference on Empirical Methods in Natural Language Processing, University of Pennsylvania.
25. Rosenfeld, R. (1996). A maximum entropy approach to adaptive statistical language modeling. Computer, Speech, and Language, 10.
26. Sekine, S. (1997). The domain dependence of parsing. Proceedings of the Fifth Conference on Applied Natural Language Processing (pp. 96-102). Washington, DC.
27. Weischedel, R., Meteer, M., Schwartz, R., Ramshaw, L., & Palmucci, J. (1993). Coping with ambiguity and unknown words through probabilistic models. Computational Linguistics, 19(2), 359-382.