Structural Prediction in Incremental Dependency Parsing

  • Niels Beuck
  • Wolfgang Menzel
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7816)


For dependency structures of incomplete sentences to be fully connected, nodes in addition to those corresponding to the words in the sentence prefix are necessary. We analyze a German dependency corpus to estimate the extent of such predictive structures. We also present an incremental parser based on the WCDG framework and describe how the results from the corpus study can be used to adapt an existing weighted constraint dependency grammar for complete sentences to the case of incremental parsing.


Parsing Incrementality Weighted Constraints Dependency Grammar 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Nivre, J., Hall, J., Nilsson, J., Chanev, A., Eryigit, G., Kübler, S., Marinov, S., Marsi, E.: Maltparser: A language-independent system for data-driven dependency parsing. Natural Language Engineering 13, 95–135 (2007)Google Scholar
  2. 2.
    Sturt, P., Lombardo, V.: Processing coordinated structures: Incrementality and connectedness. Cognitive Science 29, 291–305 (2005)CrossRefGoogle Scholar
  3. 3.
    Bornkessel, I.: The Argument Dependency Model: A neurocognitive approach to incremental interpretation. Max Planck Institute of Cognitive Neuroscience (2002)Google Scholar
  4. 4.
    Lombardo, V., Sturt, P.: Incrementality and Lexicalism: a Treebank Study. In: Lexical Representations in Sentence Processing, pp. 137–154. John Benjamins (2002)Google Scholar
  5. 5.
    Demberg, V.: A Broad-Coverage Model of Prediction in Human Sentence Processing. PhD thesis, The University of Edinburgh (2010)Google Scholar
  6. 6.
    Beuck, N., Köhn, A., Menzel, W.: Incremental parsing and the evaluation of partial dependency analyses. In: Proceedings of the 1st International Conference on Dependency Linguistics, DepLing 2011 (2011)Google Scholar
  7. 7.
    Foth, K.A.: Hybrid Methods of Natural Language Analysis. PhD thesis, Uni Hamburg (2006)Google Scholar
  8. 8.
    Brants, T., Hendriks, R., Kramp, S., Krenn, B., Preis, C., Skut, W., Uszkoreit, H.: Das negra-annotationsschema. Negra project report, Universität des Saarlandes, Computerlinguistik, Saarbrücken, Germany (1997)Google Scholar
  9. 9.
    Daum, M., Foth, K., Menzel, W.: Automatic transformation of phrase treebanks to dependency trees. In: 4th Int. Conf. on Language Resources and Evaluation, LREC 2004 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Niels Beuck
    • 1
  • Wolfgang Menzel
    • 1
  1. 1.Fachbereich InformatikUniversität HamburgGermany

Personalised recommendations