Planning Author and Character Goals for Story Generation

The design and content of the planning library of a story generation system dictates the content quality of the story it produces. This paper presents the story planner component of Picture Books, a system that generates stories for children aged 4 to 6 years based on a set of picture elements selected by the user. The planning library separates the design for the story patterns from the design of the semantic ontology that supplies the story's domain knowledge. An evaluation of the system shows that the coherency and completeness of the plot is attributed to the story pattern design structure while the appropriateness of the content is attributed to the semantic ontology.

[1]  C. Raymond Perrault,et al.  Elements of a Plan-Based Theory of Speech Acts , 1979, Cogn. Sci..

[2]  Peter W. Culicover,et al.  The View from the Periphery: The English Comparative Correlative , 1999, Linguistic Inquiry.

[3]  Adwait Ratnaparkhi,et al.  A Maximum Entropy Model for Prepositional Phrase Attachment , 1994, HLT.

[4]  Robert L. Mercer,et al.  Context based spelling correction , 1991, Inf. Process. Manag..

[5]  Simon Colton,et al.  Evaluating Machine Creativity , 2001 .

[6]  Allan Ramsay,et al.  Theorem proving for untyped constructive λ-calculus : implementation and application , 2001 .

[7]  Hinrich Schütze,et al.  Book Reviews: Foundations of Statistical Natural Language Processing , 1999, CL.

[8]  William C. Mann,et al.  Rhetorical Structure Theory: Toward a functional theory of text organization , 1988 .

[9]  Philip R. Cohen,et al.  Intentions in Communication , 1991, CL.

[10]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[11]  Gert Storms,et al.  Word associations: Network and semantic properties , 2008, Behavior research methods.

[12]  Naomi S. Baron,et al.  Text Messaging and IM , 2007 .

[13]  George A. Miller,et al.  WordNet: A Lexical Database for the English Language , 2002 .

[14]  Ann Bies,et al.  Bracketing Guidelines For Treebank II Style Penn Treebank Project , 1995 .

[15]  Ehud Reiter,et al.  Book Reviews: Building Natural Language Generation Systems , 2000, CL.

[16]  Cédrick Fairon,et al.  A translated corpus of 30,000 French SMS , 2006, LREC.

[17]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[18]  Martin Porter,et al.  Snowball: A language for stemming algorithms , 2001 .

[19]  Joshua B. Tenenbaum,et al.  The Large-Scale Structure of Semantic Networks: Statistical Analyses and a Model of Semantic Growth , 2001, Cogn. Sci..

[20]  Allan Ramsay,et al.  Sarcasm, Deception, and Stating the Obvious: Planning Dialogue without Speech Acts , 2004, Artificial Intelligence Review.

[21]  G. Ritchie.  Assessing Creativity , 2001 .

[22]  Graeme Ritchie,et al.  Some Empirical Criteria for Attributing Creativity to a Computer Program , 2007, Minds and Machines.

[23]  Nick Montfort,et al.  Twisty Little Passages: An Approach to Interactive Fiction , 2003 .

[24]  Jian Su,et al.  A Phrase-Based Statistical Model for SMS Text Normalization , 2006, ACL.

[25]  Hugo Liu,et al.  Commonsense Reasoning in and Over Natural Language , 2004, KES.

[26]  Mitchell P. Marcus,et al.  Generating narrative variation in interactive fiction , 2007 .

[27]  Marcel den Dikken,et al.  Comparative Correlatives Comparatively , 2005, Linguistic Inquiry.

[28]  Rebecca E. Grinter,et al.  Y Do Tngrs Luv 2 Txt Msg? , 2001, ECSCW.

[29]  Birte Lönneker-Rodman.  Narratological Knowledge for Natural Language Generation , 2005, ENLG.

[30]  Makoto Nagao,et al.  Corpus Based PP Attachment Ambiguity Resolution with a Semantic Dictionary , 1997, VLC.

[31]  Adwait Ratnaparkhi.  Statistical Models for Unsupervised Prepositional Phrase Attachment , 1998, COLING.

[32]  François Yvon,et al.  Normalizing SMS: are Two Metaphors Better than One ? , 2008, COLING.

[33]  A. White.  Essays on Actions and Events. , 1981 .

[34]  Allan Ramsay,et al.  Minimal sets of minimal speech acts , 2007 .

[35]  Jasper Uijlings,et al.  Designing a Virtual Environment for Story Generation , 2006 .

[36]  Raymond Turner,et al.  Semantics and property theory , 1988 .

[37]  Laurie Bauer.  Morphological Productivity: CAMBRIDGE STUDIES IN LINGUISTICS 95 , 2001 .

