Story Plot Generation based on CBR

  • Pablo Gervás
  • Belén Díaz-Agudo
  • Federico Peinado
  • Raquel Hervás


In this paper we present a system for automatic story generation that reuses existing stories to produce a new story that matches a given user query. The plot structure is obtained by a case-based reasoning (CBR) process over a case base of tales and an ontology of explicitly declared relevant knowledge. The resulting story is generated as a sketch of a plot described in natural language by means of natural language generation (NLG) techniques.


Character Function Fairy Tale Definite Article Natural Language Generation Indefinite Article 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. H. and P. Gervás. Using design patterns to abstract a software architecture for natural language generation. In S. Juknath and E. Jul, editors, ECOP 2004 PhD workshop, 2004.Google Scholar
  2. [2]
    S. Bechhofer and F. van Harmelen et al. OWL web ontology language reference. W3C, 2004.
  3. [3]
    C. B. Callaway and J. C. Lester. Narrative prose generation. Artificial Intelligence, 139(2):213–252, 2002.CrossRefGoogle Scholar
  4. [4]
    B. Díaz-Agudo, P. Gervás, and P. González-Calero. Poetry generation in COLIBRI. In S. Craw and A. Preece, editors, ECCBR 2002, Advances in Case Based Reasoning. Springer LNAI, 2002.Google Scholar
  5. [5]
    B. Díaz-Agudo, P. Gervás, and F. Peinado. A case based reasoning approach to story plot generation. In ECCBR’04, Springer-Verlag LNCS/LNAI, Madrid, Spain, 2004.Google Scholar
  6. [6]
    B. Díaz-Agudo and P. A. González-Calero. An architecture for knowledge intensive CBR systems. In Advances in Case-Based Reasoning-(EWCBR 2000). Springer-Verlag, 2000.Google Scholar
  7. [7]
    B. Díaz-Agudo and P. A. González-Calero. A declarative similarity framework for knowledge intensive CBR. In Procs. of the (ICCBR 2001). Springer-Verlag, 2001.Google Scholar
  8. [8]
    J. G. et al. The evolution of Protégé: An environment for knowledge-based systems development. Technical report, Stanford University, 2002.Google Scholar
  9. [9]
    C. Fairclough and P. Cunningham. A multiplayer case based story engine. In 4th International Conference on Intelligent Games and Simulation, pages 41–46. EUROSIS, 2003.Google Scholar
  10. [10]
    D. Grasbon and N. Braun. A morphological approach to interactive storytelling. In M. Fleischmann and W. Strauss, editors, Artificial Intelligence and Interactive Entertainment, Living in Mixed Realities, 2001.Google Scholar
  11. [11]
    V. Haarslev and R. Moller. RACER User s Guide and Reference Manual Version 1.7.7. Concordia University and Univ. of Appl. Sciences in Wedel, November 2003.Google Scholar
  12. [12]
    I. Heim. The Semantics of Definite and Indefinite Noun Phrases. PhD thesis, University of Massachusetts, 1982.Google Scholar
  13. [13]
    B. Magerko. A proposal for an interactive drama architecture. In AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, Stanford, CA, 2002. AAAI Press.Google Scholar
  14. [14]
    K. R. McKeown. The text system for natural language generation: An overview. In 20th Annual Meeting of the ACL, pages 261–265, 1982.Google Scholar
  15. [15]
    J. R. Meehan. Tale-spin and micro tale-spin. In R. C. Schank and C. K. Riesbeck, editors, Inside computer understanding. Erlbaum Lawrence Erlbaum Associates, Hillsdale, NJ, 1981.Google Scholar
  16. [16]
    F. Peinado, P. Gervás, and B. Díaz-Agudo. A description logic ontology for fairy tale generation. In Language Resources for Linguistic Creativity Workshop, 4th LREC Conference., Lisboa, Portugal, 2004.Google Scholar
  17. [17]
    V. Propp. Morphology of the Folktale. University of Texas Press, 1968.Google Scholar
  18. [18]
    E. Reiter and R. Dale. Building Natural Language Generation Systems. 2000.Google Scholar
  19. [19]
    S. R. Turner. Minstrel: A computer model of creativity and storytelling. Technical Report UCLA-AI-92-04, Computer Science Department, 1992.Google Scholar

Copyright information

© Springer-Verlag London Limited 2005

Authors and Affiliations

  • Pablo Gervás
    • 1
  • Belén Díaz-Agudo
    • 1
  • Federico Peinado
    • 1
  • Raquel Hervás
    • 1
  1. 1.Dep. Sistemas Informáticos y ProgramaciónUniversidad Complutense de MadridMadridSpain

Personalised recommendations