memory-enhanced models for discourse understanding · what is discourse discourse-related tasks...
TRANSCRIPT
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Memory-Enhanced Models for Discourse UnderstandingCOMP90042 Web Search and Text Analysis
Guest Lecture
Fei Liu
School of Computing and Information SystemsThe University of Melbourne
May 28th, 2019
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 1 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Table of Contents
1 What is Discourse
2 Discourse-related Tasks
3 Models for Discourse Understanding
4 Conclusion
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 2 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
What is Discourse
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 3 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Discourse
Discourse: a coherent, structured group of sentences (utterances)
Example
Yesterday, Ted was late for work. [It all started when his car wouldn’tstart. He first tried to jump start it with a neighbour’s help, but thatdidn’t work.] [So he decided to take public transit. He walked 15 minutesto the tram stop. Then he waited for another 20 minutes, but the tramdidn’t come. The tram drivers were on strike that morning.] [So he walkedhome and got his bike out of the garage. He started riding but quicklydiscovered he had a flat tire. He walked his bike back home. He lookedaround but his wife had cleaned the garage and he couldn’t find the bikepump.] He started walking, and didn’t arrive until lunchtime.a
aExample from WSTA L20
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 4 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Discourse-related Tasks
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 5 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Sentence-level Discourse Understanding Tasks
Coreference resolution: grouping all expressions referring to the sameentity into the same cluster (implicitly requires the detection of entities,either do entity recognition in a pipeline or jointly with coreferenceresolution)
Example
He first tried to jump start it with a neighbour’s help, but that didn’t work.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 6 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Sentence-level Discourse Understanding Tasks
Coreference resolution: grouping all expressions referring to the sameentity into the same cluster (implicitly requires the detection of entities,either do entity recognition in a pipeline or jointly with coreferenceresolution)
Example
It all started when his car wouldn’t start. He first tried to jump start itwith a neighbour’s help, but that didn’t work.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 7 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Sentence-level Discourse Understanding Tasks
Winograd: pronoun disambiguation, requiring a deep semanticunderstanding of text (Levesque et al., 2012)
Example
The woman held the girl against her chest.The woman held the girl against her will.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 8 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Sentence-level Discourse Understanding Tasks
Winograd: pronoun disambiguation, requiring a deep semanticunderstanding of text (Levesque et al., 2012)
Example
The city councilmen refused the demonstrators a permit because theyfeared violence.The city councilmen refused the demonstrators a permit because theyadvocated violence.
Challenging task with a success rate of ≈ 70% by recent works (Radford etal., 2019, Kocijan et al., 2019)Plenty of room for improvement
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 9 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Sentence-level Discourse Understanding Tasks
Ran
dom
Liu
etal
.(2
016)
Trin
het
al.
(201
8)N
angi
aet
al.
(201
8)R
adfo
rdet
al.
(201
9)
Koc
ijan
etal
.(2
019)
50
55
60
65
70
Recent development on Winograd
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 10 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Segment-level Discourse Understanding Tasks
Discourse segmentation: identifying the boundaries between differentsegments of text
Example
[It all started when his car wouldn’t start. He first tried to jump start itwith a neighbour’s help, but that didn’t work.] [So he decided to takepublic transit. He walked 15 minutes to the tram stop. Then he waited foranother 20 minutes, but the tram didn’t come. The tram drivers were onstrike that morning.]
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 11 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Short-story Understanding Tasks
Story Cloze Test: predicting the most coherent ending options to a given4-sentence short story (Mostafazadeh et al., 2016)
Example
Story: Sam loved his old belt. He matched it with everything.Unfortunately he gained too much weight. It became too small.Coherent ending: Sam went on a diet. 4
Incoherent ending: Sam was happy. 8
Example
Story: Rick fell while hiking in the woods. He was terrified! He thoughthe had fallen into a patch of poison ivy. Then he used his nature guide toidentify the plant.Coherent ending: He was relieved to find out he was wrong. 4
Incoherent ending: Rick was soaking wet from falling in the pond. 8
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 12 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Story Understanding: a toy dataset bAbI
bAbI: reasoning-focused question answering (Weston et al., 2016)
Example
# Story
1 Jeff went to the kitchen.2 Mary travelled to the hallway.3 Jeff picked up the milk.4 Jeff travelled to the bedroom.5 Jeff left the milk there.6 Jeff went to the bathroom.
Question Answer
Where is the milk now? bedroomWhere is Jeff? bathromWhere was Jeff before the bedroom? kitchen
Table: Key pieces of evidence for the first question are underlined, with distractorsmarked with dashed underline.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 13 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Document-level Reading Comprehension: SQuAD
SQuAD: reading comprehension with the answer being a continuous spanof text in the given document (Rajpurkar et al., 2016, 2018)
Example
Document: Victoria (abbreviated as Vic) is a state in the south-east ofAustralia. Victoria is Australia’s most densely populated state and itssecond-most populous state overall. Most of its population is concentratedin the area surrounding Port Phillip Bay, which includes the metropolitanarea of its capital and largest city, Melbourne, which is Australia’ssecond-largest city. Geographically the smallest state on the Australianmainland, Victoria is bordered by Bass Strait and Tasmania to the south,New South Wales to the north, the Tasman Sea to the east, and SouthAustralia to the west.Question: Where in Australia is Victoria located?Answer: south-east
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 14 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Document-level Reading Comprehension: SQuAD
SQuAD: reading comprehension with the answer being a continuous spanof text in the given document (Rajpurkar et al., 2016, 2018)
Example
Document: Victoria (abbreviated as Vic) is a state in the south-east ofAustralia. Victoria is Australia’s most densely populated state and itssecond-most populous state overall. Most of its population is concentratedin the area surrounding Port Phillip Bay, which includes the metropolitanarea of its capital and largest city, Melbourne, which is Australia’ssecond-largest city. Geographically the smallest state on the Australianmainland, Victoria is bordered by Bass Strait and Tasmania to the south,New South Wales to the north, the Tasman Sea to the east, and SouthAustralia to the west.Question: How does Victoria rank as to population density?Answer: most densely populated
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 15 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Document-level Reading Comprehension: SQuAD
SQuAD: reading comprehension with the answer being a continuous spanof text in the given document (Rajpurkar et al., 2016, 2018)
Example
Document: Victoria (abbreviated as Vic) is a state in the south-east ofAustralia. Victoria is Australia’s most densely populated state and itssecond-most populous state overall. Most of its population is concentratedin the area surrounding Port Phillip Bay, which includes the metropolitanarea of its capital and largest city, Melbourne, which is Australia’ssecond-largest city. Geographically the smallest state on the Australianmainland, Victoria is bordered by Bass Strait and Tasmania to the south,New South Wales to the north, the Tasman Sea to the east, and SouthAustralia to the west.Question: How does Melbourne rank as to population?Answer: <No Answer>
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 16 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Multi-document Reading Comprehension: QAngaroo
QAngaroo: multi-document comprehension (Welbl et al., 2017)
Example
Big Oak Tree State Park is a state-owned nature preserve . . . in theMississippi Alluvial Plain portion of the Gulf Coastal Plain.
The Gulf Coastal Plain extends around the Gulf of Mexico in theSouthern United States . . .
The Southern United States, commonly referred to as the AmericanSouth, Dixie, or simply the South, is a region of the United States ofAmerica.
Question: Where is Big Oak Tree State Park located?Answer: United States of America
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 17 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dialog State Tracking
Dialog state tracking: maintaining up-to-date slot values regardingdialog states
Example
User Agent
Hello and welcomeWhat kind of food would you like?
Moderately priced Swedish food
food: Swedish, price range: moderate, area: none
Table: An example from DSTC-2 (Henderson et al., 2014)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 18 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dialog State Tracking
Dialog state tracking: maintaining up-to-date slot values regardingdialog states
Example
User Agent
Hello and welcomeWhat kind of food would you like?
Moderately priced Swedish foodSorry there is no Swedish restaurant in the moderate price rangeHow about Asian food?
food: Asian, price range: moderate, area: none
Table: An example from DSTC-2 (Henderson et al., 2014)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 19 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Models for Discourse Understanding
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 20 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Memory Networks
Memory Networks: progressively incorporating evidence from theprevious reasoning hop (Sukhbaatar et al., 2015)
u
m1:t
p1:t
m1:t
Input
Atten
tion
Output
Questio
n
softmax
Weighted sum
Inner product
o Σ
{si}Sentences
Embedding C
Embedding A
W
softm
ax aPred
ictedAnsw
er
Figure: Illustration of a memory network with a single memory hop.
pi = softmax(u ·mi ), o =m∑i=1
pimi , a = softmax(W (o + u))
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 21 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Memory Networks
Memory Networks: progressively incorporating evidence from theprevious reasoning hop (Sukhbaatar et al., 2015)
{si}Sentences
Qu
estionq
ΣB
A(1) C (1)
u(1)
o(1)
Σ
A(2) C (2)
u(2)
o(2)
Σ
A(3) C (3)
u(3)
o(3)
W
a
Pre
dic
ted
An
swer
Figure: Illustration of a memory network with multiple memory hops.
p(k)i = softmax(u(k) ·m(k)
i ), o(k) =m∑i=1
p(k)i m(k)
i
u(k+1) = u(k) + o(k), a = softmax(W (o + u))Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 22 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Memory Networks
Story SupportMemory Network
Hop 1 Hop 2 Hop 3
Jeff went to the kitchen. 0.00 0.00 0.00Mary travelled to the hallway. 0.00 0.00 0.00Jeff picked up the milk. yes 0.82 0.00 0.00Jeff travelled to the bedroom. yes 0.00 1.00 0.00Jeff left the milk there. yes 0.18 0.00 1.00Jeff went to the bathroom. 0.00 0.00 0.00
Question: Where is the milk now?Answer: bedroom, prediction: bedroom
Table: An example of the attention weights of a 3-hop memory network trainedon task 5 (3 argument relations) of the bAbI dataset. True supporting sentencesare marked “yes” in the support column.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 23 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
Recurrent Entity Networks: keeping track of entity states withexternal memory chains (Henaff et al., 2017)
x1
key k(1)
memory h(1)0
fθ
h(1)1
g(1)1
h(1)1
x2
fθ
h(1)2
g(1)2
h(1)2
x3
fθ
h(1)3
g(1)3
h(1)3
x4
fθ
h(1)4
g(1)4
h(1)4
key k(n)
memory h(n)0
fθ
h(n)1
g(n)1
h(n)1
fθ
h(n)2
g(n)2
h(n)2
fθ
h(n)3
g(n)3
h(n)3
fθ
h(n)4
g(n)4
h(n)4
···
···
···
···
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 24 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
1 Jeff went to the kitchen. ((1) Jeff in kitchen)
2 Mary travelled to the hallway. ((1) Jeff in kitchen, (2) Mary inhallway)
3 Jeff picked up the milk. ((1) Jeff in kitchen carrying milk, (2) Mary inhallway, (3) milk carried by Jeff in kitchen)
4 Jeff travelled to the bedroom. ((1) Jeff in bedroom carrying milk, (2)Mary in hallway, (3) milk carried by Jeff in bedroom)
5 Jeff left the milk there. ((1) Jeff in bedroom carrying milk, (2) Maryin hallway, (3) milk carried by Jeff in bedroom)
6 Jeff went to the bathroom. ((1) Jeff in bathroom, (2) Mary inhallway, (3) milk in bedroom)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 25 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
1 Jeff went to the kitchen. ((1) Jeff in kitchen)
2 Mary travelled to the hallway. ((1) Jeff in kitchen, (2) Mary inhallway)
3 Jeff picked up the milk. ((1) Jeff in kitchen carrying milk, (2) Mary inhallway, (3) milk carried by Jeff in kitchen)
4 Jeff travelled to the bedroom. ((1) Jeff in bedroom carrying milk, (2)Mary in hallway, (3) milk carried by Jeff in bedroom)
5 Jeff left the milk there. ((1) Jeff in bedroom carrying milk, (2) Maryin hallway, (3) milk carried by Jeff in bedroom)
6 Jeff went to the bathroom. ((1) Jeff in bathroom, (2) Mary inhallway, (3) milk in bedroom)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 25 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
1 Jeff went to the kitchen. ((1) Jeff in kitchen)
2 Mary travelled to the hallway. ((1) Jeff in kitchen, (2) Mary inhallway)
3 Jeff picked up the milk. ((1) Jeff in kitchen carrying milk, (2) Mary inhallway, (3) milk carried by Jeff in kitchen)
4 Jeff travelled to the bedroom. ((1) Jeff in bedroom carrying milk, (2)Mary in hallway, (3) milk carried by Jeff in bedroom)
5 Jeff left the milk there. ((1) Jeff in bedroom carrying milk, (2) Maryin hallway, (3) milk carried by Jeff in bedroom)
6 Jeff went to the bathroom. ((1) Jeff in bathroom, (2) Mary inhallway, (3) milk in bedroom)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 25 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
1 Jeff went to the kitchen. ((1) Jeff in kitchen)
2 Mary travelled to the hallway. ((1) Jeff in kitchen, (2) Mary inhallway)
3 Jeff picked up the milk. ((1) Jeff in kitchen carrying milk, (2) Mary inhallway, (3) milk carried by Jeff in kitchen)
4 Jeff travelled to the bedroom. ((1) Jeff in bedroom carrying milk, (2)Mary in hallway, (3) milk carried by Jeff in bedroom)
5 Jeff left the milk there. ((1) Jeff in bedroom carrying milk, (2) Maryin hallway, (3) milk carried by Jeff in bedroom)
6 Jeff went to the bathroom. ((1) Jeff in bathroom, (2) Mary inhallway, (3) milk in bedroom)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 25 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
1 Jeff went to the kitchen. ((1) Jeff in kitchen)
2 Mary travelled to the hallway. ((1) Jeff in kitchen, (2) Mary inhallway)
3 Jeff picked up the milk. ((1) Jeff in kitchen carrying milk, (2) Mary inhallway, (3) milk carried by Jeff in kitchen)
4 Jeff travelled to the bedroom. ((1) Jeff in bedroom carrying milk, (2)Mary in hallway, (3) milk carried by Jeff in bedroom)
5 Jeff left the milk there. ((1) Jeff in bedroom carrying milk, (2) Maryin hallway, (3) milk carried by Jeff in bedroom)
6 Jeff went to the bathroom. ((1) Jeff in bathroom, (2) Mary inhallway, (3) milk in bedroom)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 25 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
1 Jeff went to the kitchen. ((1) Jeff in kitchen)
2 Mary travelled to the hallway. ((1) Jeff in kitchen, (2) Mary inhallway)
3 Jeff picked up the milk. ((1) Jeff in kitchen carrying milk, (2) Mary inhallway, (3) milk carried by Jeff in kitchen)
4 Jeff travelled to the bedroom. ((1) Jeff in bedroom carrying milk, (2)Mary in hallway, (3) milk carried by Jeff in bedroom)
5 Jeff left the milk there. ((1) Jeff in bedroom carrying milk, (2) Maryin hallway, (3) milk carried by Jeff in bedroom)
6 Jeff went to the bathroom. ((1) Jeff in bathroom, (2) Mary inhallway, (3) milk in bedroom)
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 25 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains
# StoryMemory Chains
Jeff Mary Milk
1 Jeff went to the kitchen. in kitchen – –
2 Mary travelled to the hallway. in kitchen in hallway –
3 Jeff picked up the milk.in kitchen
in hallwayin kitchen
carrying milk carried by Jeff
4 Jeff travelled to the bedroom.in bedroom
in hallwayin bedroom
carrying milk carried by Jeff
5 Jeff left the milk.in bedroom
in hallwayin bedroom
carrying milk carried by Jeff
6 Jeff went to the bathroom. in bedroom in hallway in bedroom
Table: Dynamic memory chains keeping track of entities: Jeff, Mary and milk.The states of such entities are updated as new input is processed.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 26 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains for Narrative Understanding
Story Cloze Test: predicting the most coherent ending options to a given4-sentence short story (Mostafazadeh et al., 2016)
Example
Story: Rick fell while hiking in the woods. He was terrified! He thoughthe had fallen into a patch of poison ivy. Then he used his nature guide toidentify the plant.Coherent ending: He was relieved to find out he was wrong. 4
Incoherent ending: Rick was soaking wet from falling in the pond. 8
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 27 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains for Narrative Understanding
Key motivation: understanding a story from three perspectives: (1) eventsequence, (2) sentiment trajectory, (3) topic consistency.
Rick
key k(1)
memory h(1)0
fθ
h(1)1
g(1)1
h(1)1
fell
fθ
h(1)2
g(1)2
h(1)2
while
fθ
h(1)3
g(1)3
h(1)3
hiking
fθ
h(1)4
g(1)4
h(1)4
key k(2)
memory h(2)0
fθ
h(2)1
g(2)1
h(2)1
fθ
h(2)2
g(2)2
h(2)2
fθ
h(2)3
g(2)3
h(2)3
fθ
h(2)4
g(2)4
h(2)4
key k(3)
memory h(3)0
fθ
h(3)1
g(3)1
h(3)1
fθ
h(3)2
g(3)2
h(3)2
fθ
h(3)3
g(3)3
h(3)3
fθ
h(3)4
g(3)4
h(3)4
key k(4)
memory h(4)0
fθ
h(4)1
g(4)1
h(4)1
fθ
h(4)2
g(4)2
h(4)2
fθ
h(4)3
g(4)3
h(4)3
fθ
h(4)4
g(4)4
h(4)4
Att
enti
oncl
assi
fier
end
ing
opti
ony
even
tse
nti
men
tto
pic
free
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 28 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Dynamic Memory Chains for Narrative UnderstandingW
ith
out
Sem
anti
cS
up
ervi
sion
Event Key Sentiment Key Topic Key Free KeyEvent Word Sentiment Word Topic Word
Wit
hS
eman
tic
Su
per
visi
on
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 29 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Coreference Resolution
RefReader: online text processing with a fixed-size working memory(Liu et al., 2019)
M(1)
M(2)
Barack Obama told Xi Jinping his concerns about Donald Trump
o(1)1 u
(1)2 u
(1)6
o(2)4 u
(2)5 o
(2)9 u
(2)10
self link self link
coreferential not coreferential
self link
7
Figure: A referential reader with two memory cells. Overwrite and update are
indicated by o(i)t and u
(i)t ; in practice, these operations are continuous gates.
Thickness and color intensity of edges between memory cells at neighboring stepsindicate memory salience; 7 indicates an overwrite.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 30 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Coreference Resolution
RefReader: compute token pair-wise coreferential probability: token attime t2 referring to that at t1 is defined as
ψt1,t2 =N∑i=1
(u(i)t1
+ o(i)t1
) update or overwrite at time t1
× u(i)t2
update at time t2
×t2∏
t=t1+1
(1− o(i)t ) not overwritten in [t1 + 1, t2]
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 31 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Coreference Resolution
RefReader: target coreference matrix:
Bar
ack
Ob
ama
told
Xi
Jin
pin
g
his
con
cern
s
Barack 0 1 0 0 0 1 0Obama – 0 0 0 0 1 0told – – 0 0 0 0 0Xi – – – 0 1 0 0Jinping – – – – 0 0 0his – – – – – 0 0concerns – – – – – – 0
Table: Example of the target coreference matrix with light and dark grayhighlighting self-link and pronoun coreferential cells.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 32 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Conclusion
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 33 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
Conclusion
1 Discourse-related Tasks
1.1 Sentence-level Tasks1.2 Short Story-level Tasks1.3 Document-level Tasks1.4 Dialogue Tasks
2 Memory-enhanced Models for Discourse Understanding
2.1 Memory Networks2.2 Dynamic Memory Chains2.3 RefReader for Coreference Resolution
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 34 / 35
What is Discourse Discourse-related Tasks Models for Discourse Understanding Conclusion
References
Mikael Henaff, Jason Weston, Arthur Szlam, Antoine Bordes, and Yann LeCun. 2017. Tracking the world state with recurrententity networks. In Proceedings of the 5th International Conference on Learning Representations, Toulon, France.Matthew Henderson, Blaise Thomson, Jason D. Williams. 2014. The Second Dialog State Tracking Challenge. In Proceedingsof the 15th Annual Meeting of the Special Interest Group on Discourse and Dialogue, pages 263–272, Philadelphia, USA.Hector Levesque, Ernest Davis, and Leora Morgenstern. 2012. The winograd schema challenge. In Proceedings of theThirteenth International Conference on the Principles of Knowledge Representation and Reasoning.Fei Liu, Luke Zettlemoyer and Jacob Eisenstein (to appear) The Referential Reader: A RecurrentEntity Network for AnaphoraResolution. In Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, Florence, Italy.Nasrin Mostafazadeh, Nathanael Chambers, Xiaodong He, Devi Parikh, Dhruv Batra, Lucy Vanderwende, Pushmeet Kohli, andJames Allen. 2016. A corpus and cloze evaluation for deeper understanding of commonsense stories. In Proceedings of the 2016Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies,pages 839–849, San Diego, USA.Pranav Rajpurkar, Jian Zhang, Konstantin Lopyrev, Percy Liang. 2016. SQuAD: 100,000+ Questions for MachineComprehension of Text. In Proceedings of the 2016 Conference on Empirical Methods in Natural Language Processing, pages2383–2392, Austin, USA.Pranav Rajpurkar, Robin Jia, and Percy Liang. 2018. Know What You Don’t Know: Unanswerable Questions for SQuAD. InProceedings of the 57th Annual Meeting of the Association for Computational Linguistics, pages 784–789, Melbourne, AustraliaSainbayar Sukhbaatar, Arthur Szlam, Jason Weston, and Rob Fergus. 2015. End-to-end memory networks. In Proceedings ofAdvances in Neural Information Processing Systems. Montreal, Canada, pages 2440–2448.Johannes Welbl, Pontus Stenetorp, and Sebastian Riedel. 2018. Constructing Datasets for Multi-hop Reading ComprehensionAcross Documents. In Transactions of the Association for Computational Linguistics.Jason Weston, Antoine Bordes, Sumit Chopra, Alexander M Rush, Bart van Merrienboer, Armand Joulin, and Tomas Mikolov.2016. Towards AI-complete question answering: A set of prerequisite toy tasks. In Proceedings of the 4th InternationalConference on Learning Representations, San Juan, Puerto Rico.
Fei Liu (CIS Unimelb) Discourse Understanding May 28th, 2019 35 / 35