acl acl2013 acl2013-335 acl2013-335-reference knowledge-graph by maker-knowledge-mining

335 acl-2013-Survey on parsing three dependency representations for English


Source: pdf

Author: Angelina Ivanova ; Stephan Oepen ; Lilja vrelid

Abstract: In this paper we focus on practical issues of data representation for dependency parsing. We carry out an experimental comparison of (a) three syntactic dependency schemes; (b) three data-driven dependency parsers; and (c) the influence of two different approaches to lexical category disambiguation (aka tagging) prior to parsing. Comparing parsing accuracies in various setups, we study the interactions of these three aspects and analyze which configurations are easier to learn for a dependency parser.


reference text

Bernd Bohnet and Joakim based system for joint labeled non-projective EMNLP-CoNLL, pages Nivre. 2012. A transitionpart-of-speech tagging and dependency parsing. In 1455–1465. ACL. Harry Bunt, Paola Merlo, and Joakim Nivre, editors. 2010. Trends in Parsing Technology. Springer Verlag, Stanford. Jinho D Choi and Nicolas Nicolov. 2009. K-best, locally pruned, transition-based dependency parsing using robust risk minimization. Recent Advances in Natural Language Processing V, pages 205–216. Marie-Catherine de Marneffe, Bill MacCartney, and Christopher D. Manning. 2006. Generating typed dependency parses from phrase structure trees. In LREC. Yuan Ding and Martha Palmer. 2005. Machine translation using probabilistic synchronous dependency insertion grammars. In Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL’05), pages 541–548, Ann Arbor, Michigan, June. Association for Computational Linguistics. Daniel Flickinger, Yi Zhang, and Valia Kordoni. 2012. DeepBank: a Dynamically Annotated Treebank of the Wall Street Journal. In Proceedings of the Eleventh International Workshop on Treebanks and Linguistic Theories, pages 85–96. Edies Colibri. Yoav Goldberg and Michael Elhadad. 2010. An efficient algorithm for easy-first non-directional dependency parsing. In Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, HLT ’ 10, pages 742–750, Stroudsburg, PA, USA. Association for Computational Linguistics. Angelina Ivanova, Stephan Oepen, Lilja Øvrelid, and Dan Flickinger. 2012. Who did what to whom? a contrastive study of syntacto-semantic dependencies. In Proceedings of the Sixth Linguistic Annotation Workshop, pages 2–1 1, Jeju, Republic of Korea, July. Association for Computational Linguistics. Richard Johansson and Pierre Nugues. 2007. Extended constituent-to-dependency conversion for English. In Proceedings of NODALIDA 2007, pages 105–1 12, Tartu, Estonia, May 25-26. Dan Klein and Christopher D. Manning. 2004. Corpus-based induction of syntactic structure: models of dependency and constituency. In Proceedings ofthe 42ndAnnual Meeting on Associationfor Computational Linguistics, ACL ’04, Stroudsburg, PA, USA. Association for Computational Linguistics. Mitchell P. Marcus, Mary Ann Marcinkiewicz, and Beatrice Santorini. 1993. Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19(2):3 13–330, June. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Haji cˇ. 2005. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing, HLT ’05, pages 523–530, Stroudsburg, PA, USA. Association for Computational Linguistics. Ryan McDonald, Kevin Lerman, and Fernando Pereira. 2006. Multilingual dependency analysis with a twostage discriminative parser. In Proceedings of the Tenth Conference on Computational Natural Language Learning, CoNLL-X ’06, pages 216–220, Stroudsburg, PA, USA. Association for Computational Linguistics. Makoto Miwa, Sampo Pyysalo, Tadayoshi Hara, and Jun ichi Tsujii. 2010. Evaluating dependency representations for event extraction. In Chu-Ren Huang and Dan Jurafsky, editors, COLING, pages 779–787. Tsinghua University Press. Yusuke Miyao, Kenji Sagae, and Jun’ichi Tsujii. 2007. Towards framework-independent evaluation of deep linguistic parsers. In Ann Copestake, editor, Proceedings of the GEAF 2007 Workshop, CSLI Studies in Computational Linguistics Online, page 21 pages. CSLI Publications. Joakim Nivre, Johan Hall, Jens Nilsson, Atanas Chanev, G ¨ulsen Eryigit, Sandra K ¨ubler, Svetoslav Marinov, and Erwin Marsi. 2007. MaltParser: A language-independent system for data-driven dependency parsing. Natural Language Engineering, 13(2):95–135. Lilja Øvrelid, Jonas Kuhn, and Kathrin Spreyer. 2009. Cross-framework parser stacking for data-driven dependency parsing. TAL, 50(3): 109–138. Roy Schwartz, Omri Abend, and Ari Rappoport. 2012. Learnability-based syntactic annotation design. In Proc. of the 24th International Conference on Computational Linguistics (Coling 2012), Mumbai, India, December. Coling 2012 Organizing Committee. Xianchao Wu, Katsuhito Sudoh, Kevin Duh, Hajime Tsukada, and Masaaki Nagata. 2012. A Comparative Study of Target Dependency Structures for Statistical Machine Translation. InACL (2), pages 100– 104. The Association for Computer Linguistics. Akane Yakushiji, Yusuke Miyao, Tomoko Ohta, Yuka Tateisi, and Jun’ichi Tsujii. 2006. Automatic construction of predicate-argument structure patterns for biomedical information extraction. In Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing, EMNLP ’06, pages 284–292, Stroudsburg, PA, USA. Association for Computational Linguistics. Gisle Ytrestøl. 2011. Cuteforce: deep deterministic HPSG parsing. In Proceedings of the 12th International Conference on Parsing Technologies, IWPT ’ 11, pages 186–197, Stroudsburg, PA, USA. Association for Computational Linguistics. 37