Max-margin parsing

Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, EMNLP 2004 - A meeting of SIGDAT, a Special Interest Group of the ACL held in conjunction with ACL 2004

Volumn , Issue , 2004, Pages 1-8

  Taskar, Ben ^a   Klein, Dan ^a   Collins, Michael ^b   Koller, Daphne ^a   Manning, Christopher ^a  

^a Stanford University   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS; FORMAL LANGUAGES; LEARNING ALGORITHMS; NATURAL LANGUAGE PROCESSING SYSTEMS; PARALLEL PROCESSING SYSTEMS; SUPPORT VECTOR MACHINES; SYNTACTICS;

ALGORITHMIC COMPLEXITY; CONDITION; DISCRIMINATIVE APPROACH; DYNAMIC PROGRAMS; LARGE MARGINS; LEARN+; LEXICAL INFORMATION; PARSE TREES; RE-RANKING; SUPPORT VECTORS MACHINE;

COMPUTATIONAL COMPLEXITY;

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

References (17)

1. Y. Altun, I. Tsochantaridis, and T. Hofmann. 2003. Hidden markov support vector machines. In Proc. ICML.
2. S. Clark and J. R. Curran. 2004. Parsing the wsj using ccg and log-linear models. In Proceedings of the 42nd Annual Meeting of the Association for Computational Linguistics (ACL'04).
3. M. Collins. 1999. Head-Driven Statistical Models for Natural Language Parsing. Ph.D. thesis, University of Pennsylvania.
4. M. Collins. 2000. Discriminative reranking for natural language parsing. In ICML 17, pages 175-182.
5. M. Collins. 2004. Parameter estimation for statistical parsing models: Theory and practice of distribution-free methods. In Harry Bunt, John Carroll, and Giorgio Satta, editors, New Developments in Parsing Technology. Kluwer.
6. N. Cristianini and J. Shawe-Taylor. 2000. An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press.
7. S. Geman and M. Johnson. 2002. Dynamic programming for parsing and estimation of stochastic unification-based grammars. In Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics.
8. M. Johnson, S. Geman, S. Canon, Z. Chi, and S. Riezler. 1999. Estimators for stochastic “unification-based” grammars. In Proceedings of ACL 1999.
9. M. Johnson. 2001. Joint and conditional estimation of tagging and parsing models. In ACL 39.
10. R. Kaplan, S. Riezler, T. King, J. Maxwell, A. Vasserman, and R. Crouch. 2004. Speed and accuracy in shallow and deep stochastic parsing. In Proceedings of HLT-NAACL'04).
11. D. Klein and C. D. Manning. 2003. Accurate unlexicalized parsing. In ACL 41, pages 423-430.
12. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In ICML.
13. Y. Miyao and J. Tsujii. 2002. Maximum entropy estimation for feature forests. In Proceedings of Human Language Technology Conference (HLT 2002).
14. J. Platt. 1999. Using sparseness and analytic QP to speed training of support vector machines. In NIPS.
15. L. Shen, A. Sarkar, and A. K. Joshi. 2003. Using ltag based features in parse reranking. In Proc. EMNLP.
16. B. Taskar, C. Guestrin, and D. Koller. 2003. Max margin Markov networks. In NIPS.
17. K. Toutanova, D. Klein, C. D. Manning, and Y. Singer. 2003. Feature-rich part-of-speech tagging with a cyclic dependency network. In NAACL 3, pages 252-259.