Abstract
This paper presents a novel technique for parsing discontinuous phrase structure representations, labeled with both phrase labels and grammatical functions. Phrase structure representations are transformed into dependency representations with complex edge labels, which makes it possible to induce a dependency parser model that recovers the phrase structure with both phrase labels and grammatical functions. We perform an evaluation on the German TIGER treebank and the Swedish Talbanken05 treebank and report competitive results for both data sets.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Musillo, G., Merlo, P.: Lexical and Structural Biases for Function Parsing. In: Proceedings of the Ninth International Workshop on Parsing Technologies (IWPT), pp. 83–92 (2005)
Gabbard, R., Marcus, M., Kulick, S.: Fully Parsing the Penn Treebank. In: Proceedings of the Human Language Technology Conference of the North American Chapter of the ACL, pp. 184–191 (2007)
Skut, W., Krenn, B., Brants, T., Uszkoreit, H.: An Annotation Scheme for Free Word Order Languages. In: Proceedings of the Fifth Conference on Applied Natural Language Processing (ANLP), pp. 314–321 (1997)
Brants, S., Dipper, S., Hansen, S., Lezius, W., Smith, G.: The TIGER Treebank. In: Proceedings of the Workshop on Treebanks and Linguistic Theories Sozopol, pp. 1–18 (2002)
Kübler, S., Hinrichs, E.W., Maier, W.: Is it Really that Difficult to Parse German. In: Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (EMNLP 2006), pp. 111–119 (2006)
Plaehn, O.: Computing the Most Probable Parse for a Discontinuous Phrase Structure Grammar. In: Bunt, H. (ed.) New Technologies in Parsing Technology, pp. 283–298. Kluwer Academic Publishers, Dordrecht (2005)
Nivre, J., Nilsson, J., Hall, J.: Talbanken 2005: A Swedish Treebank with Phrase Structure and Dependency Annotation. In: Proceedings of the fifth international conference on Language Resources and Evaluation, pp. 1392–1395 (2006)
Mengel, A., Lezius, W.: An XML-based Representation Format for Syntactically Annotated Corpora. In: Proceedings of the 2nd International Conference on Language Resources and Evaluation, vol. 1, pp. 121–126 (2000)
König, E., Lezius, W.: The TIGER Language - A Description Language for Syntax Graphs, Formal Definition. Technical report, Institut fr Maschinelle Sprachverarbeitung, University of Stuttgart (2003)
McDonald, R., Nivre, J.: 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 2007), pp. 122–131 (2007)
Covington, M.A.: A Fundamental Algorithm for Dependency Parsing. In: Proceedings of the 39th Annual ACM Southeast Conference, pp. 95–102 (2001)
Nivre, J.: Incremental Non-Projective Dependency Parsing. In: Proceedings of Human Language Technologies: The Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 396–403 (2007)
Chang, C.C., Lin, C.J.: LIBSVM: A Library for Support Vector Machines (2001)
Dubey, A.: What to do when Lexicalization fails: Parsing German with Suffix Analysis and Smoothing. In: Proceedings of the 43rd Annual Meeting of the Association for Computational Linguistics (ACL), pp. 314–321 (2005)
Hall, J., Nivre, J., Nilsson, J.: A Hybrid Constituency-Dependency Parser for Swedish. In: Proceedings of the 16th Nordic Conference of Computational Linguistics (NODALIDA), pp. 284–287 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hall, J., Nivre, J. (2008). Parsing Discontinuous Phrase Structure with Grammatical Functions. In: Nordström, B., Ranta, A. (eds) Advances in Natural Language Processing. GoTAL 2008. Lecture Notes in Computer Science(), vol 5221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85287-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-85287-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85286-5
Online ISBN: 978-3-540-85287-2
eBook Packages: Computer ScienceComputer Science (R0)