Professional Documents
Culture Documents
Sandra K
ubler & Markus Dickinson
Dependency Grammar
1(33)
Introduction
Monday
Tuesday
Wednesday
Thursday
Friday
Dependency Grammar
Transition-Based Parsing
Accounting for Non-Projectivity
Graph-Based Parsing
Practical Issues (Treebanks, Software, Conversions, ...)
Dependency Grammar
2(33)
Introduction
Dependency Grammar
Dependency Grammar (DG) is based on word-word relations
Dependency Grammar
3(33)
Introduction
Dependency Syntax
Dependency Grammar
4(33)
Introduction
Overview: constituency
(1) Small birds sing loud songs
What you might be more used to seeing:
S
NP
Small
VP
birds
NP
sing
loud
Dependency Grammar
songs
5(33)
Introduction
Overview: dependency
The corresponding dependency tree representations [Hudson(2000)]:
obj
nmod
Small
sbj
birds
nmod
sing
loud
songs
sing
Dependency Grammar
sbj
obj
birds
nmod
songs
nmod
small
loud
6(33)
Introduction
Dependency Grammar
7(33)
Introduction
Both John and Mary depend on loves, which makes loves the head,
or root, of the sentence (i.e., there is no word that governs loves)
Dependency Grammar
8(33)
Introduction
Dependency Structure
p
pc
obj
nmod
Economic
Dependency Grammar
sbj
news
nmod nmod
had
little
effect
on
nmod
financial
markets
9(33)
Introduction
Terminology
Superior
Head
Governor
Regent
..
.
Dependency Grammar
Inferior
Dependent
Modifier
Subordinate
..
.
10(33)
Introduction
Notational Variants
sbj
had
obj
nmod
news
Economic
effect
nmod
little
.
nmod
on
pc
markets
nmod
financial
Dependency Grammar
11(33)
Introduction
Notational Variants
VBD
sbj
obj
nmod
NN
nmod
JJ
JJ
NN nmod
IN
PU
pc
nmod
NNS
JJ
Economic news
Dependency Grammar
had
11(33)
Introduction
Notational Variants
p
pc
obj
nmod
Economic
Dependency Grammar
sbj
news
nmod nmod
had
little
effect
on
nmod
financial
markets
11(33)
Introduction
Notational Variants
p
pc
obj
nmod
Economic
Dependency Grammar
sbj
news
nmod nmod
had
little
effect
on
nmod
financial
markets
11(33)
Introduction
Phrase Structure
S
VP
NP
PP
NP
JJ
NP
NN VBD JJ
Dependency Grammar
NP
NN IN
JJ
PU
NNS
12(33)
Introduction
Comparison
Dependency Grammar
13(33)
Introduction
Dependency Grammar
14(33)
Introduction
Morphemes?
Word forms?
Multi-word units?
Grammatical functions?
Semantic roles?
Dependency Grammar
15(33)
Introduction
Morphemes?
Word forms?
Multi-word units?
Grammatical functions?
Semantic roles?
Dependency Grammar
15(33)
Introduction
Issues:
Dependency Grammar
16(33)
Introduction
Head
Verb
Verb
Verb
Noun
Endocentric
Dependent
Subject (sbj)
Object (obj)
Adverbial (vmod)
Attribute (nmod)
sbj
nmod
Economic
Dependency Grammar
news
obj
vmod
suddenly
affected
nmod
financial
markets
17(33)
Introduction
Punctuation
?
I
can
Dependency Grammar
see
that
they
rely
on
this
and
that
18(33)
Introduction
Punctuation
sbj
I
can
Dependency Grammar
sbj
vg
see
that
they
rely
on
this
and
that
18(33)
Introduction
Punctuation
?
sbj
I
can
Dependency Grammar
sbj
vg
see
that
they
rely
on
this
and
that
18(33)
Introduction
Punctuation
sbar
sbj
I
can
Dependency Grammar
vg
obj
see
that
sbj
they
rely
on
this
and
that
18(33)
Introduction
Punctuation
sbar
sbj
I
can
Dependency Grammar
vg
obj
see
that
sbj
they
?
rely
on
this
?
and
that
18(33)
Introduction
Punctuation
sbar
sbj
I
can
Dependency Grammar
vg
obj
see
that
sbj
they
cj
co
rely
on
this
and
that
18(33)
Introduction
Punctuation
sbar
sbj
I
can
Dependency Grammar
vg
obj
see
that
sbj
they
rely
on
cj
co
?
this
and
that
18(33)
Introduction
Punctuation
sbar
sbj
I
can
Dependency Grammar
vg
obj
see
that
sbj
they
pc
vc
rely
on
this
cj
co
and
that
18(33)
Introduction
Punctuation
?
sbar
sbj
I
can
Dependency Grammar
vg
obj
see
that
sbj
they
pc
vc
rely
on
this
cj
co
and
that
18(33)
Introduction
Punctuation
p
sbar
sbj
I
can
Dependency Grammar
vg
obj
see
that
sbj
they
pc
vc
rely
on
this
cj
co
and
that
18(33)
Introduction
Coordination
Many different ways to capture coordination ...
pc
I
can
see
that
they
rely
on
cj
co
this
and
that
that
pc
cj
I
can
see
that
they
rely
on
cj
this and
Dependency Grammar
19(33)
Introduction
sink1
sink2
give
Slot1
ACT(nom)
PAT(nom)
ACT(nom)
Slot2
PAT(acc)
Slot3
PAT(acc)
ADDR(dat)
Dependency Grammar
20(33)
Introduction
Dependency Grammar
21(33)
Introduction
Dependency Graphs
Labeled graphs:
A V R V
Also: if (wi , r , wj ) A, then (wi , r , wj ) 6 A for all r 6= r
Notational conventions (i , j V ):
Dependency Grammar
i j (i, j) A
i j i = j k : i k, k j
22(33)
Introduction
Dependency Graphs
A well-formed dependency graph G = (V , A) ...
23(33)
Introduction
Intuitions:
pc
obj
nmod
Economic
Dependency Grammar
sbj
news
nmod nmod
had
little
effect
on
nmod
financial
markets
24(33)
Introduction
Intuitions:
root
Economic
Dependency Grammar
pc
obj
sbj
news
nmod nmod
had
little
effect
on
nmod
financial
markets
24(33)
Introduction
G is (weakly) connected:
G is acyclic:
If i j then not j i.
G is projective:
Dependency Grammar
25(33)
Introduction
Projectivity
Projectivity (or, less commonly, adjacency [Hudson(1990)])
with difficulty
difficulty great
Dependency Grammar
26(33)
Introduction
Projectivity
long-distance dependencies,
free word order.
pc
p
vg
sbj
obj
nmod
What
Dependency Grammar
did
economic
news
nmod nmod
have
little
effect
on
27(33)
Introduction
Dependency Grammar
28(33)
Introduction
Layers of dependencies
Before we move on to parsing, consider the fact that dependencies
may capture different layers of information
[Mel
cuk(1988)]
It looks like a subject depends on the verb, but the form of the
verb depends on the subject (mutual dependence):
(4) a. The child is playing.
b. The children are playing.
One solution:
Dependency Grammar
29(33)
Introduction
Double dependencies
Likewise, here it seems that clean depends both on the verb wash
and on the noun dish
(5) Wash the dish clean.
One solution:
Dependency Grammar
30(33)
Introduction
wash clean
dish clean
Dependency Grammar
31(33)
Introduction
Dependency Grammar
32(33)
Introduction
Disadvantages:
Dependency Grammar
33(33)
References
Dependency Grammar
33(33)
References
Dependency Grammar
33(33)
References
Dependency Grammar
33(33)
References
Dependency Grammar
33(33)