Bridging the Gap Between Computational Narrative and...
Transcript of Bridging the Gap Between Computational Narrative and...
![Page 1: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/1.jpg)
Santiago Ontañón1, Josep Valls-Vargas1 and Jichen Zhu2
1Computer Science, 2Digital MediaDrexel University
Bridging the Gap Between Computational Narrative and Natural Language Processing
February 4th 2017 – AAAI W17: What's Next for AI in Games?
![Page 2: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/2.jpg)
Introduction
Narratology
Artificial Intelligence
Natural Language Processing
2
ComputationalNarrative
![Page 3: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/3.jpg)
Motivation
3
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
PCG & Narrative Systems
Content & Experiences
Joe Bear was hungry. He asked Irving Bird where some honey was. Irving refused to tell him so Joe offered to bring him a worm if he’d tell him where some honey was. Irving agreed. But Joe didn’t know where any worms were, so he asked Irving, who refused to say.
Tale-spin [Meehan 1976], ASD [Riedl 2011], Opiate [Fairclough 2007]
![Page 4: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/4.jpg)
Authorial Bottleneck Problem
4
Opiate [Fairclough 2007]
Narrative FunctionSequences
Characters, Attitudes, …
Locations, Props, …
• Input required by OPIATE
![Page 5: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/5.jpg)
Motivation
5
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
Story Workbench [Finlayson 2011], Scheherazade [Elson 2012]
![Page 6: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/6.jpg)
Motivation
6
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
ProppASM [Finlayson 2011], Social Networks [Elson 2010]
![Page 7: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/7.jpg)
Motivation
7
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
How can we bridge the “gap” in computational narrative in order to solve the authorial bottleneck problem?
PCG & Narrative Systems
Content & Experiences
![Page 8: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/8.jpg)
Open Problems
• How to model narrative?
8
• “Gap” in Computational Narrative• Authorial bottleneck
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
PCG & Narrative Systems
Content & Experiences
![Page 9: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/9.jpg)
Open Problems
• How to model narrative?• How to adapt and reuse general purpose NLP/IE?
9
• “Gap” in Computational Narrative• Authorial bottleneck
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
PCG & Narrative Systems
Content & Experiences
![Page 10: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/10.jpg)
Open Problems
• How to model narrative?• How to adapt and reuse general purpose NLP/IE?• How would an author use a NL interface to a CN system?
10
• “Gap” in Computational Narrative• Authorial bottleneck
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
PCG & Narrative Systems
Content & Experiences
![Page 11: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/11.jpg)
Open Problems
• How to model narrative?• How to adapt and reuse general purpose NLP/IE?• How would an author use a NL interface to a CN system?• How to evaluate narrative IE systems?
11
• “Gap” in Computational Narrative• Authorial bottleneck
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
PCG & Narrative Systems
Content & Experiences
![Page 12: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/12.jpg)
Conclusions
12
Narrative Comp. Models of Narrative
New Content
Natural Language Processing
Procedural Content
Generation
PCG & Narrative Systems
Content & Experiences
![Page 13: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/13.jpg)
Thanks
13
![Page 14: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/14.jpg)
Santiago Ontañón1, Josep Valls-Vargas1 and Jichen Zhu2
1Computer Science, 2Digital MediaDrexel University
Bridging the Gap Between Computational Narrative and Natural Language Processing
February 4th 2017 – AAAI W17: What's Next for AI in Games?
![Page 15: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/15.jpg)
Backup Slides
15
![Page 16: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/16.jpg)
16
Neural all the things!
![Page 17: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/17.jpg)
Authorial Bottleneck Problem
17
Opiate [Fairclough 2007]
Narrative FunctionSequences
Characters, Attitudes, …
Locations, Props, …
• Input required by OPIATE
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 other side of the woods there was a little town where Sergeant Lip and Corporal Foot lived. They stole the Magic Mirror. [...]
![Page 18: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/18.jpg)
Authorial Bottleneck Problem
18
Opiate [Fairclough 2007]
Narrative FunctionSequences
Characters, Attitudes, …
Locations, Props, …
• Input required by OPIATE
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 other side of the woods there was a little town where Sergeant Lip and Corporal Foot lived. They stole the Magic Mirror. [...]
![Page 19: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/19.jpg)
VerbExtraction
Mention Extraction
Feature-Vector Assembly
RoleIdentification
Coreference Resolution
Character Identification
External Knowledge Examples Examples
FunctionIdentification
Domain Knowledge
Natural LanguagePreprocessing
Automated Narrative Information Extraction
• Voz
19
![Page 20: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/20.jpg)
Story Graphs
20
![Page 21: Bridging the Gap Between Computational Narrative and ...movingai.com/aigames17/slides/WNAIG-Short-CN-Gap.pdf · Computational Narrative and Natural Language Processing February 4th](https://reader033.fdocuments.in/reader033/viewer/2022051408/5ffcc5dc15bb5e496c79faa2/html5/thumbnails/21.jpg)
Evaluation of IE PipelinesResults
21
Coreference Voting for Roles