Dependency parsing with undirected graphs

EACL 2012 - 13th Conference of the European Chapter of the Association for Computational Linguistics, Proceedings

Volumn , Issue , 2012, Pages 66-76

  Gómez Rodríguez, Carlos ^a   Fernández González, Daniel ^b  

^a UNIVERSITY OF A CORUÑA   (Spain)

^b UNIVERSITY OF VIGO   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; LINGUISTICS; TREES (MATHEMATICS);

DEPENDENCY PARSING; DEPENDENCY STRUCTURES; DEPENDENCY TREES; ERROR PROPAGATION; NEW APPROACHES; POST PROCESSING; UNDIRECTED GRAPH;

COMPUTATIONAL LINGUISTICS;

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

References (29)

1. Susana Afonso, Eckhard Bick, Renato Haber, and Diana Santos. 2002. Floresta sintá(c)tica : A treebank for Portuguese. In Proceedings of the 3rd International Conference on Language Resources and Evaluation (LREC 2002), pages 1968-1703, Paris, France. ELRA.
2. Nart B. Atalay, Kemal Oflazer, and Bilge Say. 2003. The annotation process in the Turkish treebank. In Proceedings of EACL Workshop on Linguistically Interpreted Corpora (LINC-03), pages 243-246, Morristown, NJ, USA. Association for Computational Linguistics.
3. Sabine Brants, Stefanie Dipper, Silvia Hansen, Wolfgang Lezius, and George Smith. 2002. The tiger treebank. In Proceedings of the Workshop on Treebanks and Linguistic Theories, September 20-21, Sozopol, Bulgaria.
4. Sabine Buchholz and Erwin Marsi. 2006. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of the 10th Conference on Computational Natural Language Learning (CoNLL), pages 149-164.
5. Chih-Chung Chang and Chih-Jen Lin, 2001. LIBSVM: A Library for Support Vector Machines. Software available at http://www.csie.ntu.edu.tw/-cjlin/libsvm.
6. K. Chen, C. Luo, M. Chang, F. Chen, C. Chen, C. Huang, and Z. Gao. 2003. Sinica treebank: Design criteria, representational issues and implementation. In Anne Abeilĺe, editor, Treebanks: Building and Using Parsed Corpora, chapter 13, pages 231- 248. Kluwer.
7. Y. J. Chu and T. H. Liu. 1965. On the shortest arborescence of a directed graph. Science Sinica, 14:1396- 1400.
8. Michael A. Covington. 2001. A fundamental algorithm for dependency parsing. In Proceedings of the 39th Annual ACM Southeast Conference, pages 95-102.
9. Jack Edmonds. 1967. Optimum branchings. Journal of Research of the National Bureau of Standards, 71:233-240.
10. R.-E. Fan, K.-W. Chang, C.-J. Hsieh, X.-R.Wang, and C.-J. Lin. 2008. LIBLINEAR: A library for large linear classification. Journal of Machine Learning Research, 9:1871-1874.
11. Carlos Ǵomez-Rodŕiguez and Joakim Nivre. 2010. A transition-based parser for 2-planar dependency structures. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, ACL '10, pages 1492-1501, Stroudsburg, PA, USA. Association for Computational Linguistics.
12. Jan Hajǐc, Otakar Smřz, Petr Zeḿanek, Jan Snaidauf, and Emanuel Běska. 2004. Prague Arabic Dependency Treebank: Development in data and tools. In Proceedings of the NEMLAR International Conference on Arabic Language Resources and Tools.
13. Jan Hajǐc, Jarmila Panevová, Eva Hajǐcová, Jarmila Panevová, Petr Sgall, Petr Pajas, Jan Sťeṕanek, Jǐŕi Havelka, and Marie Mikulová. 2006. Prague Dependency Treebank 2.0. CDROM CAT: LDC2006T01, ISBN1-58563-370-4. Linguistic Data Consortium.
14. Liang Huang and Kenji Sagae. 2010. Dynamic programming for linear-Time incremental parsing. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, ACL '10, pages 1077-1086, Stroudsburg, PA, USA. Association for Computational Linguistics.
15. Matthias T. Kromann. 2003. The Danish dependency treebank and the underlying linguistic theory. In Proceedings of the 2nd Workshop on Treebanks and Linguistic Theories (TLT), pages 217-220, Växjö, Sweden. Växjö University Press.
16. Marco Kuhlmann and Joakim Nivre. 2006. Mildly non-projective dependency structures. In Proceedings of the COLING/ACL 2006 Main Conference Poster Sessions, pages 507-514.
17. Andre Martins, Noah Smith, and Eric Xing. 2009. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP (ACLIJCNLP), pages 342-350.
18. Ryan McDonald and Joakim Nivre. 2007. Characterizing the errors of data-driven dependency parsing models. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 122-131.
19. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajǐc. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of the Human Language Technology Conference and the Conference on Empirical Methods in Natural Language Processing (HLT/EMNLP), pages 523-530.
20. Jens Nilsson, Johan Hall, and Joakim Nivre. 2005. MAMBA meets TIGER: Reconstructing a Swedish treebank from Antiquity. In Peter Juel Henrichsen, editor, Proceedings of the NODALIDA Special Session on Treebanks.
21. Joakim Nivre and Jens Nilsson. 2005. Pseudoprojective dependency parsing. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pages 99-106.
22. Joakim Nivre, Johan Hall, and Jens Nilsson. 2004. Memory-based dependency parsing. In Proceedings of the 8th Conference on Computational Natural Language Learning (CoNLL-2004), pages 49- 56, Morristown, NJ, USA. Association for Computational Linguistics.
23. Joakim Nivre, Johan Hall, and Jens Nilsson. 2006. Malt Parser: A data-driven parser-generator for dependency parsing. In Proceedings of the 5th International Conference on Language Resources and Evaluation (LREC), pages 2216-2219.
24. Joakim Nivre. 2003. An efficient algorithm for projective dependency parsing. In Proceedings of the 8th International Workshop on Parsing Technologies (IWPT), pages 149-160.
25. Joakim Nivre. 2008. Algorithms for Deterministic Incremental Dependency Parsing. Computational Linguistics, 34(4):513-553.
26. Kemal Oflazer, Bilge Say, Dilek Zeynep Hakkani-Tür, and Gökhan Tür. 2003. Building a Turkish treebank. In Anne Abeilĺe, editor, Treebanks: Building and Using Parsed Corpora, pages 261-277. Kluwer.
27. Daniel Sleator and Davy Temperley. 1991. Parsing English with a link grammar. Technical Report CMU-CS-91-196, Carnegie Mellon University, Computer Science.
28. R. E. Tarjan. 1977. Finding optimum branchings. Networks, 7:25-35.
29. Ivan Titov and James Henderson. 2007. A latent variable model for generative dependency parsing. In Proceedings of the 10th International Conference on Parsing Technologies (IWPT), pages 144-155.