Fast exact inference with a factored model for natural language parsing

Advances in Neural Information Processing Systems

Volumn , Issue , 2003, Pages

  Klein, Dan ^a   Manning, Christopher D ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SEMANTICS; TREES (MATHEMATICS);

COMPONENT MODEL; CONCEPTUAL SIMPLICITY; GENERATIVE MODEL; LEXICAL DEPENDENCY; NATURAL LANGUAGE PARSING; NATURAL LANGUAGES; PARSING ALGORITHM; TREE STRUCTURES;

INFERENCE ENGINES;

EID: 84898970714     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. D. Hindle and M. Rooth. Structural ambiguity and lexical relations. Computational Linguistics, 19(1): 103-120, 1993.
2. M. Collins. Head-Driven Statistical Models for Natural Language Parsing. PhD thesis, University of Pennsylvania, 1999.
3. E. Charniak. A maximum-entropy-inspired parser. NAACL 1, pp. 132-139, 2000.
4. R. Bod. What is the minimal set of fragments that achieves maximal parse accuracy? ACL 39, pp. 66-73, 2001.
5. I. A. Mel'cuk. Dependency Syntax: theory and practice. State University of New York Press, Albany, NY, 1988.
6. G. E. Hinton. Training products of experts by minimizing contrastive divergence. Technical Report GCNU TR 2000-004, GCNU, University College London, 2000.
7. E. Charniak. Tree-bank grammars. Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI'96), pp. 1031-1036, 1996.
8. M. Johnson. PCFG models of linguistic tree representations. Computational Linguistics, 24(4): 613-632, 1998.
9. J. Eisner and G. Satta. Em cient parsing for bilexical context-free grammars and head-automaton grammars. ACL 37, pp. 457-464, 1999.
10. D. Klein and C. D. Manning. Parsing with treebank grammars: Empirical bounds, theoretical models, and the structure of the Penn treebank. ACL 39/EACL 10, pp. 330-337, 2001.
11. J. K. Baker. Trainable grammars for speech recognition. D. H. Klatt and J. J. Wolf, editors, Speech Communication Papers for the 97th Meeting of the Acoustical Society of America, pp. 547-550, 1979.
12. J. Lafferty, D. Sleator, and D. Temperley. Grammatical trigrams: A probabilistic model of link grammar. Proc. AAAI Fall Symposium on Probabilistic Approaches to Natural Language, 1992.
13. D. Klein and C. D. Manning. Parsing and hypergraphs. Proceedings of the 7th International Workshop on Parsing Technologies (IWPT-2001), 2001.
14. E. Charniak, S. Goldwater, and M. Johnson. Edge-based best-first chart parsing. Proceedings of the Sixth Workshop on Very Large Corpora, pp. 127-133, 1998.
15. D. M. Magerman. Statistical decision-tree models for parsing. ACL 33, pp. 276-283, 1995.
16. M. J. Collins. A new statistical parser based on bigram lexical dependencies. ACL 34, pp. 184-191, 1996.
17. M. Collins. Discriminative reranking for natural language parsing. ICML 17, pp. 175-182, 2000.
18. J. Goodman. Parsing algorithms and metrics. ACL 34, pp. 177-183, 1996.