Generating Sentence Planning Variations for Story Telling

There has been a recent explosion in applications for dialogue interaction ranging from direction-giving and tourist information to interactive story systems. Yet the natural language generation (NLG) component for many of these systems remains largely handcrafted. This limitation greatly restricts the range of applications; it also means that it is impossible to take advantage of recent work in expressive and statistical language generation that can dynamically and automatically produce a large number of variations of given content. We propose that a solution to this problem lies in new methods for developing language generation resources. We describe the ES-TRANSLATOR, a computational language generator that has previously been applied only to fables, and quantitatively evaluate the domain independence of the EST by applying it to personal narratives from weblogs. We then take advantage of recent work on language generation to create a parameterized sentence planner for story generation that provides aggregation operations, variations in discourse and in point of view. Finally, we present a user evaluation of different personal narrative retellings.

[1]  Martin Molina,et al.  Evaluating Automatic Extraction of Rules for Sentence Plan Construction , 2009, SIGDIAL Conference.

[2]  Marilyn A. Walker,et al.  Controlling User Perceptions of Linguistic Style: Trainable Generation of Personality Traits , 2011, CL.

[3]  Ingrid Zukerman,et al.  Natural Language Processing and User Modeling: Synergies and Limitations , 2001, User Modeling and User-Adapted Interaction.

[4]  Helen F. Hastie,et al.  Cluster-based Prediction of User Ratings for Stylistic Surface Realisation , 2014, EACL.

[5]  Eduard H. Hovy,et al.  Planning Coherent Multisentential Text , 1988, ACL.

[6]  Marilyn A. Walker,et al.  Perceived or Not Perceived: Film Character Models for Expressive NLG , 2011, ICIDS.

[7]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[8]  R. Swanson,et al.  Identifying Personal Stories in Millions of Weblog Entries , 2009, ICWSM 2009.

[9]  Thomas Rist,et al.  The automated design of believable dialogues for animated presentation teams , 2001 .

[10]  Donia Scott,et al.  Generating Texts with Style , 2003, CICLing.

[11]  Livio Robaldo,et al.  The Penn Discourse TreeBank 2.0. , 2008, LREC.

[12]  Marilyn A. Walker,et al.  Generating Different Story Tellings from Semantic Representations of Narrative , 2013, ICIDS.

[13]  Michael Neff,et al.  Storytelling Agents with Personality and Adaptivity , 2015, IVA.

[14]  Neville Ryant,et al.  Extending VerbNet with Novel Verb Classes , 2006, LREC.

[15]  James C. Lester,et al.  Modeling self-efficacy in intelligent tutoring systems: An inductive approach , 2008, User Modeling and User-Adapted Interaction.

[16]  Alfred Kobsa.  User Modeling and User-Adapted Interaction , 2005, User Modeling and User-Adapted Interaction.

[17]  Graeme Hirst,et al.  Near-synonym choice in natural language generation , 2003, RANLP.

[18]  Benoit Lavoie,et al.  A Fast and Portable Realizer for Text Generation Systems , 1997, ANLP.

[19]  Michael White,et al.  Generating with Discourse Combinatory Categorial Grammar , 2010 .

[20]  Marilyn A. Walker,et al.  Individual and Domain Adaptation in Sentence Planning for Dialogue , 2007, J. Artif. Intell. Res..

[21]  Irene Langkilde.  Forest-Based Statistical Sentence Generation , 2000, ANLP.

[22]  Ning Wang,et al.  The Politeness Effect: Pedagogical Agents and Learning Gains , 2005, AIED.

[23]  Jonathan P. Rowe,et al.  Archetype-Driven Character Dialogue Generation for Interactive Narrative , 2008, IVA.

[24]  Cecile Paris,et al.  Stylistic variation in multilingual instructions , 1994 .

[25]  Paul Piwek,et al.  A Flexible Pragmatics-Driven Language Generator for Animated Agents , 2003, EACL.

[26]  T. Bickmore.  Relational agents : effecting change through human-computer relationships , 2003 .

[27]  Roger Evans,et al.  A Framework for Stylistically Controlled Generation , 2004, INLG.

[28]  Kees van Deemter,et al.  From RAGS to RICHES: Exploiting the Potential of a Flexible Generation Architecture , 2001, ACL.

[29]  Albert A. Rizzo,et al.  User-State Sensing for Virtual Health Agents and TeleHealth Applications , 2013, MMVR.

[30]  Kathleen R. McKeown,et al.  Modeling Narrative Discourse , 2012 .

[31]  J. Pennebaker,et al.  Forming a story: the health benefits of narrative. , 1999, Journal of clinical psychology.

[32]  Diane J. Litman,et al.  Designing and evaluating a wizarded uncertainty-adaptive spoken dialogue tutoring system , 2011, Comput. Speech Lang..

[33]  Chris Mellish,et al.  Modelling Politeness in Natural Language Generation , 2004, INLG.

[34]  Marilyn A. Walker,et al.  Narrative Variations in a Virtual Storyteller , 2015, IVA.

[35]  Kathleen McKeown,et al.  A Tool for Deep Semantic Encoding of Narrative Texts , 2009, ACL/IJCNLP.

[36]  Michael White,et al.  Enhancing the Expression of Contrast in the SPaRKy Restaurant Corpus , 2013, ENLG.

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

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

[39]  Oliver Lemon,et al.  Reinforcement Learning for Adaptive Dialogue Systems - A Data-driven Methodology for Dialogue Management and Natural Language Generation , 2011, Theory and Applications of Natural Language Processing.

[40]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

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

[42]  Clarisse Sieckenius de Souza,et al.  Getting the message across in RST-based text generation , 1990 .