Easy Victories and Uphill Ba4les in Coreference Resolu9on - - PowerPoint PPT Presentation

easy victories and uphill ba4les in coreference resolu9on
SMART_READER_LITE
LIVE PREVIEW

Easy Victories and Uphill Ba4les in Coreference Resolu9on - - PowerPoint PPT Presentation

Easy Victories and Uphill Ba4les in Coreference Resolu9on Greg Durre4 and Dan Klein UC Berkeley Aspects of Coreference Aspects of Coreference S VP John 1 Binding theory


slide-1
SLIDE 1

Easy ¡Victories ¡and ¡Uphill ¡Ba4les ¡in ¡ Coreference ¡Resolu9on

Greg ¡Durre4 ¡and ¡Dan ¡Klein

UC ¡Berkeley

slide-2
SLIDE 2

Aspects ¡of ¡Coreference

slide-3
SLIDE 3

Aspects ¡of ¡Coreference

Binding ¡theory ¡(Chomsky, ¡1981)

John1 asked him2 ... S VP

slide-4
SLIDE 4

Aspects ¡of ¡Coreference

Binding ¡theory ¡(Chomsky, ¡1981) Pronoun ¡agreement ¡(Hobbs, ¡1977)

John1 ¡talked ¡to ¡Jane2. ¡ ¡She2 ¡asked... MALE FEMALE FEMALE John1 asked him2 ... S VP

slide-5
SLIDE 5

Aspects ¡of ¡Coreference

Binding ¡theory ¡(Chomsky, ¡1981) Pronoun ¡agreement ¡(Hobbs, ¡1977) Centering ¡(Grosz ¡et ¡al., ¡1995)

John1 ¡talked ¡to ¡Bill2. ¡ ¡He1 ¡asked... John1 ¡talked ¡to ¡Jane2. ¡ ¡She2 ¡asked... SUBJ.

  • OBJ. SUBJ.

MALE FEMALE FEMALE John1 asked him2 ... S VP

slide-6
SLIDE 6

Aspects ¡of ¡Coreference

Binding ¡theory ¡(Chomsky, ¡1981) Pronoun ¡agreement ¡(Hobbs, ¡1977) Centering ¡(Grosz ¡et ¡al., ¡1995) Seman9c ¡compa9bility

John1 ¡talked ¡to ¡Bill2. ¡ ¡He1 ¡asked... John1 ¡talked ¡to ¡Jane2. ¡ ¡She2 ¡asked... SUBJ.

  • OBJ. SUBJ.

MALE FEMALE FEMALE John1 asked him2 ... S VP The ¡president1 ¡... ¡The ¡leader1

slide-7
SLIDE 7

Aspects ¡of ¡Coreference

Binding ¡theory ¡(Chomsky, ¡1981) Pronoun ¡agreement ¡(Hobbs, ¡1977) Centering ¡(Grosz ¡et ¡al., ¡1995) Seman9c ¡compa9bility

John1 ¡talked ¡to ¡Bill2. ¡ ¡He1 ¡asked... John1 ¡talked ¡to ¡Jane2. ¡ ¡She2 ¡asked... SUBJ.

  • OBJ. SUBJ.

MALE FEMALE FEMALE John1 asked him2 ... S VP The ¡president1 ¡... ¡The ¡leader1

Definiteness

The ¡president A ¡president

slide-8
SLIDE 8

Definiteness: ¡Classical

Soon ¡et ¡al. ¡(2001), ¡Ng ¡et ¡al. ¡(2002), ¡etc.

slide-9
SLIDE 9

Definiteness: ¡Classical

The ¡president

Soon ¡et ¡al. ¡(2001), ¡Ng ¡et ¡al. ¡(2002), ¡etc.

slide-10
SLIDE 10

Definiteness: ¡Classical

if (startsWith(“the”)) DEFINITE else if (startsWith(“a”)) INDEFINITE else NO_ART

The ¡president

Soon ¡et ¡al. ¡(2001), ¡Ng ¡et ¡al. ¡(2002), ¡etc.

