Upload
filippo-costanzo
View
13
Download
0
Embed Size (px)
DESCRIPTION
Computational narrative test
Citation preview
1
Departamento de Sistemas Informáticos y ProgramaciónUniversidad Complutense de Madrid
������������������ �����������
Federico Peinado, Pablo Gervás,Raquel Hervás and Belén Díaz
������������������� ����
������������������������
������������������� ���������� �
��������
� Introduction
� Plot generation: tools and techniques
� The ProtoPropp system
� Results: ����
� Conclusions
� Future Work
������������������� ���������� �
����������
� Federico Peinado� Computer Engineering
� PhD Student in Interactive Digital Storytelling� Lecturer in our Computer Games Design MSc
� Research background of our group� Poetry generation
� Ontologies & Description Logics (DLs)� Case-Based Reasoning
� Ongoing work� Automatic story generation, coherent & creative � Automatic control for interactive storytelling systems
������������������� ���������� �
� ������ ������� ����
�Morphology of the Folk Tale ������ ����
� Narrative layer of 31 functions with a formal naming system
� Analized corpus of Russian folk tales
� Other works have used Proppian theory for generating tales (Malec’04, Fairclough‘03...)
� Easy to understand and translate into a machine-processable representation
2
������������������� ���������� �
���������� �������������
� jCOLIBRI � Cases and Ontology
Libraries Integration for Building Reasoning Infrastructures
� Domain-independent framework to develop CBR systems
� CBROnto� Reusable CBR knowledge
� KI-CBR: Knowledge Intensive Case-Based Reasoning� CBR + DLs ontologies
������������������� ���������� �
����������
����������������� ������������������������
������������������� ���������� �
��������������������������� ����
How the system works: two stages
��������� Description to Plot Plan
� Query: Tale characters, Propp functions an otherattributes (character roles, places, objects...)
� Simple adaptation� move case (�������)
� Elaborate adaptation� plot case mixture
������������������� ���������� �
���������������������������� ����
� User Query���������: princess
��������: ������, ����������, �� ������
� Retrieved case: 113
���������������� (a girl and her small brother)���������� (don’t go outside!)������������������ (they go outside)����� ��� (swan geese take the boy to Babayaga’s lair)�� ������ (girl faces Babayaga)����� (girl defeats Babayaga)������������� ������ (girl recues her small brother)���������� (swan geese pursue the children)��������������� (children evade swan geese)������ (the children go home)
3
������������������� ���������� �
���������������������������� ����
� System Adaptation Suggestion��������:����� ����������
(+ dependencies)
������������������� ���������� �
���������������������������� ����
� Retrieved case: 155
[...]���������� of the hero (one brother goes hunting)��� ��� of the villain (beautiful girl entices him)������ (girl turns into lioness and devours him)[...]������������������ (other brother sets out)�� ������ (faces beautiful girl)����� (he kills lioness)����������� (first brother resurrection!)������ (both brothers return home)
������������������� ���������� �
���������������������������� ����
� “The Lioness”, a ��� fairy tale!(113 + 155 + selected changes between instances)
���������������� (a knight and his beloved princess)���������� (don’t go outside!)������������������ (she goes outside)������ (a lioness devours her)�� ������ (knight faces the lioness)����� (he kills the lioness)����������� (princess resurrection!)���������� (lioness pursue them)��������������� (they evade lioness)������ (the knight and the princess go home together)
������������������� ���������� ��
���������������������������� ����
��������� Plot Plan to Textual Sketch
� Template-based Natural Language Generation
� Conventionalized patterns that make up common texts encapsulated as �� ��
����������������� ���� � � ��������������������� �������������������� �������������������� ���������������� ��� � ������������ ���� ������� ������������������������ �������� ������������������ ���������������������������� ������ �� �������
4
������������������� ���������� ��
���������� !
���������������
������������������� ���������� ��
���������
� Our approach represent tales with ��� �������������than others ��������������� More dependencies = more coherent combinations
� Propp functions are not enough for NL generation� Including another level of detail: ������� ����������������
� Narrative and simulation layers = different ontologies
� It’s easy to transfer the same ideas to ��� ���������� ��� ��� �
� If they can be represented as ontologies
������������������� ���������� ��
"����#���
� Finish the implementation of the adaptation process� Heuristic rules
� Parameters
� Improve the GUI� Is it the query good enough?�What is the better way for the user to express his goals?
� Improve the NLG stage� Including “NLOnto” as a part of ProppOnto
������������������� ���������� ��
$���� �����
� Research in Computational Linguistic or Computational Creativity
� Author tools
� Computer Animation� Suzanne & Zu episodes for a
TV Cartoon serie
� Computer Games
5
������������������� ���������� ��
$�������%�&����
� FPI Predoctoral Grant from Complutense University of Madrid
� Spanish Committee of Science & Technology (TIC2002-01961)
��� � ����!�� !��!��
http://gaia.sip.ucm.es/people/fpeinado/
Federico Peinado