Towards Automatically Extracting Story Graphs from Natural Language - - PowerPoint PPT Presentation
February 4th 2017 AAAI W17: What's Next for AI in Games? Towards Automatically Extracting Story Graphs from Natural Language Stories Josep Valls-Vargas 1 , Jichen Zhu 2 and Santiago Ontan 1 1 Computer Science, 2 Digital Media Drexel
Josep Valls-Vargas1, Jichen Zhu2 and Santiago Ontañón1
1Computer Science, 2Digital Media
Drexel University
February 4th 2017 – AAAI W17: What's Next for AI in Games?
2
3
Narratology Artificial Intelligence Natural Language Processing
4
Computational Narrative
5
Opiate [Fairclough 2007]
6
Opiate [Fairclough 2007]
Narrative Function Sequences Characters, Attitudes, … Locations, Props, …
7
Opiate [Fairclough 2007]
Narrative Function Sequences Characters, Attitudes, … Locations, Props, …
Once upon a time, Bonji ran into Lili, Mimo and Bibi, three friends who lived in a hut. In a field nearby lived Snomm who had a Magic
and Corporal Foot lived. They stole the Magic Mirror. [...]
8
Opiate [Fairclough 2007]
Narrative Function Sequences Characters, Attitudes, … Locations, Props, …
Once upon a time, Bonji ran into Lili, Mimo and Bibi, three friends who lived in a hut. In a field nearby lived Snomm who had a Magic
and Corporal Foot lived. They stole the Magic Mirror. [...]
9
10
Plot Graphs [Li et al. 2013] Social Networks [Elson 2010]
11
Once upon a time, Bonji ran into Lili, Mimo and Bibi, three friends who lived in a hut. In a field nearby lived Snomm who had a Magic Mirror. Past the field and further into the woods lived Blobar. In the
was a little town where Sergeant Lip and Corporal Foot lived. They stole the Magic Mirror. [...]
12
Game Forge [Hartsook et al. 2011], Opiate [Fairclough 2007], Prom Week [McCoy et al. 2011]
13
14
Extraction Enrichment Classification Compilation Story Graph Verb Extraction Mention Extraction Feature-Vector Assembly Natural Language Processing Role Identification Coreference Resolution Mention Classification
G = hE, Li V = {v1, ..., vw} E A ⊆ E
A 7! R
Cases Cases Commonsense Knowledge
E V = {v1, ..., vw} E 7! C G = hE, Li
15
21 Stories 4,791 Mentions 1,586 Verbs
16
17
18
19
20
Male/Female/Magical Beings, Locations, Props, Happenings, …
interactions
as nodes
21
22
23
24
25
26
narrative system
27
28
Josep Valls-Vargas1, Jichen Zhu2 and Santiago Ontañón1
1Computer Science, 2Digital Media
Drexel University
February 4th 2017 – AAAI W17: What's Next for AI in Games?
30
31
Plot Graphs [Li et al. 2013]
32
ProppASM [Finlayson 2011], Social Networks [Elson 2010]
33
34
35
One day, somewhere near Kiev, a dragon appeared, who demanded heavy tribute from the people. He demanded every time to eat a fair maiden: and at last the turn came to the Tsarevna, the princess. But the dragon would not eat her, she was too beautiful. He dragged her into his den and made her his wife. [...] When she wrote a letter to her father and mother she used to tie it to the neck of her little dog. [...] The Tsarevna got every day on more intimate terms with her dragon in order to discover who was stronger. At last he owned that Nikita, the tanner at Kiev, was the stronger. [...] The Tsarevna at once wrote to her father [...] So the Tsar looked for Nikita, and went to him himself to beg him to release the land from the cruelty of the dragon and redeem the princess. [...]
36
One day, somewhere near Kiev, a dragon appeared, who demanded heavy tribute from the people. He demanded every time to eat a fair maiden: and at last the turn came to the Tsarevna, the princess. But the dragon would not eat her, she was too beautiful. He dragged her into his den and made her his wife. [...] When she wrote a letter to her father and mother she used to tie it to the neck of her little dog. [...] The Tsarevna got every day on more intimate terms with her dragon in order to discover who was stronger. At last he owned that Nikita, the tanner at Kiev, was the stronger. [...] The Tsarevna at once wrote to her father [...] So the Tsar looked for Nikita, and went to him himself to beg him to release the land from the cruelty of the dragon and redeem the princess. [...]
37
One day, somewhere near Kiev, a dragon appeared, who demanded heavy tribute from the people. He demanded every time to eat a fair maiden: and at last the turn came to the Tsarevna, the princess. But the dragon would not eat her, she was too beautiful. He dragged her into his den and made her his wife. [...] When she wrote a letter to her father and mother she used to tie it to the neck of her little dog. [...] The Tsarevna got every day on more intimate terms with her dragon in order to discover who was stronger. At last he owned that Nikita, the tanner at Kiev, was the stronger. [...] The Tsarevna at once wrote to her father [...] So the Tsar looked for Nikita, and went to him himself to beg him to release the land from the cruelty of the dragon and redeem the princess. [...]
38
One day, somewhere near Kiev, a dragon appeared, who demanded heavy tribute from the people. He demanded every time to eat a fair maiden: and at last the turn came to the Tsarevna, the princess. But the dragon would not eat her, she was too beautiful. He dragged her into his den and made her his wife. [...] When she wrote a letter to her father and mother she used to tie it to the neck of her little dog. [...] The Tsarevna got every day on more intimate terms with her dragon in order to discover who was stronger. At last he owned that Nikita, the tanner at Kiev, was the stronger. [...] The Tsarevna at once wrote to her father [...] So the Tsar looked for Nikita, and went to him himself to beg him to release the land from the cruelty of the dragon and redeem the princess. [...] Villain Hero Sought for person
39
One day, somewhere near Kiev, a dragon appeared, who demanded heavy tribute from the people. He demanded every time to eat a fair maiden: and at last the turn came to the Tsarevna, the princess. But the dragon would not eat her, she was too beautiful. He dragged her into his den and made her his wife. [...] When she wrote a letter to her father and mother she used to tie it to the neck of her little dog. [...] The Tsarevna got every day on more intimate terms with her dragon in order to discover who was stronger. At last he owned that Nikita, the tanner at Kiev, was the stronger. [...] The Tsarevna at once wrote to her father [...] So the Tsar looked for Nikita, and went to him himself to beg him to release the land from the cruelty of the dragon and redeem the princess. [...] A: Villainy ↑: Departure
40
Scenes & Narrative Functions Characters & Roles Locations & Props
Riu [Ontañón and Zhu 2009, 2014]
Annotated Text Coreference