Incremental and Predictive Dependency Parsing under Real-Time Conditions

We present an incremental dependency parser which derives predictions about the upcoming structure in a parse-as-youtype mode. Drawing on the inherent strong anytime property of the underlying transformation-based approach, an existing system, jwcdg, has been modified to make it truly interruptible. A speed-up was achieved by means of parallel processing. In addition, MaltParser is used to bootstrap the search which increases accuracy under tight time constraints. With these changes, jwcdg can effectively utilize the full time span until the next word becomes available which results in an optimal quality-time trade-off.

[1]  Wojciech Skut,et al.  SYNTACTIC ANNOTATION OF A GERMAN NEWSPAPER CORPUS , 2003 .

[2]  Yuji Matsumoto.  MaltParser: A language-independent system for data-driven dependency parsing , 2005 .

[3]  Ahmed Sabbir Arif,et al.  Analysis of text entry performance metrics , 2009, 2009 IEEE Toronto International Conference Science and Technology for Humanity (TIC-STH).

[4]  James F. Allen,et al.  Incremental Dialogue System Faster than and Preferred to its Nonincremental Counterpart , 2007 .

[5]  Joakim Nivre,et al.  A Transition-Based Parser for 2-Planar Dependency Structures , 2010, ACL.

[6]  Joakim Nivre,et al.  An Efficient Algorithm for Projective Dependency Parsing , 2003, IWPT.

[7]  Wolfgang Menzel,et al.  Hybrid Parsing: Using Probabilistic Models as Predictors for a Symbolic Parser , 2006, ACL.

[8]  Wolfgang Menzel,et al.  Co-Parsing with Competitive Models , 2009, RANLP.

[9]  Fernando Pereira,et al.  Multilingual Dependency Analysis with a Two-Stage Discriminative Parser , 2006, CoNLL.

[10]  Walt Detmar Meurers.  Compiling a Task-Based Corpus for the Analysis of Learner Language in Context , 2009 .

[11]  Vera Demberg-Winterfors,et al.  Broad-coverage model of prediction in human sentence processing , 2010 .

[12]  Wolfgang Menzel,et al.  A Transformation-based Parsing Technique With Anytime Properties , 2000, IWPT.

[13]  Wolfgang Menzel,et al.  Incremental Parsing and the Evaluation of Partial Dependency Analyses , 2011 .

[14]  Thorsten Brants,et al.  TnT – A Statistical Part-of-Speech Tagger , 2000, ANLP.

[15]  Michael Daum.  Dynamic Dependency Parsing , 2004 .