|
Sorting Out Dependency Parsing| old_uid | 6507 |
|---|
| title | Sorting Out Dependency Parsing |
|---|
| start_date | 2009/03/16 |
|---|
| schedule | 14h-16h |
|---|
| online | no |
|---|
| summary | The first part of the talk introduces the transition-based approach to
data-driven dependency parsing, where inference is performed as a
greedy best-first search over a non-deterministic transition system,
while learning is reduced to the simple classification problem of
mapping each parser state to the correct transition out of that
state. The second part of the talk explores the idea that non-
projective dependency parsing can be conceived as the outcome of two
interleaved processes, one that sorts the words of a sentence into a
canonical order, and one that performs strictly projective dependency
parsing on the sorted input. Based on this idea, a parsing algorithm
is constructed by combining an online sorting algorithm with a
transition system for projective dependency parsing. |
|---|
| responsibles | Information non disponible, Crabbé |
|---|
| |
|