5
1 Departamento de Sistemas Informáticos y Programación Universidad Complutense de Madrid 3URWR3URSS$)DLU\7DOH*HQHUDWRU 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

Protopropp

Embed Size (px)

DESCRIPTION

Computational narrative test

Citation preview

Page 1: Protopropp

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

Page 2: Protopropp

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)

Page 3: Protopropp

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 �� ��

����������������� ���� � � ��������������������� �������������������� �������������������� ���������������� ��� � ������������ ���� ������� ������������������������ �������� ������������������ ���������������������������� ������ �� �������

Page 4: Protopropp

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

Page 5: Protopropp

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