Advertisement

Parsing Discontinuous Phrase Structure with Grammatical Functions

  • Johan Hall
  • Joakim Nivre
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5221)

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.

Keywords

Terminal Node Dependency Graph Phrase Structure Dependency Representation Edge Label 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Covington, M.A.: A Fundamental Algorithm for Dependency Parsing. In: Proceedings of the 39th Annual ACM Southeast Conference, pp. 95–102 (2001)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    Chang, C.C., Lin, C.J.: LIBSVM: A Library for Support Vector Machines (2001)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Johan Hall
    • 1
  • Joakim Nivre
    • 2
  1. 1.Växjö UniversitySweden
  2. 2.Växjö University, Sweden and Uppsala UniversitySweden

Personalised recommendations