slide-11
SLIDE 11

Definiteness: ¡Classical

if (startsWith(“the”)) DEFINITE else if (startsWith(“a”)) INDEFINITE else NO_ART

The ¡president

Soon ¡et ¡al. ¡(2001), ¡Ng ¡et ¡al. ¡(2002), ¡etc.

DEFINITE INDEFINITE NO_ART

slide-12
SLIDE 12

Definiteness: ¡Data-­‑Driven

The ¡president

slide-13
SLIDE 13

Definiteness: ¡Data-­‑Driven

The ¡president

The

slide-14
SLIDE 14

Definiteness: ¡Data-­‑Driven

The ¡president

The a some

...

all no more that these those his their its U.S. Israeli Barack John new an this

slide-15
SLIDE 15

Approaches

Classical ¡approach

slide-16
SLIDE 16

Approaches

Classical ¡approach

¡Learning ¡with ¡heuris9c ¡features

Soon ¡et ¡al. ¡(2001), ¡inter ¡alia

{

slide-17
SLIDE 17

Approaches

Classical ¡approach

¡Learning ¡with ¡heuris9c ¡features ¡Rule-­‑based

Soon ¡et ¡al. ¡(2001), ¡inter ¡alia Haghighi ¡and ¡Klein ¡(2009), ¡ Lee ¡et ¡al. ¡(2011)

{ {

slide-18
SLIDE 18

Approaches

Classical ¡approach

¡Learning ¡with ¡heuris9c ¡features ¡Rule-­‑based

Mixed ¡approach

¡Add ¡data-­‑driven ¡features ¡on ¡ ¡ ¡ ¡a ¡few ¡axes

Soon ¡et ¡al. ¡(2001), ¡inter ¡alia Haghighi ¡and ¡Klein ¡(2009), ¡ Lee ¡et ¡al. ¡(2011)

{ {

{

Bengtson ¡and ¡Roth ¡(2008), Rahman ¡and ¡Ng ¡(2011), Björkelund ¡and ¡Nugues ¡(2011)

slide-19
SLIDE 19

Approaches

Classical ¡approach

¡Learning ¡with ¡heuris9c ¡features ¡Rule-­‑based

Mixed ¡approach Data-­‑driven ¡approach ¡(this ¡work)

¡Add ¡data-­‑driven ¡features ¡on ¡ ¡ ¡ ¡a ¡few ¡axes ¡>400,000 ¡comprehensive, ¡uniform ¡features

Soon ¡et ¡al. ¡(2001), ¡inter ¡alia Haghighi ¡and ¡Klein ¡(2009), ¡ Lee ¡et ¡al. ¡(2011)

{ {

{

Bengtson ¡and ¡Roth ¡(2008), Rahman ¡and ¡Ng ¡(2011), Björkelund ¡and ¡Nugues ¡(2011)

slide-20
SLIDE 20

Men9on-­‑Ranking ¡Architecture

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

slide-21
SLIDE 21

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

slide-22
SLIDE 22

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

New

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

A1

slide-23
SLIDE 23

1 New

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

New

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

A1 A2

slide-24
SLIDE 24

1 New

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

1 2 New New

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

A1 A2 A3

slide-25
SLIDE 25

1 2 New 1 New

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

1 2 New New 3

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

A1 A2 A3 A4

slide-26
SLIDE 26

1 2 New 1 New

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

1 2 New New 3

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

A1 A2 A3 A4

Pr(Ai = a|x) ∝ exp(w>f(i, a, x))

slide-27
SLIDE 27

1 2 New 1 New

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

1 2 New New 3

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

[Voters-­‑they] [NOM-­‑PRONOUN]

...

A1 A2 A3 A4

Pr(Ai = a|x) ∝ exp(w>f(i, a, x))

slide-28
SLIDE 28

1 2 New 1 New

Men9on-­‑Ranking ¡Architecture

[Voters]1 ¡agree ¡when ¡[they]1 ¡are ¡given ¡[a ¡chance]2 ¡to ¡decide ¡if ¡[they]1 ¡... ¡

1 2 New New 3

Denis ¡and ¡Baldridge ¡(2008), ¡Durre4 ¡et ¡al. ¡(2013)

[1STWORD=a] [LENGTH=2]

...

[Voters-­‑they] [NOM-­‑PRONOUN]

...

A1 A2 A3 A4

Pr(Ai = a|x) ∝ exp(w>f(i, a, x))

slide-29
SLIDE 29

BASIC ¡Features

slide-30
SLIDE 30

New

BASIC ¡Features

[Voters]1 ¡agree ¡when ¡[they]1 ¡... ¡

slide-31
SLIDE 31

New

BASIC ¡Features

[Voters]1 ¡agree ¡when ¡[they]1 ¡... ¡

Type

slide-32
SLIDE 32

New

BASIC ¡Features

[Voters]1 ¡agree ¡when ¡[they]1 ¡... ¡

Type Types Sentence ¡distance ¡(+ ¡types) Men9on ¡distance ¡ ¡(+ ¡types) Head ¡match

slide-33
SLIDE 33

40 45 50 55

44.6 BASIC

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

BASIC ¡Features

slide-34
SLIDE 34

Definiteness

Soon ¡et ¡al. ¡(2001), ¡Ng ¡et ¡al. ¡(2002), ¡etc.

slide-35
SLIDE 35

Definiteness

New

The ¡president

Soon ¡et ¡al. ¡(2001), ¡Ng ¡et ¡al. ¡(2002), ¡etc.

slide-36
SLIDE 36

Definiteness

[DEFINITE] New

The ¡president

Soon ¡et ¡al. ¡(2001), ¡Ng ¡et ¡al. ¡(2002), ¡etc.

slide-37
SLIDE 37

Definiteness

[1STWORD=The] New

The ¡president

slide-38
SLIDE 38

40 45 50 55

44.6

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Definiteness

BASIC

slide-39
SLIDE 39

40 45 50 55

47.0 44.6

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Definiteness

DEFINITENESS BASIC

slide-40
SLIDE 40

FIRST ¡WORD

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Definiteness

BASIC

40 45 50 55

49.7 44.6

slide-41
SLIDE 41

47.0 47.7 48.1 48.5 49.7 50.9 47.0 DEFINITENESS

Definiteness

slide-42
SLIDE 42

47.0 47.7 48.1 48.5 49.7 50.9

“the, ¡a, ¡an”

47.0 DEFINITENESS FIRST ¡WORD:

Definiteness

slide-43
SLIDE 43

47.0 47.7 48.1 48.5 49.7 50.9

“the, ¡a, ¡an”

47.0 DEFINITENESS FIRST ¡WORD:

Definiteness

+ ¡“some, ¡all, ¡no” ¡+ ¡9 ¡more

slide-44
SLIDE 44

47.0 47.7 48.1 48.5 49.7 50.9

“the, ¡a, ¡an”

47.0

+ ¡“this, ¡that, ¡these, ¡those”

DEFINITENESS FIRST ¡WORD:

Definiteness

+ ¡“some, ¡all, ¡no” ¡+ ¡9 ¡more

slide-45
SLIDE 45

47.0 47.7 48.1 48.5 49.7 50.9

“the, ¡a, ¡an”

47.0

+ ¡“this, ¡that, ¡these, ¡those”

DEFINITENESS FIRST ¡WORD:

Definiteness

+ ¡“some, ¡all, ¡no” ¡+ ¡9 ¡more + ¡“U.S., ¡new” ¡+ ¡9 ¡more

slide-46
SLIDE 46

47.0 47.7 48.1 48.5 49.7 50.9

“the, ¡a, ¡an”

47.0

+ ¡“some, ¡all, ¡no” ¡+ ¡9 ¡more + ¡“this, ¡that, ¡these, ¡those” + ¡“U.S., ¡new” ¡+ ¡9 ¡more + ¡rest

DEFINITENESS FIRST ¡WORD:

Definiteness

slide-47
SLIDE 47

Centering

Grosz ¡al. ¡(1995)

slide-48
SLIDE 48

Centering

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Grosz ¡al. ¡(1995)

slide-49
SLIDE 49

Centering

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Grosz ¡al. ¡(1995)

slide-50
SLIDE 50

Centering

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

SUBJECT−SUBJECT

Grosz ¡al. ¡(1995)

OBJECT−SUBJECT

slide-51
SLIDE 51

Centering

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

SUBJECT−SUBJECT

Grosz ¡al. ¡(1995)

slide-52
SLIDE 52

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Centering

Haghighi ¡and ¡Klein ¡(2010)

slide-53
SLIDE 53

SUBJECT OBJECT SUBJECT

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Centering

Haghighi ¡and ¡Klein ¡(2010)

slide-54
SLIDE 54

[OBJECT−SUBJECT] SUBJECT OBJECT SUBJECT

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Centering

Haghighi ¡and ¡Klein ¡(2010)

slide-55
SLIDE 55

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Centering

slide-56
SLIDE 56

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Centering

with ¡[X] ¡.

slide-57
SLIDE 57

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

Centering

with ¡[X] ¡. . ¡[X] ¡said

slide-58
SLIDE 58

[Barack ¡Obama]1 ¡met ¡with ¡[David ¡Cameron]2 ¡. ¡[He]1 ¡said ¡...

[with ¡X ¡− ¡. ¡Y] [with ¡X ¡− ¡Y ¡said] ...

Centering

with ¡[X] ¡. . ¡[X] ¡said

slide-59
SLIDE 59

45 50 55 60

50.9 SO ¡FAR

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Centering

slide-60
SLIDE 60

45 50 55 60

51.9 50.9

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Centering

POSITION SO ¡FAR

slide-61
SLIDE 61

45 50 55 60

53.4 50.9 CONTEXT ¡WORDS

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Centering

SO ¡FAR

slide-62
SLIDE 62

Bergsma ¡and ¡Lin ¡(2006)

Pronoun ¡Agreement

slide-63
SLIDE 63

[Barack ¡Obama]1 ¡... ¡[He]1 ¡...

Bergsma ¡and ¡Lin ¡(2006)

Pronoun ¡Agreement

slide-64
SLIDE 64

[Barack ¡Obama]1 ¡... ¡[He]1 ¡... [MALE−MALE]

Bergsma ¡and ¡Lin ¡(2006)

Pronoun ¡Agreement

slide-65
SLIDE 65

[Barack ¡Obama]1 ¡... ¡[He]1 ¡... [MALE−MALE]

Bergsma ¡and ¡Lin ¡(2006) Obama MALE=3603 FEMALE=14

MALE

Pronoun ¡Agreement

slide-66
SLIDE 66

[Barack ¡Obama]1 ¡... ¡[He]1 ¡... [MALE−MALE]

Bergsma ¡and ¡Lin ¡(2006) Obama MALE=3603 FEMALE=14

MALE MALE

Pronoun ¡Agreement

slide-67
SLIDE 67

[Barack ¡Obama]1 ¡... ¡[He]1 ¡...

Pronoun ¡Agreement

slide-68
SLIDE 68

[Barack ¡Obama]1 ¡... ¡[He]1 ¡... [Obama−He]

Pronoun ¡Agreement

slide-69
SLIDE 69

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Pronoun ¡Agreement

50 55 60

53.4 SO ¡FAR

slide-70
SLIDE 70

GENDER/NUMBER

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Pronoun ¡Agreement

50 55 60

57.9 53.4 SO ¡FAR

slide-71
SLIDE 71

50 55 60

58.2 53.4 INDICATORS

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

Pronoun ¡Agreement

SO ¡FAR

slide-72
SLIDE 72

SURFACE ¡Informa9on

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

slide-73
SLIDE 73

SURFACE ¡Informa9on

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

[

]

[ ]

slide-74
SLIDE 74

SURFACE ¡Informa9on

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

[

]

[ ]

slide-75
SLIDE 75

SURFACE ¡Informa9on

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

[

]

[ ]

slide-76
SLIDE 76

SURFACE ¡Informa9on

LENGTH ¡= ¡3 LENGTH ¡= ¡1

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

[

]

[ ]

slide-77
SLIDE 77

SURFACE ¡Informa9on

LENGTH ¡= ¡3 PRONOUN PROPER LENGTH ¡= ¡1

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

[

]

[ ]

slide-78
SLIDE 78

SURFACE ¡Informa9on

LENGTH ¡= ¡3 PRONOUN PROPER LENGTH ¡= ¡1

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

[

]

[ ]

slide-79
SLIDE 79

SURFACE ¡Informa9on

LENGTH ¡= ¡3 PRONOUN PROPER LENGTH ¡= ¡1 Men9on ¡distance Sentence ¡distance

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

[

]

[ ]

slide-80
SLIDE 80

SURFACE ¡Informa9on

LENGTH ¡= ¡3 Head ¡match Exact ¡match PRONOUN PROPER LENGTH ¡= ¡1 Men9on ¡distance Sentence ¡distance

¡Features ¡conjoin ¡surface-­‑level ¡men9on ¡a4ributes

<s> ¡ ¡President ¡Barack ¡Obama ¡ ¡signed ¡the ¡bill ¡... ¡AFerwards ¡ ¡ ¡he ¡ ¡ ¡ ¡said ¡...

[

]

[ ]

slide-81
SLIDE 81

SURFACE ¡Accuracy

50 55 60 65

58.2

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

SO ¡FAR

slide-82
SLIDE 82

SURFACE ¡Accuracy

50 55 60 65

60.1 58.2 SURFACE

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

SO ¡FAR

slide-83
SLIDE 83

Error ¡Analysis

slide-84
SLIDE 84

Error ¡Analysis

Anaphoric ¡pronouns

Obama he

slide-85
SLIDE 85

Anaphoric ¡pronouns 82.7% 72.0%

Obama he

Error ¡Analysis

slide-86
SLIDE 86

Anaphoric ¡pronouns Referring: ¡head ¡match 82.7% 72.0%

the ¡U.S. ¡president president Obama he

Error ¡Analysis

slide-87
SLIDE 87

Anaphoric ¡pronouns Referring: ¡head ¡match 82.7% 72.0%

the ¡U.S. ¡president president Obama he

Error ¡Analysis

slide-88
SLIDE 88

Anaphoric ¡pronouns Referring: ¡head ¡match 82.7% 72.0%

the ¡U.S. ¡president president Obama he

Referring: ¡no ¡head ¡match

David ¡Cameron prime ¡minister

Error ¡Analysis

slide-89
SLIDE 89

Anaphoric ¡pronouns Referring: ¡head ¡match 6.2%

}

82.7% 72.0%

the ¡U.S. ¡president president Obama he

Referring: ¡no ¡head ¡match

David ¡Cameron prime ¡minister

Error ¡Analysis

slide-90
SLIDE 90

Compa9bility

slide-91
SLIDE 91

Compa9bility

[David ¡Cameron]1 ¡... ¡[The ¡prime ¡minister]1 ¡... ¡

slide-92
SLIDE 92

Compa9bility

[David ¡Cameron]1 ¡... ¡[The ¡prime ¡minister]1 ¡... ¡

Soon ¡et ¡al. ¡(2001) inter ¡alia

}

slide-93
SLIDE 93

Compa9bility

[David ¡Cameron]1 ¡... ¡[The ¡prime ¡minister]1 ¡... ¡

¡Number, ¡gender Soon ¡et ¡al. ¡(2001) inter ¡alia

}

slide-94
SLIDE 94

Compa9bility

[David ¡Cameron]1 ¡... ¡[The ¡prime ¡minister]1 ¡... ¡

¡Number, ¡gender ¡Named ¡en9ty ¡type Soon ¡et ¡al. ¡(2001) inter ¡alia

}

slide-95
SLIDE 95

Compa9bility

[David ¡Cameron]1 ¡... ¡[The ¡prime ¡minister]1 ¡... ¡

¡Number, ¡gender ¡Named ¡en9ty ¡type ¡Unsupervised ¡clustering ¡labels Soon ¡et ¡al. ¡(2001) inter ¡alia

}

slide-96
SLIDE 96

Compa9bility

[David ¡Cameron]1 ¡... ¡[The ¡prime ¡minister]1 ¡... ¡

¡WordNet ¡hypernymy ¡/ ¡synonymy ¡Number, ¡gender ¡Named ¡en9ty ¡type ¡Unsupervised ¡clustering ¡labels Soon ¡et ¡al. ¡(2001) inter ¡alia

}

slide-97
SLIDE 97

SURFACE ¡Accuracy

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons) 50 55 60 65

60.1 SURFACE

slide-98
SLIDE 98

SURFACE ¡Accuracy

50 55 60 65

60.4 60.1 SURFACE

(Dev ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

HEURISTICS

slide-99
SLIDE 99

What ¡works?

slide-100
SLIDE 100

What ¡works?

¡Impor9ng ¡external ¡informa9on ¡ ¡ ¡ ¡with ¡sophis9cated ¡heuris9cs

Ponze4o ¡and ¡Strube ¡(2006) Rahman ¡and ¡Ng ¡(2011) Bansal ¡and ¡Klein ¡(2012)

{

slide-101
SLIDE 101

What ¡works?

¡Impor9ng ¡external ¡informa9on ¡ ¡ ¡ ¡with ¡sophis9cated ¡heuris9cs ¡We ¡can ¡support ¡addi9onal ¡heuris9c ¡features, ¡including ¡ ¡ ¡ ¡number ¡and ¡gender ¡informa9on ¡(Bergsma ¡and ¡Lin, ¡2006)

Ponze4o ¡and ¡Strube ¡(2006) Rahman ¡and ¡Ng ¡(2011) Bansal ¡and ¡Klein ¡(2012)

{

slide-102
SLIDE 102

Test ¡Set ¡Accuracy

56.7

(Test ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

STANFORD ¡(Lee ¡et ¡al., ¡2011)

slide-103
SLIDE 103

Test ¡Set ¡Accuracy

58.3 56.7

(Test ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

STANFORD ¡(Lee ¡et ¡al., ¡2011) IMS ¡(Björkelund ¡and ¡Farkas, ¡2012)

slide-104
SLIDE 104

Test ¡Set ¡Accuracy

59.0 58.3 56.7 SURFACE ¡(This ¡work)

(Test ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

STANFORD ¡(Lee ¡et ¡al., ¡2011) IMS ¡(Björkelund ¡and ¡Farkas, ¡2012)

slide-105
SLIDE 105

Test ¡Set ¡Accuracy

60.1 59.0 58.3 56.7 SURFACE ¡(This ¡work)

(Test ¡set ¡CoNLL-­‑F1, ¡predicted ¡men9ons)

STANFORD ¡(Lee ¡et ¡al., ¡2011) IMS ¡(Björkelund ¡and ¡Farkas, ¡2012) BEST ¡(This ¡work)

slide-106
SLIDE 106

Conclusion

slide-107
SLIDE 107

Conclusion

¡Surface ¡lexical ¡features ¡capture ¡a ¡wide ¡range ¡of ¡ ¡ ¡ ¡linguis9c ¡phenomena ¡in ¡a ¡unified ¡way

slide-108
SLIDE 108

Conclusion

¡Surface ¡lexical ¡features ¡capture ¡a ¡wide ¡range ¡of ¡ ¡ ¡ ¡linguis9c ¡phenomena ¡in ¡a ¡unified ¡way ¡Seman9c ¡errors ¡require ¡heavy-­‑duty ¡informa9on ¡ ¡ ¡ ¡from ¡other ¡knowledge ¡sources

slide-109
SLIDE 109

Conclusion

¡Surface ¡lexical ¡features ¡capture ¡a ¡wide ¡range ¡of ¡ ¡ ¡ ¡linguis9c ¡phenomena ¡in ¡a ¡unified ¡way ¡Seman9c ¡errors ¡require ¡heavy-­‑duty ¡informa9on ¡ ¡ ¡ ¡from ¡other ¡knowledge ¡sources ¡Extensible ¡system ¡that ¡achieves ¡state-­‑of-­‑the-­‑art ¡ ¡ ¡ ¡performance

slide-110
SLIDE 110

Conclusion

¡The ¡Berkeley ¡Coreference ¡Resolu9on ¡System: ¡ ¡ ¡http://nlp.cs.berkeley.edu ¡Full ¡end-­‑to-­‑end ¡system ¡(accepts ¡raw ¡text ¡as ¡input)

slide-111
SLIDE 111

Conclusion

Thank ¡you!

¡The ¡Berkeley ¡Coreference ¡Resolu9on ¡System: ¡ ¡ ¡http://nlp.cs.berkeley.edu ¡Full ¡end-­‑to-­‑end ¡system ¡(accepts ¡raw ¡text ¡as ¡input)

slide-112
SLIDE 112

60.4 60.2 60.1 60.1

Stacking

SURFACE + DEFINITENESS + POSITION + GENDER / NUMBER

slide-113
SLIDE 113

SURFACE ¡Accuracy

60.2 60.4 60.1 SURFACE

Predicted ¡men9ons

HEURISTICS INDICATORS

slide-114
SLIDE 114

SURFACE ¡Accuracy

60.2 60.4 60.1 SURFACE

Predicted ¡men9ons

HEURISTICS INDICATORS 76.0 76.7 75.1

Gold ¡men9ons

slide-115
SLIDE 115

SURFACE ¡Accuracy

60.2 60.4 60.1 SURFACE

Predicted ¡men9ons

HEURISTICS INDICATORS 76.0 76.7 75.1

Gold ¡men9ons

Δ=+1.6 Δ=+0.3

slide-116
SLIDE 116

SURFACE ¡Accuracy

60.2 60.4 60.1 SURFACE

Predicted ¡men9ons

HEURISTICS INDICATORS 76.0 76.7 75.1

Gold ¡men9ons

Δ=+1.6 Δ=+0.3 Δ=+0.9 Δ=+0.1

slide-117
SLIDE 117

New [the ¡president]

Gold ¡vs. ¡System ¡Men9ons

slide-118
SLIDE 118

New [the ¡president]

Gold ¡vs. ¡System ¡Men9ons

PERSON

slide-119
SLIDE 119

1 2 New [the ¡president] 3

Gold ¡vs. ¡System ¡Men9ons

[Barack ¡Obama] [the ¡GOP] [the ¡Capitol] PERSON

slide-120
SLIDE 120

1 2 New [the ¡president] 3

Gold ¡vs. ¡System ¡Men9ons

[Barack ¡Obama] [the ¡GOP] [the ¡Capitol] PERSON LOC ORG PERSON

slide-121
SLIDE 121

1 2 New [the ¡president] 3

Gold ¡vs. ¡System ¡Men9ons

[Barack ¡Obama] [the ¡GOP] [the ¡Capitol] PERSON LOC ORG PERSON ¡3x ¡more ¡men9ons ¡when ¡singletons ¡are ¡included

slide-122
SLIDE 122

1 4 [the ¡president] 5

Gold ¡vs. ¡System ¡Men9ons

[Barack ¡Obama] [the ¡GOP] [the ¡Capitol] PERSON LOC PERSON ORG [the ¡advisor] [the ¡Chief ¡of ¡Staff] [somebody] [the ¡party] PERSON PERSON PERSON ORG 2 3 6 7 New

slide-123
SLIDE 123

1 4 [the ¡president] 5

Gold ¡vs. ¡System ¡Men9ons

[Barack ¡Obama] [the ¡GOP] [the ¡Capitol] PERSON LOC PERSON ORG [the ¡advisor] [the ¡Chief ¡of ¡Staff] [somebody] [the ¡party] PERSON PERSON PERSON ORG 2 3 6 7 New

UPHILL BATTLE