8r

3URWR3URSS $ )DLU\ 7DOH *HQHUDWRU

TBrrhvXxu Chit! Ppir!#

Federico Peinado, Pablo Gervs, Raquel Hervs and Beln Daz
Departamento de Sistemas Informticos y Programacin Universidad Complutense de Madrid

Introduction Plot generation: tools and techniques The ProtoPropp system Results: 9r Conclusions Future Work

QQ)6AhvUhyrBrrh

Dqpv

7hrq Q x

Federico Peinado

Research background of our group Ongoing work

QQ)6AhvUhyrBrrh

Computer Engineering PhD Student in Interactive Digital Storytelling Lecturer in our Computer Games Design MSc Poetry generation Ontologies & Description Logics (DLs) Case-Based Reasoning

Morphology of the Folk Tale Narrative layer of 31 functions with a formal naming
Q (%'

system

Analized corpus of Russian folk tales Other works have used Proppian theory for
processable representation

generating tales (Malec04, Fairclough03...)

Easy to understand and translate into a machine-

Automatic story generation, coherent & creative Automatic control for interactive storytelling systems


QQ)6AhvUhyrBrrh

QyBrrhvUrpuvr

QQ
TrrpvhyhhvrtrrhihrqQur

jCOLIBRI

Cases and Ontology

Libraries Integration for Building Reasoning Infrastructures Domain-independent framework to develop CBR systems

CBROnto

KI-CBR: Knowledge Intensive

Case-Based Reasoning

Reusable CBR knowledge CBR + DLs ontologies

QQ)6AhvUhyrBrrh

QQ)6AhvUhyrBrrh

FD87SQprsQyBrrhv
How the system works: two stages

FD87SQprsQyBrrhv

AvThtr) Description to Plot Plan

User Query

Query: Tale characters, Propp functions an other

attributes (character roles, places, objects...)

Retrieved case: 113

puhhpr: princess spv: ,

Hqr Drqvpv, 8rvv

Simple adaptation
plot case mixture

Elaborate adaptation

move case (phvt)

QQ)6AhvUhyrBrrh

Dvvhyvhv (a girl and her small brother) Drqvpv (dont go outside!) Drqvpvvyhrq (they go outside) Fvqhvt (swan geese take the boy to Babayagas lair) 8rvv (girl faces Babayaga) Wvp (girl defeats Babayaga) Sryrhrsphvv (girl recues her small brother) Ursur (swan geese pursue the children) Thvrqqrhy (children evade swan geese) Sr (the children go home)

QQ)6AhvUhyrBrrh

FD87SQprsQyBrrhv

FD87SQprsQyBrrhv

System Adaptation Suggestion

spv:

Retrieved case: 155

[...]

Fvqhvt Hqr
(+ dependencies)

6irhv of the hero (one brother goes hunting) 9rprv of the villain (beautiful girl entices him) Hqr (girl turns into lioness and devours him) [...] 8rprhpv (other brother sets out) 8rvv (faces beautiful girl) Wvp (he kills lioness) Srpvhv (first brother resurrection!) Sr (both brothers return home)

QQ)6AhvUhyrBrrh

QQ)6AhvUhyrBrrh

FD87SQprsQyBrrhv

FD87SQprsQyBrrhv

The Lioness, a QHZ fairy tale!

(113 + 155 + selected changes between instances)

TrpqThtr) Plot Plan to Textual Sketch

Dvvhyvhv (a knight and his beloved princess) Drqvpv (dont go outside!) Drqvpvvyhrq (she goes outside) Hqr (a lioness devours her) 8rvv (knight faces the lioness) Wvp (he kills the lioness) Srpvhv (princess resurrection!) Ursur (lioness pursue them) Thvrqqrhy (they evade lioness) Sr (the knight and the princess go home together)
QQ)6AhvUhyrBrrh


Template-based Natural Language Generation Conventionalized patterns that make up common

texts encapsulated as purh

Pprhvrurrrr h xvtuhquviryrq vpr Uurxvtyqurtvqr Uurvprtrvqr hq h yvrqrur 6xvtu shpruryvr Crxvyyv hqurvprprihpx yvsr Avhyyurxvtuhqurvprrur
QQ)6AhvUhyrBrrh


Sry)9@HP

8pyv

Our approach represent tales with

3URWR3URSS GHPR
than others Ahvpytu"

svrthyhv

Propp functions are not enough for NL generation

More dependencies = more coherent combinations

Narrative and simulation layers = different ontologies Its easy to transfer the same ideas to
urvr

Including another level of detail: hpv Tvyhvyhr

urhhvr

If they can be represented as ontologies



QQ)6AhvUhyrBrrh



QQ)6AhvUhyrBrrh

ArXx

6yvphv

Finish the implementation of the adaptation process Improve the GUI

Heuristic rules Parameters Is it the query good enough? What is the better way for the user to express his goals? Including NLOnto as a part of ProppOnto

Research in Computational Linguistic

or Computational Creativity

Author tools Computer Animation

TV Cartoon serie

Suzanne & Zu episodes for a

Improve the NLG stage

Computer Games

QQ)6AhvUhyrBrrh



QQ)6AhvUhyrBrrh



6pxyrqtrr

FPI Predoctoral Grant from Complutense University of Madrid Spanish Committee of Science & Technology (TIC2002-01961)

u)thvhvpr
Federico Peinado http://gaia.sip.ucm.es/people/fpeinado/
QQ)6AhvUhyrBrrh