Incremental Parsing and the Evaluation of Partial Dependency Analyses

Abstract

In this paper we discuss options for pro-ducing structural descriptions for an input sentence which is not yet completely avail-able. Two existing dependency parsers have been modified to generate sequences of output hypotheses in an incremental manner. The parsing results can be char-acterized with respect to different criteria like the amount of predicted information, its quality, monotonicity, delay, inclusive-ness and connectedness. We propose an evaluation scheme able to capture these properties and apply it to the parsers in dif-ferent configurations. 1