Beyond MaltParser -- Recent Advances in Transition-Based Dependency Parsing
Speaker: Joakim Nivre, Uppsala University / Google
Date: Friday, September 28 2012
Time: 1:00PM to 2:00PM
Location: 32-D463 (Stata Center - Star Conference Rm)
Host: Regina Barzilay, MIT CSAIL
Contact: Marcia Davidson, 617-253-3049, email@example.comRelevant URL:
The transition-based approach to dependency parsing has become popular thanks to its simplicity and efficiency. Systems like MaltParser achieve linear-time parsing with projective dependency trees using locally trained classifiers to predict the next parsing action and greedy best-first search to retrieve the optimal parse tree, assuming that the input sentence has been morphologically disambiguated using a part-of-speech tagger. In this talk, I survey recent developments in transition-based dependency parsing that address some of the limitations of the basic transition-based approach. First, I discuss different methods for extending the coverage to non-projective trees, which are required for linguistic adequacy in many languages. Secondly, I show how globally trained classifiers and beam search can be used to mitigate error propagation and enable richer feature representations. Finally, I present a model for joint tagging and parsing that leads to improvements in both tagging and parsing accuracy as compared to the standard pipeline approach.