Skip to main content

A Case Based Reasoning Approach to Story Plot Generation

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3155))

Abstract

Automatic construction of story plots has always been a longed-for utopian dream in the entertainment industry, especially in the more commercial genres that are fuelled by a large number of story plots with only a medium threshold on plot quality, such as TV series or video games. We propose a Knowledge Intensive CBR (KI-CBR) approach to the problem of generating story plots from a case base of existing stories analyzed in terms of Propp functions. A CBR process is defined to generate plots from a user query specifying an initial setting for the story, using an ontology to measure the semantical distance between words and structures taking part in the texts.

Supported by the Spanish Committee of Science & Technology (TIC2002-01961).

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D.L., Patel-Schneider, P.F., Stein, A.: OWL web ontology language reference. W3C http://www.w3.org/TR/2004/REC-owl-ref-20040210/ (February 2004)

  2. Callaway, C.B., Lester, J.C.: Narrative prose generation. Artificial Intelligence 139(2), 213–252 (2002)

    Article  Google Scholar 

  3. Díaz-Agudo, B., Gervás, P., González-Calero, P.: Poetry generation in COLIBRI. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, p. 73. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Díaz-Agudo, B., González-Calero, P.A.: An architecture for knowledge intensive CBR systems. In: Blanzieri, E., Portinale, L. (eds.) EWCBR 2000. LNCS (LNAI), vol. 1898, pp. 37–48. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  5. Díaz-Agudo, B., González Calero, P.A.: A declarative similarity framework for knowledge intensive CBR. In: Aha, D.W., Watson, I. (eds.) ICCBR 2001. LNCS (LNAI), vol. 2080, p. 158. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  6. Díaz-Agudo, B., González-Calero, P.A.: Knowledge Intensive CBR through Ontologies. Expert Update (2003)

    Google Scholar 

  7. Dramatica. Pro 4.0 (2004), http://www.screenplay.com/products/dpro/index.html

  8. Fairclough, C., Cunningham, P.: A multiplayer case based story engine. In: 4th International Conference on Intelligent Games and Simulation, pp. 41–46. EUROSIS (2003)

    Google Scholar 

  9. Gennari, J., Musen, M.A., Fergerson, R.W., Grosso, W.E., Crubézy, M., Eriksson, H., Noy, N.F., Tu, S.W.: The evolution of Protégé: An environment for knowledgebased systems development. Technical report, Stanford University (2002)

    Google Scholar 

  10. Gervás, P.: An expert system for the composition of formal Spanish poetry. Journal of Knowledge-Based Systems 14(3-4), 181–188 (2001)

    Article  Google Scholar 

  11. Grasbon, D., Braun, N.: A morphological approach to interactive storytelling. In: Fleischmann, M., Strauss, W. (eds.) Artificial Intelligence and Interactive Entertainment, Living in Mixed Realities, Sankt Augustin, Germany (2001)

    Google Scholar 

  12. Haarslev, V., Moller, R.: RACER User s Guide and Reference Manual Version 1.7.7. Concordia University and Univ. of Appl. Sciences in Wedel (November 2003)

    Google Scholar 

  13. Lang, R.R.: A Formal Model for Simple Narratives. PhD thesis, Tulane University (1997)

    Google Scholar 

  14. Lebowitz, M.: Storytelling and generalization. In: Seventh Annual Conference of the Cognitive Science Society, Berkeley, California, pp. 100–109 (1987)

    Google Scholar 

  15. Lonergan, E.: Lexical knowledge engineering: Mikrokosmos revisited. In: PACLING 2001 - Pacific Association for Computational Linguistics 2001, Kitakyushu, Japan (2001)

    Google Scholar 

  16. Machado, I., Prada, R., Paiva, A.: Bringing drama into a virtual stage. In: Proceedings of CVE 2000, ACM Press, New York (2000)

    Google Scholar 

  17. Magerko, B.: A proposal for an interactive drama architecture. In: AAAI Spring Symposium on Artificial Intelligence and Interactive Entertainment, Stanford, CA, AAAI Press, Menlo Park (2002)

    Google Scholar 

  18. Malec, S.A.: Proppian structural analysis and XML modeling, http://clover.slavic.pitt.edu/~sam/propp/theory/propp.html (February 2004)

  19. McKeown, K.R.: The text system for natural language generation: An overview. In: 20th Annual Meeting of the ACL, Canada, pp. 261–265 (1982)

    Google Scholar 

  20. Meehan, J.R.: Tale-spin and micro tale-spin. In: Schank, R.C., Riesbeck, C.K. (eds.) Inside computer understanding, Erlbaum Lawrence Erlbaum Associates, Hillsdale (1981)

    Google Scholar 

  21. Propp, V.: Morphology of the Folktale. University of Texas Press, Austin (1968)

    Google Scholar 

  22. Rumelhart, D.E.: Notes on a schema for stories. In: Bobrow, D.G., Collins, A. (eds.) Representation and Understanding: Studies in Cognitive Science, pp. 211–236. Academic Press, Inc, New York (1975)

    Google Scholar 

  23. Turner, S.R.: Minstrel: A computer model of creativity and storytelling. Technical Report UCLA-AI-92-04, Computer Science Department (1992)

    Google Scholar 

  24. WritePro. Fictionmaster (2004), http://www.writepro.com/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Díaz-Agudo, B., Gervás, P., Peinado, F. (2004). A Case Based Reasoning Approach to Story Plot Generation. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-28631-8_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22882-0

  • Online ISBN: 978-3-540-28631-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics