Decentralized ¡En.ty-‑Level ¡Modeling ¡ for ¡Coreference ¡Resolu.on
Greg ¡Durre<, ¡ ¡David ¡Hall, ¡ ¡and ¡Dan ¡Klein
UC ¡Berkeley
Decentralized En.ty-Level Modeling for Coreference Resolu.on - - PowerPoint PPT Presentation
Decentralized En.ty-Level Modeling for Coreference Resolu.on Greg Durre<, David Hall, and Dan Klein UC Berkeley En.ty-Level Modeling En.ty-Level Modeling New
Greg ¡Durre<, ¡ ¡David ¡Hall, ¡ ¡and ¡Dan ¡Klein
UC ¡Berkeley
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party. [his]
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE FEMALE MALE UNKNOWN UNKNOWN
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
[Soon ¡et ¡al. ¡(2001) ¡inter ¡alia]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
[Soon ¡et ¡al. ¡(2001) ¡inter ¡alia]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
[Soon ¡et ¡al. ¡(2001) ¡inter ¡alia]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
[Soon ¡et ¡al. ¡(2001) ¡inter ¡alia]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
[Soon ¡et ¡al. ¡(2001) ¡inter ¡alia]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
[Soon ¡et ¡al. ¡(2001) ¡inter ¡alia]
Does ¡not ¡propagate ¡ informa.on
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
En.ty ¡1
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
En.ty ¡1 En.ty ¡2
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
[Luo ¡et ¡al. ¡(2004), ¡Rahman ¡and ¡Ng ¡(2009)]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
Gender: ¡MALE
[Luo ¡et ¡al. ¡(2004), ¡Rahman ¡and ¡Ng ¡(2009)]
[James ¡Reed]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
Gender: ¡MALE Gender: ¡FEMALE
[Luo ¡et ¡al. ¡(2004), ¡Rahman ¡and ¡Ng ¡(2009)]
[James ¡Reed] [Rose ¡Brooks]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
Gender: ¡MALE Gender: ¡FEMALE
[Luo ¡et ¡al. ¡(2004), ¡Rahman ¡and ¡Ng ¡(2009)]
[James ¡Reed] [Reed] [Rose ¡Brooks]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
Gender: ¡MALE Gender: ¡FEMALE
[Luo ¡et ¡al. ¡(2004), ¡Rahman ¡and ¡Ng ¡(2009)]
[James ¡Reed] [Reed] [Rose ¡Brooks] [Brooks]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
Gender: ¡MALE Gender: ¡FEMALE
[Luo ¡et ¡al. ¡(2004), ¡Rahman ¡and ¡Ng ¡(2009)]
[James ¡Reed] [Reed] [his] [Rose ¡Brooks] [Brooks]
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
Gender: ¡MALE Gender: ¡FEMALE
[Luo ¡et ¡al. ¡(2004), ¡Rahman ¡and ¡Ng ¡(2009)]
[James ¡Reed] [Reed] [his] [Rose ¡Brooks] [Brooks]
Does ¡not ¡maintain ¡uncertainty during ¡inference
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN
Gender: ¡MALE
FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
MALE MALE UNKNOWN UNKNOWN FEMALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE
MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE
MALE FEMALE MALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE
MALE FEMALE MALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE
MALE FEMALE MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE MALE FEMALE MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE MALE FEMALE MALE FEMALE MALE
New ¡York ¡was ¡where ¡[James ¡Reed] ¡met ¡[Rose ¡Brooks]. ¡[Reed] ¡ was ¡introduced ¡to ¡[Brooks] ¡at ¡[his] ¡company’s ¡Christmas ¡party.
James ¡ Reed Rose ¡ Brooks Reed Brooks his
UNKNOWN UNKNOWN MALE FEMALE MALE MALE FEMALE MALE FEMALE MALE
Maintains ¡tractability ¡of ¡pairwise ¡system, incorporates ¡en.ty-‑level ¡informa.on
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
New
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
New
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
1 2 New New
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
1 2
A3 A2 A1
New New
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
1 2
A3 A2 A1
New New
Pr(ai|x) ∝ exp(wT f(ai, x))
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
1 2
A3 A2 A1
Head ¡match Both ¡proper
... New New
Pr(ai|x) ∝ exp(wT f(ai, x))
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
1 2
A3 A2 A1
Head ¡match Both ¡proper
...
New ¡⋀ ¡proper New ¡⋀ ¡two ¡words
... New New
Pr(ai|x) ∝ exp(wT f(ai, x))
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
1 2
A3 A2 A1
New New
Pr(ai|x) ∝ exp(wT f(ai, x))
1 New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
[Denis ¡and ¡Baldridge ¡(2008)]
1 2
A3 A2 A1
New New
Pr(ai|x) ∝ exp(wT f(ai, x))
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
M F
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
M F M F
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
M F M F M F
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
=
2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 2 New 1
2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 2 New 1
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 1
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
=
1
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
=
1
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
=
1
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 2 New
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 2 New
2 1 New
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 2 New
2 1 New
M F
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 2 New
2 1 New
M F M F
1 2 New
P1 P2 P3
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡
A3 A2 A1
= 2 New
2 1 New
M F M F
P1 P2 P3
A3 A2 A1
=
=
P1 P2 P3
A3 A2 A1
=
=
P1 P2 P3
A3 A2 A1
= =
=
P1 P2 P3
A3 A2 A1
= =
Pairwise model
= = =
P1 P2 P3
A3 A2 A1
Pairwise model Property model
=
P1 P2 P3
A3 A2 A1
= =
Pairwise model
Property model
factors
¡Need ¡to ¡compute ¡expected ¡feature ¡counts:
P1 P2 P3
A3 A2 A1
P1 P2 P3
A3 A2 A1
¡Need ¡to ¡compute ¡expected ¡feature ¡counts:
P1 P2 P3
A3 A2 A1
P1 P2 P3
A3 A2 A1
¡Use ¡belief ¡propaga.on ¡to ¡compute ¡marginals ¡ ¡ ¡ ¡ ¡over ¡variables
¡Need ¡to ¡compute ¡expected ¡feature ¡counts:
¡Decoding: ¡max ¡over ¡each ¡ ¡ ¡ ¡ ¡ ¡marginal
Ai
P1 P2 P3
A3 A2 A1
P1 P2 P3
A3 A2 A1
¡Use ¡belief ¡propaga.on ¡to ¡compute ¡marginals ¡ ¡ ¡ ¡ ¡over ¡variables
¡Op.mize ¡condi.onal ¡log ¡likelihood ¡of ¡training ¡data
i
g|xi)
Training ¡ examples
i
g|xi)
Training ¡ examples Gold ¡antecedent ¡vector
i
g|xi)
Training ¡ examples Gold ¡antecedent ¡vector Observed ¡document ¡ proper.es
i
g|xi)
¡Op.mize ¡condi.onal ¡log ¡likelihood ¡of ¡training ¡data
ai
g∈A(C)
g|xi)
i
¡Op.mize ¡condi.onal ¡log ¡likelihood ¡of ¡training ¡data
Antecedent ¡choices ¡ consistent ¡with ¡gold ¡ standard
ai
g∈A(C)
g|xi)
i
¡Want ¡to ¡op.mize ¡for ¡MUC, ¡B3, ¡CEAF, ¡etc.
¡Want ¡to ¡op.mize ¡for ¡MUC, ¡B3, ¡CEAF, ¡etc. ¡Use ¡a ¡decomposable ¡metric ¡as ¡a ¡proxy
1 New 1 2 New New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡ ¡Want ¡to ¡op.mize ¡for ¡MUC, ¡B3, ¡CEAF, ¡etc. ¡Use ¡a ¡decomposable ¡metric ¡as ¡a ¡proxy
1 New 1 2 New New
False ¡Anaphor
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡ ¡Want ¡to ¡op.mize ¡for ¡MUC, ¡B3, ¡CEAF, ¡etc. ¡Use ¡a ¡decomposable ¡metric ¡as ¡a ¡proxy
1 New 1 2 New New
False ¡Anaphor False ¡New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡ ¡Want ¡to ¡op.mize ¡for ¡MUC, ¡B3, ¡CEAF, ¡etc. ¡Use ¡a ¡decomposable ¡metric ¡as ¡a ¡proxy
1 New 1 2 New New
False ¡Anaphor Wrong ¡Link False ¡New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡ ¡Want ¡to ¡op.mize ¡for ¡MUC, ¡B3, ¡CEAF, ¡etc. ¡Use ¡a ¡decomposable ¡metric ¡as ¡a ¡proxy
1 New 1 2 New New
False ¡Anaphor Wrong ¡Link False ¡New
... ¡[James ¡Reed]1 ¡met ¡[Rose ¡Brooks]2. ¡ ¡ ¡ ¡[Reed]3 ¡was ¡... ¡ ¡Want ¡to ¡op.mize ¡for ¡MUC, ¡B3, ¡CEAF, ¡etc.
k1(False Anaphors) + k2(False News) + k3(Wrong Links)
¡Use ¡a ¡decomposable ¡metric ¡as ¡a ¡proxy
ai
g∈A(C)
g|xi)
i
ai
g∈A(C)
g|xi)
i
¡Incorporate ¡this ¡loss ¡with ¡so&max-‑margin ¡by ¡ ¡ ¡adding ¡it ¡as ¡a ¡feature ¡to ¡the ¡pairwise ¡model
[Gimpel ¡and ¡Smith ¡(2010)]
ai
g∈A(C)
g|xi)
i
¡Incorporate ¡this ¡loss ¡with ¡so&max-‑margin ¡by ¡ ¡ ¡adding ¡it ¡as ¡a ¡feature ¡to ¡the ¡pairwise ¡model
[Gimpel ¡and ¡Smith ¡(2010)]
ai
g∈A(C)
g|xi)
i
¡Incorporate ¡this ¡loss ¡with ¡so&max-‑margin ¡by ¡ ¡ ¡adding ¡it ¡as ¡a ¡feature ¡to ¡the ¡pairwise ¡model
[Gimpel ¡and ¡Smith ¡(2010)]
¡CoNLL ¡2011 ¡dataset, ¡system ¡men.ons ¡from ¡ ¡ ¡ ¡ ¡Lee ¡et ¡al. ¡(2011)
¡CoNLL ¡2011 ¡dataset, ¡system ¡men.ons ¡from ¡ ¡ ¡ ¡ ¡Lee ¡et ¡al. ¡(2011) ¡Baselines: ¡Pairwise ¡system ¡Centralized ¡en.ty-‑level ¡system ¡following ¡ ¡ ¡ ¡ ¡ ¡Rahman ¡and ¡Ng ¡(2009)
¡CoNLL ¡2011 ¡dataset, ¡system ¡men.ons ¡from ¡ ¡ ¡ ¡ ¡Lee ¡et ¡al. ¡(2011) ¡Baselines: ¡Pairwise ¡system ¡Centralized ¡en.ty-‑level ¡system ¡following ¡ ¡ ¡ ¡ ¡ ¡Rahman ¡and ¡Ng ¡(2009) ¡Two ¡sefngs: ¡Synthe.c ¡features ¡to ¡contrast ¡architectures ¡Standard ¡en.ty ¡features
¡For ¡each ¡gold ¡cluster, ¡label ¡ ` ∼ U[{1, 2, 3, 4, 5}]
¡For ¡each ¡gold ¡cluster, ¡label ¡ [James ¡Reed] [Reed] [his]
` ∼ U[{1, 2, 3, 4, 5}]
¡For ¡each ¡gold ¡cluster, ¡label ¡ [James ¡Reed] [Reed] [his] 5
` ∼ U[{1, 2, 3, 4, 5}]
¡For ¡each ¡gold ¡cluster, ¡label ¡ [James ¡Reed] [Reed] [his] 5 [Rose ¡Brooks] [Brooks] 3
` ∼ U[{1, 2, 3, 4, 5}]
¡For ¡each ¡gold ¡cluster, ¡label ¡ [James ¡Reed] [Reed] [his] 5 [Rose ¡Brooks] [Brooks] 3
` ∼ U[{1, 2, 3, 4, 5}]
[New ¡York] 5
¡For ¡each ¡gold ¡cluster, ¡label ¡ ¡For ¡each ¡men.on, ¡sample ¡from ¡Dirichlet ¡peaked ¡on ¡ [James ¡Reed] [Reed] [his] 5 [Rose ¡Brooks] [Brooks] 3
` ∼ U[{1, 2, 3, 4, 5}]
[New ¡York] 5
`
¡For ¡each ¡gold ¡cluster, ¡label ¡ ¡For ¡each ¡men.on, ¡sample ¡from ¡Dirichlet ¡peaked ¡on ¡ James ¡ Reed [James ¡Reed] [Reed] [his] 5 [Rose ¡Brooks] [Brooks] 3
` ∼ U[{1, 2, 3, 4, 5}]
[New ¡York] 5
`
¡For ¡each ¡gold ¡cluster, ¡label ¡ ¡For ¡each ¡men.on, ¡sample ¡from ¡Dirichlet ¡peaked ¡on ¡ James ¡ Reed Reed [James ¡Reed] [Reed] [his] 5 [Rose ¡Brooks] [Brooks] 3
` ∼ U[{1, 2, 3, 4, 5}]
[New ¡York] 5
`
¡For ¡each ¡gold ¡cluster, ¡label ¡ ¡For ¡each ¡men.on, ¡sample ¡from ¡Dirichlet ¡peaked ¡on ¡ James ¡ Reed Reed his [James ¡Reed] [Reed] [his] 5 [Rose ¡Brooks] [Brooks] 3
` ∼ U[{1, 2, 3, 4, 5}]
[New ¡York] 5
`
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
BASIC
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 62.7 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
PAIRWISE* BASIC
* ¡uses ¡gold ¡ ¡ ¡ ¡ ¡informa.on
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 62.7 63.0 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
CENTRALIZED* TRANSITIVE* PAIRWISE* BASIC
* ¡uses ¡gold ¡ ¡ ¡ ¡ ¡informa.on
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 62.7 63.0 63.7 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
CENTRALIZED* DECENTRALIZED* PAIRWISE* BASIC
* ¡uses ¡gold ¡ ¡ ¡ ¡ ¡informa.on
[Rahman ¡and ¡Ng ¡(2009), ¡Lee ¡et ¡al. ¡(2011), ¡inter ¡alia]
¡Proper.es ¡based ¡on ¡linguis.c ¡φ-‑features: ¡Number ¡Gender ¡Animacy ¡NE ¡type
[Rahman ¡and ¡Ng ¡(2009), ¡Lee ¡et ¡al. ¡(2011), ¡inter ¡alia]
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
59.9 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
PAIRWISE
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
59.9 59.8 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
CENTRALIZED PAIRWISE
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
59.9 59.8 59.9 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
CENTRALIZED DECENTRALIZED PAIRWISE
¡φ-‑features ¡do ¡not ¡capture ¡fine-‑grained ¡seman.c ¡ ¡ ¡dis.nc.ons ¡between ¡en..es
¡φ-‑features ¡do ¡not ¡capture ¡fine-‑grained ¡seman.c ¡ ¡ ¡dis.nc.ons ¡between ¡en..es ¡Use ¡proper.es ¡derived ¡from ¡unsupervised ¡clustering ¡ ¡ ¡ ¡of ¡headwords ¡and ¡their ¡governors
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
BASIC
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 60.4 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
PAIRWISE BASIC
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 60.4 59.9 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
CENTRALIZED PAIRWISE BASIC
55 60 65
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
60.0 60.4 59.9 60.4 (CoNLL ¡scores, ¡10-‑fold ¡cross-‑valida.on ¡on ¡train ¡set)
CENTRALIZED DECENTRALIZED PAIRWISE BASIC
55 60 65 φ-‑features Seman.c
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
62.7
DECENTRALIZED PAIRWISE
59.9 59.9 60.4 60.4
CENTRALIZED
59.8 59.9 63.0 63.7
55 60 65 φ-‑features Seman.c Synthe.c
¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡ ¡
62.7
DECENTRALIZED PAIRWISE
59.9 59.9 60.4 60.4
CENTRALIZED
59.8 59.9 63.0 63.7
¡Our ¡model ¡effec.vely ¡integrates ¡en.ty-‑level ¡ ¡ ¡ ¡features ¡in ¡an ¡end-‑to-‑end ¡way
¡Our ¡model ¡effec.vely ¡integrates ¡en.ty-‑level ¡ ¡ ¡ ¡features ¡in ¡an ¡end-‑to-‑end ¡way ¡Good ¡en.ty-‑level ¡features ¡are ¡hard ¡to ¡find: ¡ ¡ ¡ ¡simple ¡φ-‑feature ¡and ¡seman.c ¡type ¡propaga.on ¡ ¡ ¡ ¡give ¡li<le ¡benefit
¡Our ¡model ¡effec.vely ¡integrates ¡en.ty-‑level ¡ ¡ ¡ ¡features ¡in ¡an ¡end-‑to-‑end ¡way
¡Good ¡en.ty-‑level ¡features ¡are ¡hard ¡to ¡find: ¡ ¡ ¡ ¡simple ¡φ-‑feature ¡and ¡seman.c ¡type ¡propaga.on ¡ ¡ ¡ ¡give ¡li<le ¡benefit
M ¡ ¡ ¡F
raw ¡input
P1
M ¡ ¡ ¡F
R1
raw ¡input
M ¡ ¡ ¡F
P1 R1
raw ¡input “projec.on” factor
M ¡ ¡ ¡F
θM-M θM-F
θF-M θF-F
P1 R1
raw ¡input “projec.on” factor
M ¡ ¡ ¡F
θM-M θM-F
θF-M θF-F
“How ¡willing ¡is ¡the ¡ model ¡to ¡switch ¡ from ¡M ¡to ¡F”
P1 R1
raw ¡input “projec.on” factor
M ¡ ¡ ¡F M ¡ ¡ ¡F
θM-M θM-F
θF-M θF-F
“How ¡willing ¡is ¡the ¡ model ¡to ¡switch ¡ from ¡M ¡to ¡F”
P1 R1
raw ¡input “projec.on” factor
55 60 65
58.6 58.6 (CoNLL ¡scores, ¡blind ¡test ¡set)
STANFORD TRANSITIVE