[38]  Dan Klein,et al.  Accurate Unlexicalized Parsing , 2003, ACL.

[39]  Subbarao Kambhampati,et al.  Refinement Planning as a Unifying Framework for Plan Synthesis , 1997, AI Mag..

[40]  Ray Turner,et al.  A theory of properties , 1987, Journal of Symbolic Logic.

[41]  Hugo Liu,et al.  ConceptNet — A Practical Commonsense Reasoning Tool-Kit , 2004 .

[42]  Predicting the Productivity of Argument Structure Constructions , 2006 .

[43]  Frederick Jelinek,et al.  Interpolated estimation of Markov source parameters from sparse data , 1980 .

[44]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[45]  Patrick Pantel,et al.  An Unsupervised Approach to Prepositional Phrase Attachment using Contextually Similar Words , 2000, ACL.

[46]  Allan Ramsay,et al.  Speech Acts, Epistemic Planning and Grice's Maxims , 2008, J. Log. Comput..

[47]  Animesh Mukherjee,et al.  Investigation and modeling of the structure of texting language , 2007, International Journal of Document Analysis and Recognition (IJDAR).

[48]  Grzegorz Kondrak,et al.  Applying Many-to-Many Alignments and Hidden Markov Models to Letter-to-Phoneme Conversion , 2007, NAACL.

[49]  S. Turner.  Minstrel: a computer model of creativity and storytelling , 1993 .

[50]  R. Harald Baayen,et al.  41. Corpus linguistics in morphology: Morphological productivity , 2009 .

[51]  Steven Bird,et al.  NLTK: The Natural Language Toolkit , 2002, ACL.

[52]  Stefan Evert,et al.  Measuring morphological productivity: Is automatic preprocessing sufficient? , 2001 .

[53]  A. Goldberg.  Constructions at Work: The Nature of Generalization in Language , 2006 .

[54]  Eric Brill,et al.  An Improved Error Model for Noisy Channel Spelling Correction , 2000, ACL.

[55]  Gert Storms,et al.  Word associations: Norms for 1,424 Dutch words in a continuous task , 2008, Behavior research methods.

[56]  Csr Young,et al.  How to Do Things With Words , 2009 .

[57]  Hugo Liu,et al.  Makebelieve: using commonsense knowledge to generate stories , 2002, AAAI/IAAI.

[58]  Stefan Evert,et al.  A Simple LNRE Model for Random Character Sequences , 2004 .

[59]  Mats Rooth,et al.  Structural Ambiguity and Lexical Relations , 1991, ACL.

[60]  Stefan Evert,et al.  Corpora and collocations , 2007 .

[61]  Shankar Kumar,et al.  Normalization of non-standard words , 2001, Comput. Speech Lang..

[62]  James C. Lester,et al.  Narrative prose generation , 2001, Artif. Intell..

[63]  Subbarao Kambhampati,et al.  Reviving Partial Order Planning , 2001, IJCAI.

[64]  Geoffrey Sampson,et al.  Word frequency distributions , 2002, Computational Linguistics.

[65]  Tibor Kiss.  Produktivität und Idiomatizität von Präposition-Substantiv-Sequenzen , 2007 .

[66]  Stephen G. Pulman,et al.  The Good, the Bad, and the Unknown: Morphosyllabic Sentiment Tagging of Unseen Words , 2008, ACL.

[67]  Stefan Evert,et al.  The Statistics of Word Cooccur-rences: Word Pairs and Collocations , 2004 .

[68]  Timothy Baldwin,et al.  Multiword Expressions: A Pain in the Neck for NLP , 2002, CICLing.

[69]  Kristina Toutanova,et al.  Pronunciation Modeling for Improved Spelling Correction , 2002, ACL.

[70]  Daisuke Kawahara,et al.  PP-Attachment Disambiguation Boosted by a Gigantic Volume of Unambiguous Examples , 2005, IJCNLP.

[71]  Thorsten Brants,et al.  Large Language Models in Machine Translation , 2007, EMNLP.

[72]  James R. Meehan,et al.  TALE-SPIN, An Interactive Program that Writes Stories , 1977, IJCAI.

[73]  Charles W. Kreidler.  Creating New Words By Shortening , 1979 .

[74]  D. Biber,et al.  If you look at …: Lexical Bundles in University Teaching and Textbooks , 2004 .

[75]  John Algeo,et al.  Fifty years among the new words : a dictionary of neologisms, 1941-1991 , 1993 .

[76]  飯島 周.  「会話の文法」に関する一考察 : Longman Grammar of Spoken and Written Englishの場合 , 1999 .

[77]  Hinrich Schütze,et al.  Prepositional Phrase Attachment without Oracles , 2007, Computational Linguistics.