University of Cambridge > Talks.cam > NLIP Seminar Series > Incremental CCG parsing and its applications

Incremental CCG parsing and its applications

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Kris Cao.

In this talk, we first present an incremental algorithm for transition-based CCG parsing. As previously available shift-reduce CCG parsers use CCGbank derivations which are mostly right branching and non-incremental, we design our algorithm based on the dependencies resolved rather than the derivation. Our novel algorithm builds a dependency graph in parallel to the CCG derivation which is used for revealing the unbuilt structure without backtracking.

We then show the usefulness of an incremental CCG parser for predicting relative sentence complexity. Given a pair of sentences from wikipedia and simple wikipedia, we build a classifier which predicts if one sentence is simpler/complex than the other. We show that features from a CCG parser in general and incremental CCG parser in particular are more useful than a chart-based phrase structure parser both in terms of speed and accuracy.

This talk is part of the NLIP Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2024 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity