Computational Drafting of Plot Structures for Russian Folk Tales

详细信息    查看全文

• 作者：Pablo Gervás
• 关键词：Computational creativity ; Computational narratology ; Storytelling ; Knowledge representation
• 刊名：Cognitive Computation
• 出版年：2016
• 出版时间：April 2016
• 年：2016
• 卷：8
• 期：2
• 页码：187-203
• 全文大小：472 KB
• 参考文献：1.Bae B-C, Young RM. A use of flashback and foreshadowing for surprise arousal in narrative using a plan-based approach. In: Proceedings of the ICIDS 2008; 2008.
  2.Boden M. Creative mind: myths and mechanisms. New York: Routledge; 2003.
  3.Campbell J. The hero with a thousand faces. 2nd ed., Bollingen seriesPrinceton: Princeton University Press; 1968.
  4.Colton S, Charnley J, Pease A. Computational creativity theory: the face and idea descriptive models. In: 2nd international conference on computational creativity; 2011.
  5.Dehn N. Story generation after tale-spin. In: Proceedings of the IJCAI 1981; 1981. p. 16–8.
  6.Fairclough C, Cunningham P. A multiplayer case based story engine. In: GAME-ON conference; 2003. p. 41
  7.Chris F, Padraig C. A multiplayer o.p.i.a.t.e. Int J Intell Games Simul. 2004;3(2):54–61.
  8.Gervás P, Díaz-Agudo B, Peinado F, Hervás R. Story plot generation based on CBR. Knowl Based Syst. 2005;18:235–42 Special Issue: AI-2004.CrossRef
  9.Gervás P. Propp’s morphology of the folk tale as a grammar for generation. In: Workshop on computational models of narrative, a satellite workshop of CogSci 2013: the 35th meeting of the cognitive science society, Universität Hamburg, Hamburg, Germany, 08/2013 2013. Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, Saarbrücken/Wadern, Germany, Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing, Saarbrücken/Wadern, Germany.
  10.Gervás P. Composing narrative discourse for stories of many characters: a case study over a chess game. Lit Linguist Comput. 2014;29(4):511–31.CrossRef
  11.Gervás P, Lönneker B, Meister JC, Peinado F. Narrative models: narratology meets artificial intelligence. In: International conference on language resources and evaluation. Satellite workshop: toward computational models of literary analysis, Genova, Italy; 2006. p. 44–51.
  12.Grasbon D, Braun N. A morphological approach to interactive storytelling. In: CAST 2001. Living in mixed realities : conference on artistic, cultural and scientific aspects of experimental media spaces, 21–22 Sept 2001, Schloss Birlinghoven, Sankt Augustin; 2001.
  13.Herman D. Storytelling and the sciences of mind. Cambridge: MIT Press; 2013.
  14.Jhala A, Young RM. Cinematic visual discourse: representation, generation, and evaluation. IEEE Trans Comput Intell AI Games. 2010;2(2):69–82.CrossRef
  15.Klein S, Aeschliman JF, Balsiger D, Converse SL, Court C, Foster M, Lao R, Oakley JD, Smith J. Automatic novel writing: a status report. Technical report 186, Computer Science Department, The University of Wisconsin, Madison, Wisconsin, Dec 1973.
  16.Lakoff GP. Structural complexity in fairy tales. Study Man. 1972;1:128–50.
  17.Lang RR. A formal model for simple narratives. PhD thesis, Tulane University; 1997.
  18.Lebowitz M. Story-telling as planning and learning. In: Proceedings of the IJCAI 1983, vol 1; 1983.
  19.Meehan JR. Tale-spin, an interactive program that writes stories. In: Proceedings of the IJCAI, 1977; 1977. p. 91–8.
  20.Pease A, Colton S. Computational creativity theory: inspirations behind the face and the idea models. In: 2nd international conference on computational creativity; 2011.
  21.Pérez y Pérez R. MEXICA: a computer model of creativity in writing. PhD thesis, The University of Sussex; 1999.
  22.Propp V. Morphology of the folktale. Austin: University of Texas Press; 1968.
  23.Riedl M, Young M. Narrative planning: balancing plot and character. J Artif Intell Res JAIR. 2010;39:217–68.
  24.Ritchie G. Some empirical criteria for attributing creativity to a computer program. Minds Mach. 2007;17:67–99.CrossRef
  25.Saunders R. Towards autonomous creative systems: a computational approach. Cogn Comput. 2012;4(3):216–25.CrossRef
  26.Trabasso T, van den Broek P, Suh SY. Logical necessity and transitivity of causal relations in stories. Discourse Process. 1989;12:1–25.CrossRef
  27.Turner SR. Minstrel: a computer model of creativity and storytelling. PhD thesis, University of California at Los Angeles, Los Angeles, CA, USA; 1993.
  28.Wiggins G. A preliminary framework for description, analysis and comparison of creative systems. Knowl Based Syst 2006;19(7):449–58.CrossRef
  29.Wiggins G. The mind’s chorus: creativity before consciousness. Cogn Comput. 2012;4(3):306–19.CrossRef
  
• 作者单位：Pablo Gervás (1)
  
  1. Instituto de Tecnología del Conocimiento, Universidad Complutense de Madrid, 28040, Madrid, Spain
  
• 刊物主题：Neurosciences; Computation by Abstract Devices; Artificial Intelligence (incl. Robotics); Computational Biology/Bioinformatics;
• 出版者：Springer US
• ISSN：1866-9964

文摘

The plots of stories are known to follow general patterns in terms of their overall structure. This was the basic tenet of structuralist approaches to narratology. Vladimir Propp proposed a procedure for the generation of new tales based on his semi-formal description of the structure of Russian folk tales. This is one of the first existing instances of a creative process described procedurally. The present paper revisits Propp’s morphology to build a system that generates instances of Russian folk tales. Propp’s view of the folk tale as a rigid sequence of character functions is employed as a plot driver, and some issues that Propp declared relevant but did not explore in detail—such as long-range dependencies between functions or the importance of endings—are given computational shape in the context of a broader architecture that captures all the aspects discussed by Propp. A set of simple evaluation metrics for the resulting outputs is defined inspired on Propp’s formalism. The potential of the resulting system for providing a creative story generation system is discussed, and possible lines of future work are discussed.