Generalized higher-order dependency parsing with cube pruning

EMNLP-CoNLL 2012 - 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, Proceedings of the Conference

Volumn , Issue , 2012, Pages 320-331

  Zhang, Hao ^a   McDonald, Ryan ^a  

^a GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC EFFICIENCY; DECODING ALGORITHM; DEPENDENCY PARSER; DEPENDENCY PARSING; HIGHER-ORDER; LINEAR COMPLEXITY; STANDARD TESTS; STRUCTURAL FEATURE;

ALGORITHMS; DECODING; GRAPHIC METHODS;

NATURAL LANGUAGE PROCESSING SYSTEMS;

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

References (39)

1. N. Bodenstab, A. Dunlop, K. Hall, and B. Roark. 2011. Beam-width prediction for efficient context-free parsing. In Proc. ACL.
2. S. Buchholz and E. Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proc. of CoNLL.
3. X. Carreras. 2007. Experiments with a higher-order projective dependency parser. In Proc. of the CoNLL Shared Task Session of EMNLP-CoNLL.
4. E. Charniak and M. Johnson. 2005. Coarse-to-fine n-best parsing and maxent discriminative reranking. In Proc. ACL.
5. D. Chiang. 2007. Hierarchical phrase-based translation. Computational Linguistics, 33(2).
6. K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, and Y. Singer. 2006. Online passive-aggressive algorithms. Journal of Machine Learning Research.
7. M. De Marneffe, B. MacCartney, and C.D. Manning. 2006. Generating typed dependency parses from phrase structure parses. In Proc. of LREC.
8. X. Duan, J. Zhao, and B. Xu. 2007. Probabilistic parsing action models for multi-lingual dependency parsing. In Proc. of EMNLP-CoNLL.
9. J. Eisner. 1996. Three new probabilistic models for dependency parsing: an exploration. In Proc. of COLING.
10. K. Gimpel and N.A. Smith. 2009. Cube summing, approximate inference with non-local features, and dynamic programming without semirings. In Proc. EACL.
11. C. Gómez-Rodríguez, M. Kuhlmann, G. Satta, and D. Weir. 2009. Optimal reduction of rule length in linear context-free rewriting systems. In Proc. NAACL.
12. C. Gómez-Rodríguez, M. Kuhlmann, and G. Satta. 2010. Efficient parsing of well-nested linear context-free rewriting systems. In Proc. NAACL.
13. K. Hall. 2007. K-best spanning tree parsing. In Proc. of ACL.
14. L. Huang and S. Fayong. 2012. Structured perceptron with inexact search. In Proc. of NAACL.
15. L. Huang and K. Sagae. 2010. Dynamic programming for linear-time incremental parsing. In Proc. of ACL.
16. L. Huang. 2008. Forest reranking: Discriminative parsing with non-local features. In Proc. of ACL.
17. R. Johansson and P. Nugues. 2007. Incremental dependency parsing using online learning. In Proc. of EMNLP-CoNLL.
18. T. Koo and M. Collins. 2010. Efficient third-order dependency parsers. In Proc. of ACL.
19. T. Koo, A. Rush, M. Collins, T. Jaakkola, and D. Sontag. 2010. Dual decomposition for parsing with non-projective head automata. In Proc. of EMNLP.
20. M. Kuhlmann and G. Satta. 2009. Treebank grammar techniques for non-projective dependency parsing. In Proc. EACL.
21. A. F. T. Martins, N. Smith, and E. P. Xing. 2009. Concise integer linear programming formulations for dependency parsing. In Proc. of ACL.
22. A. F. T. Martins, N. Smith, E. P. Xing, P. M. Q. Aguiar, and M. A. T. Figueiredo. 2010. Turbo parsers: Dependency parsing by approximate variational inference. In Proc. of EMNLP.
23. A. F. T. Martins, N. Smith, M. A. T. Figueiredo, and P. M. Q. Aguiar. 2011. Dual decomposition with many overlapping components. In Proc of EMNLP.
24. R. McDonald and J. Nivre. 2007. Characterizing the errors of data-driven dependency parsing models. In Proc. of EMNLP-CoNLL.
25. R. McDonald and F. Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proc. of EACL.
26. R. McDonald, K. Crammer, and F. Pereira. 2005. Online large-margin training of dependency parsers. In Proc. of ACL.
27. T. Nakagawa. 2007. Multilingual dependency parsing using global features. In Proc. of EMNLP-CoNLL.
28. J. Nivre and R. McDonald. 2008. Integrating graph-based and transition-based dependency parsers. In Proc. of ACL.
29. J. Nivre, J. Hall, S. Kübler, R. McDonald, J. Nils-son, S. Riedel, and D. Yuret. 2007. The CoNLL 2007 shared task on dependency parsing. In Proc. of EMNLP-CoNLL.
30. S. Petrov and D. Klein. 2007. Improved inference for unlexicalized parsing. In Proc. NAACL.
31. S. Riedel and J. Clarke. 2006. Incremental integer linear programming for non-projective dependency parsing. In Proc. of EMNLP.
32. B. Roark and K. Hollingshead. 2008. Classifying chart cells for quadratic complexity context-free inference. In Proc. COLING.
33. B. Roark and K. Hollingshead. 2009. Linear complexity context-free parsing pipelines via chart constraints. In Proce. NAACL.
34. A. Rush and S. Petrov. 2012. Efficient multi-pass dependency pruning with vine parsing. In Proc. of NAACL.
35. D. Smith and J. Eisner. 2008. Dependency parsing by belief propagation. In Proc. of EMNLP.
36. I. Titov and J. Henderson. 2007. Fast and robust multilingual dependency parsing with a generative latent variable model. In Proc. of EMNLP-CoNLL.
37. D. Weiss and B. Taskar. 2010. Structured prediction cascades. In Proc. of AISTATS.
38. Y. Zhang and S. Clark. 2008. A Tale of Two Parsers: Investigating and Combining Graph-based and Transition-based Dependency Parsing. In Proc. of EMNLP.
39. Y. Zhang and J. Nivre. 2011. Transition-based dependency parsing with rich non-local features. In Proc. of ACL-HLT, Volume 2.