Local information for Fortworth, Louisville, Memphis, Nashville: fullhyd.com
ICON 2009

7th International Conference on Natural Language Processing, Hyderabad

keynote lecture 3

Current Trends in Data-Driven Dependency Parsing: Keynote lecture 3 at ICON 2009, at IIIT Hyderabad, by Joakim Nivre, Uppsala University, Uppsala.

Abstract

Dependency-based syntactic parsing has become a standard technique in natural language processing and a number of different models have been proposed in recent years, in particular data-driven models that can be trained using syntactically annotated corpora, or treebanks. Most of these models can be characterized as either graph-based or transition-based. Graph-based models learn to score entire dependency trees and use exact search to find the best tree for a given input sentence. Transition-based models learn to score local parsing actions and use greedy search to find the best sequence of actions for a given input sentence. Both types of models give state-of-the-art accuracy but a comparative error analysis reveals that they have different error distributions and that this difference can be tied to theoretical properties of the models. Recent work on data-driven parsing has therefore to a large extent been characterized by attempts to combine the strengths of the two models, either through the development of hybrid models or through system combination. In this talk, the speaker reviews the classic graph-based and transition-based models, characterizes their typical strengths and weaknesses, and reports on recent work aiming to improve the basic models.

organizing bodies

latest updates

23rd nov 2009

The technical schedule has been released.

23rd nov 2009

Click here for details of the panel discussion.

more

contact us

ICON-2009 Secretariat

Language Technologies Research Centre
International Institute of Information Technology
Gachibowli
Hyderabad - 500032, India
Tel: +91-40.23001412
Fax: +91-40.66531413
icon2009@iiit.ac.in