Stacking dependency parsers

EMNLP 2008 - 2008 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference: A Meeting of SIGDAT, a Special Interest Group of the ACL

Volumn , Issue , 2008, Pages 157-166

  Martins, André F T ^a,b   Das, Dipanjan ^a   Smith, Noah A ^a   Xing, Eric P ^a  

^a Carnegie Mellon University   (United States)

^b INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; NATURAL LANGUAGE PROCESSING SYSTEMS; SYNTACTICS;

DEPENDENCY PARSER; DEPENDENCY PARSING; DEPENDENCY STRUCTURES; NATURAL LANGUAGES; NON-LOCAL FEATURES; OPTIMAL PREDICTIONS; STACKING TRANSITIONS; STATE OF THE ART;

COMPUTATIONAL LINGUISTICS;

EID: 77955991013     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/1613715.1613738     Document Type: Conference Paper

References (33)

1. S. P. Abney, D. A. McAllester, and F. Pereira. 1999. Relating probabilistic grammars and automata. In Proceedings of ACL.
2. A. Blum and T. Mitchell. 1998. Combining labeled and unlabeled data with co-training. In Proceedings of COLT.
3. L. Breiman. 1996. Stacked regressions. Machine Learning, 24:49.
4. E. Brill. 1993. A Corpus-Based Approach to Language Learning. Ph.D. thesis, University of Pennsylvania.
5. S. Buchholz and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of CoNLL.
6. Y. J. Chu and T. H. Liu. 1965. On the shortest arborescence of a directed graph. Science Sinica, 14:1396-1400.
7. W. W. Cohen and V. Rocha de Carvalho. 2005. Stacked sequential learning. In Proceedings of IJCAI.
8. A. Culotta and J. Sorensen. 2004. Dependency tree kernels for relation extraction. In Proceedings of ACL.
9. Y. Ding and M. Palmer. 2005. Machine translation using probabilistic synchronous dependency insertion grammar. In Proceedings of ACL.
10. J. Edmonds. 1967. Optimum branchings. Journal of Research of the National Bureau of Standards, 71B:233-240.
11. J. Eisner and G. Satta. 1999. Efficient parsing for bilexical context-free grammars and head automaton grammars. In Proceedings of ACL.
12. J. Eisner. 1996. Three new probabilistic models for dependency parsing: An exploration. In Proceedings of COLING.
13. J. Hall, J. Nivre, and J. Nilsson. 2006. Discriminative classifiers for deterministic dependency parsing. In Proceedings of ACL.
14. Z. Kou and W. W. Cohen. 2007. Stacked graphical models for efficient inference in Markov random fields. In Proceedings of SDM.
15. J. Lafferty, A. McCallum, and F. Pereira. 2001. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of ICML.
16. P. Liang, H. Daumé, and D. Klein. 2008. Structure compilation: trading structure for features. In Proceedings of ICML.
17. R. McDonald and J. Nivre. 2007. Characterizing the errors of data-driven dependency parsing models. In Proceedings of EMNLP-CoNLL.
18. R. T. McDonald and F. C. N. Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of EACL.
19. R. McDonald and G. Satta. 2007. On the complexity of non-projective data-driven dependency parsing. In Proceedings of IWPT.
20. R. McDonald, K. Crammer, and F. Pereira. 2005a. Online large-margin training of dependency parsers. In Proceedings of ACL.
21. R. T. McDonald, F. Pereira, K. Ribarov, and J. Hajic. 2005b. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of HLTEMNLP.
22. R. McDonald, K. Lerman, and F. Pereira. 2006. Multilingual dependency analysis with a two-stage discriminative parser. In Proceedings CoNLL.
23. J. Nivre and R. McDonald. 2008. Integrating graphbased and transition-based dependency parsers. In Proceedings of ACL-HLT.
24. J. Nivre, J. Hall, and J. Nilsson. 2004. Memory-based dependency parsing. In Proceedings of CoNLL.
25. J. Nivre, J. Hall, J. Nilsson, G. Eryiǧit, and S. Marinov. 2006. Labeled pseudo-projective dependency parsing with support vector machines. In Proceedings of CoNLL.
26. A. Ratnaparkhi, S. Roukos, and R. T. Ward. 1994. A maximum entropy model for parsing. In Proceedings of ICSLP.
27. S. Riedel and J. Clarke. 2006. Incremental integer linear programming for non-projective dependency parsing. In Proceedings of EMNLP.
28. K. Sagae and A. Lavie. 2005. A classifier-based parser with linear run-time complexity. In Proceedings of IWPT.
29. D. A. Smith and J. Eisner. 2008. Dependency parsing by belief propagation. In Proceedings of EMNLP.
30. I. Titov and J. Henderson. 2007. A latent variable model for generative dependency parsing. In Proceedings of IWPT.
31. M. Wang, N. A. Smith, and T. Mitamura. 2007. What is the Jeopardy model? A quasi-synchronous grammar for QA. In Proceedings of EMNLP-CoNLL.
32. D. Wolpert. 1992. Stacked generalization. Neural Networks, 5(2):241-260.
33. H. Yamada and Y. Matsumoto. 2003. Statistical dependency analysis with support vector machines. In Proceedings of IWPT.