Transition-based dependency parsing with rich non-local features

ACL-HLT 2011 - Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies

Volumn 2, Issue , 2011, Pages 188-193

  Zhang, Yue ^a   Nivre, Joakim ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING ALGORITHM; DEPENDENCY PARSER; DEPENDENCY PARSING; FEATURE REPRESENTATION; FEATURE SETS; NONLOCAL; OPEN SOURCES; STATE OF THE ART; TREEBANKS;

FORESTRY; HEURISTIC ALGORITHMS;

COMPUTATIONAL LINGUISTICS;

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

References (24)

1. Xavier Carreras. 2007. Experiments with a higher-order projective dependency parser. In Proceedings of the CoNLL Shared Task Session of EMNLP/CoNLL, pages 957-961, Prague, Czech Republic.
2. Daniel Cer, Marie-Catherine de Marneffe, Dan Jurafsky, and Chris Manning. 2010. Parsing to stanford dependencies: Trade-offs between speed and accuracy. In Proceedings of the Seventh conference on International Language Resources and Evaluation (LREC'10).
3. Michael Collins. 2002. Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In Proceedings of EMNLP, pages 1-8, Philadelphia, USA.
4. Marie-catherine De Marneffe, Bill Maccartney, and Christopher D. Manning. 2006. Generating typed dependency parses from phrase structure parses. In Proceedings of LREC.
5. Yoav Goldberg and Michael Elhadad. 2010. An efficient algorithm for easy-first non-directional dependency parsing. In Porceedings of HLT/NAACL, pages 742-750, Los Angeles, California, June.
6. Liang Huang and Kenji Sagae. 2010. Dynamic programming for linear-time incremental parsing. In Proceedings of ACL, pages 1077-1086,Uppsala, Sweden, July.
7. Liang Huang, Wenbin Jiang, and Qun Liu. 2009. Bilingually-constrained (monolingual) shift-reduce parsing. In Proceedings of EMNLP, pages 1222-1231, Singapore.
8. Richard Johansson and Pierre Nugues. 2007. Incremental dependency parsing using online learning. In Proceedings of CoNLL/EMNLP, pages 1134-1138, Prague, Czech Republic.
9. Terry Koo and Michael Collins. 2010. Efficient thirdorder dependency parsers. In Proceedings of ACL, pages 1-11, Uppsala, Sweden, July.
10. Terry Koo, Xavier Carreras, and Michael Collins. 2008. Simple semi-supervised dependency parsing. In Proceedings of ACL/HLT, pages 595-603, Columbus, Ohio, June.
11. Andre Martins, Noah Smith, and Eric Xing. 2009. Concise integer linear programming formulations for dependency parsing. In Proceedings of ACL/IJCNLP, pages 342-350, Suntec, Singapore, August.
12. Ryan McDonald and Joakim Nivre. 2007. Characterizing the errors of data-driven dependency parsing models. In Proceedings of EMNLP/CoNLL, pages 122-131, Prague, Czech Republic.
13. Ryan McDonald and Fernando Pereira. 2006. Online learning of approximate dependency parsing algorithms. In Proceedings of EACL, pages 81-88, Trento, Italy, April.
14. Ryan McDonald, Koby Crammer, and Fernando Pereira. 2005. Online large-margin training of dependency parsers. In Proceedings of ACL, pages 91-98, Ann Arbor,Michigan, June.
15. Joakim Nivre, Johan Hall, and Jens Nilsson. 2006a. Maltparser: A data-driven parser-generator for dependency parsing. pages 2216-2219.
16. Joakim Nivre, Johan Hall, Jens Nilsson, Gülşen Eryiǧit, and Svetoslav Marinov. 2006b. Labeled pseudoprojective dependency parsing with support vectormachines. In Proceedings of CoNLL, pages 221-225, New York, USA.
17. Joakim Nivre. 2006. Inductive Dependency Parsing. Springer.
18. Kenji Sagae and Jun'ichi Tsujii. 2007. Dependency parsing and domain adaptation with LR models and parser ensembles. In Proceedings of the CoNLL Shared Task Session of EMNLP-CoNLL 2007, pages 1044-1050, Prague, Czech Republic, June. Association for Computational Linguistics.
19. David Smith and Jason Eisner. 2008. Dependency parsing by belief propagation. In Proceedings of EMNLP, pages 145-156, Honolulu, Hawaii, October.
20. Ivan Titov and James Henderson. 2007. A latent variable model for generative dependency parsing. In Proceedings of IWPT, pages 144-155, Prague, Czech Republic, June.
21. Xinhao Wang, Xiaojun Lin, Dianhai Yu, Hao Tian, and Xihong Wu. 2006. Chinese word segmentation with maximum entropy and n-gram language model. In Proceedings of SIGHAN Workshop, pages 138-141, Sydney, Australia, July.
22. H Yamada and Y Matsumoto. 2003. Statistical dependency analysis using support vector machines. In Proceedings of IWPT, Nancy, France.
23. Yue Zhang and Stephen Clark. 2008. A tale of two parsers: investigating and combining graph-based and transition-based dependency parsing using beamsearch. In Proceedings of EMNLP, Hawaii, USA.
24. Yue Zhang and Stephen Clark. 2009. Transition-based parsing of the Chinese Treebank using a global discriminative model. In Proceedings of IWPT, Paris, France, October.