Learning knowledge to support domain-independent narrative intelligence

ed from artificially segmented perceptual inputs of the human senses. This dissertation follows the three-tier model proposed by Bal [5]. Thus, I consider a narrative to contain three tiers, as defined below: Definition 3 (Fabula). A fabula is the complete set of events that include but are not limited to all events presented in the narrative, that happen to and around all story characters within a continuous time period, and that are temporally partially ordered as multiple events can happen simultaneously. Definition 4 (Sjuzhet). A sjuzhet is a linear sequence of events that are selected from the fabula to constitute the narrative, possibly in a different ordering from the fabula and with possible repetition of events. One event may be repeated from multiple viewpoints, such as viewpoints of an omniscient narrator or different story characters. Definition 5 (Media). The media is the form of representation in which the sjuzhet is actualized and presented to the audience, including but not limited to oral narration, audio recordings, video footages, theatrical performances, text, multimedia hypertext, and so on. An example story that illustrates the differences between the three tiers of fabula, sjuzhet, and media is shown in Figure 2. Many different literary techniques may be used to transform a fabula into a sjuzhet, including but not limited to: linearization, which turns partial-ordered events into a single sequence that is suitable to telling; reorganization, which orders the events differently from the order in which they actually occur (e.g. flashbacks); compression and expansion, which selects more or less events from the fabula, creating a slower or faster pace; focalization, which tells events from different points of view. This dissertation follows this three-tier model and proposes methods to generate fabula, sjuzhet, and text respectively. For the purpose of this dissertation, the task Other complex models have been proposed. See, for example, Branigan’s 8-tier model [16], whose structure is vastly different from those reviewed.

[1]  Robert Michael Young,et al.  A Use of Flashback and Foreshadowing for Surprise Arousal in Narrative Using a Plan-Based Approach , 2008, ICIDS.

[2]  Edward Branigan Narrative Comprehension and Film , 1992 .

[3]  Andrea Esuli,et al.  SentiWordNet 3.0: An Enhanced Lexical Resource for Sentiment Analysis and Opinion Mining , 2010, LREC.

[4]  Boyang Li,et al.  Goal-Driven Conceptual Blending: A Computational Approach for Creativity , 2012, ICCC.

[5]  R. E. Christal,et al.  Recurrent personality factors based on trait ratings. , 1992, Journal of personality.

[6]  T. Trabasso,et al.  Constructing inferences during narrative text comprehension. , 1994, Psychological review.

[7]  J. Elman Learning and development in neural networks: the importance of starting small , 1993, Cognition.

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

[9]  J. Pearl 3. The Foundations of Causal Inference , 2010 .

[10]  Pablo Gervás,et al.  Computational Approaches to Storytelling and Creativity , 2009, AI Mag..

[11]  K. Davidson Aspects of a Novel , 1985, College English.

[12]  Brian O'Neill,et al.  Dramatis: A Computational Model of Suspense , 2014, AAAI.

[13]  Michael J. Witbrock,et al.  Methods of Rule Acquisition in the TextLearner System , 2009, AAAI Spring Symposium: Learning by Reading and Learning to Read.

[14]  Michael I. Jordan,et al.  Bayesian Bias Mitigation for Crowdsourcing , 2011, NIPS.

[15]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[16]  Carlo Strapparava,et al.  WordNet Affect: an Affective Extension of WordNet , 2004, LREC.

[17]  Mark O. Riedl,et al.  Generating Story Analogues , 2009, AIIDE.

[18]  Robert Michael Young,et al.  Narrative Planning: Balancing Plot and Character , 2010, J. Artif. Intell. Res..

[19]  Kerstin Dautenhahn,et al.  The Narrative Intelligence Hypothesis: In Search of the Transactional Format of Narratives in Humans and Other Social Animals , 2001, Cognitive Technology.

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

[21]  G. Fauconnier,et al.  The Way We Think: Conceptual Blending and the Mind''s Hidden Complexities. Basic Books , 2002 .

[22]  G. Meade Building a Discourse-Tagged Corpus in the Framework of Rhetorical Structure Theory , 2001 .

[23]  Panagiotis G. Ipeirotis,et al.  Quality management on Amazon Mechanical Turk , 2010, HCOMP '10.

[24]  Vladimir Propp,et al.  Morphology of the folktale , 1959 .

[25]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[26]  T. Trabasso,et al.  Causal relatedness and importance of story events , 1985 .

[27]  G. Fauconnier,et al.  The Way We Think , 2002 .

[28]  Marshall S. Smith,et al.  The general inquirer: A computer approach to content analysis. , 1967 .

[29]  Daniel Marcu,et al.  Building a Discourse-Tagged Corpus in the Framework of Rhetorical Structure Theory , 2001, SIGDIAL Workshop.

[30]  Manfred Pinkal,et al.  Learning Script Knowledge with Web Experiments , 2010, ACL.

[31]  A. Dundes The Morphology of North American Indian Folktales , 1980 .

[32]  Rolf A. Zwaan,et al.  Situation models in language comprehension and memory. , 1998, Psychological bulletin.

[33]  D. Seed Theory of Prose , 1991 .

[34]  P. Cheng,et al.  Assessing interactive causal influence. , 2004, Psychological review.

[35]  Stephen G. Ware,et al.  Indexter : A Computational Model of the Event-Indexing Situation Model for Characterizing Narratives , 2012 .

[36]  Robert Wilensky,et al.  Why John Married Mary: Understanding Stories Involving Recurring Goals , 1978, Cogn. Sci..

[37]  Mary Lou Maher,et al.  Computational and Collective Creativity: Who's Being Creative? , 2012, ICCC.

[38]  Henry Lieberman,et al.  Crowdsourced ethics with personalized story matching , 2013, CHI Extended Abstracts.

[39]  Robert Michael Young,et al.  Cognitive models of discourse comprehension for narrative generation , 2014, Lit. Linguistic Comput..

[40]  Sarit Kraus,et al.  Generating Content for Scenario-Based Serious-Games Using CrowdSourcing , 2014, AAAI.

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

[42]  G. Genette,et al.  Nouveau discours du récit , 1983 .

[43]  Judith A. Hudson,et al.  From knowing to telling: The development of children's scripts, stories, and personal narratives. , 1991 .

[44]  Brian Falkenhainer,et al.  The Structure-Mapping Engine: Algorithm and Examples , 1989, Artif. Intell..

[45]  Nathanael Chambers,et al.  Template-Based Information Extraction without the Templates , 2011, ACL.

[46]  A. Graesser,et al.  Question answering in the context of stories , 1991 .

[47]  Jonathan P. Rowe,et al.  Toward intelligent support of authoring machinima media content: story and visualization , 2008, INTETAIN '08.

[48]  Erik T. Mueller,et al.  Open Mind Common Sense: Knowledge Acquisition from the General Public , 2002, OTM.

[49]  Stacy Marsella,et al.  Thespian: using multi-agent fitting to craft interactive drama , 2005, AAMAS '05.

[50]  Kai A. Krueger,et al.  Flexible shaping: How learning in small steps helps , 2009, Cognition.

[51]  Yun-Gyung Cheong,et al.  A Computational Model of Narrative Generation for Suspense , 2006, AAAI.

[52]  J. Hayes,et al.  A Cognitive Process Theory of Writing , 1981, College Composition & Communication.

[53]  Lynette Hirschman,et al.  A Model-Theoretic Coreference Scoring Scheme , 1995, MUC.

[54]  Joanna P. Williams Comprehension of students with and without learning disabilities: Identification of narrative themes and idiosyncratic text representations. , 1993 .

[55]  Oren Etzioni,et al.  An Approach to Planning with Incomplete Information , 1992, KR.

[56]  Dale J. Cohen,et al.  The Illusion of Continuity: Active Perception and the Classical Editing System , 2011 .

[57]  Johanna D. Moore,et al.  Decomposition and Causality in Partial-order Planning , 1994, AIPS.

[58]  Bruce Lincoln,et al.  Theorizing Myth: Narrative, Ideology, and Scholarship , 1999 .

[59]  Boyang Li,et al.  Automated Scenario Adaptation in Support of Intelligent Tutoring Systems , 2011, FLAIRS Conference.

[60]  Michael Mateas,et al.  Evaluating the Authorial Leverage of Drama Management , 2009, AIIDE.

[61]  Michael Mateas,et al.  Search-Based Drama Management in the Interactive Fiction Anchorhead , 2005, AIIDE.

[62]  Boyang Li,et al.  Creative gadget design in fictions: generalized planning in analogical spaces , 2011, C&C '11.

[63]  Jichen Zhu,et al.  Toward Character Role Assignment for Natural Language Stories , 2013, Intelligent Narrative Technologies.

[64]  John Heilmann,et al.  Properties of the narrative scoring scheme using narrative retells in young school-age children. , 2010, American journal of speech-language pathology.

[65]  Nathanael Chambers,et al.  Unsupervised Learning of Narrative Schemas and their Participants , 2009, ACL.

[66]  Pablo Gervás,et al.  Reading and Writing as a Creative Cycle: the Need for a Computational Model , 2014, ICCC.

[67]  Padraig Cunningham,et al.  A Multiplayer Case Based Story Engine , 2003, GAME-ON.

[68]  M. Bal,et al.  Narratology: Introduction to the Theory of Narrative , 1988 .

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

[70]  Jichen Zhu,et al.  On the Role of Domain Knowledge in Analogy-Based Story Generation , 2011, IJCAI.

[71]  Kathy McKeown,et al.  Towards Automatic Detection of Narrative Structure , 2014, LREC.

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

[73]  Brendan T. O'Connor,et al.  Learning Latent Personas of Film Characters , 2013, ACL.

[74]  Mark O. Riedl,et al.  Story Planning with Vignettes: Toward Overcoming the Content Production Bottleneck , 2008, ICIDS.

[75]  Jason Weston,et al.  Curriculum learning , 2009, ICML '09.

[76]  Yue Lu,et al.  Automatic construction of a context-aware sentiment lexicon: an optimization approach , 2011, WWW.

[77]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[78]  Timothy W. Bickmore,et al.  Engagement vs. Deceit: Virtual Humans with Human Autobiographies , 2009, IVA.

[79]  K. Oatley A taxonomy of the emotions of literary response and a theory of identification in fictional narrative , 1995 .

[80]  P. Cheng From covariation to causation: A causal power theory. , 1997 .

[81]  H. Kuhn The Hungarian method for the assignment problem , 1955 .

[82]  Marilyn A. Walker,et al.  Towards personality-based user adaptation: psychologically informed stylistic language generation , 2010, User Modeling and User-Adapted Interaction.

[83]  Mirella Lapata,et al.  Modeling Local Coherence: An Entity-Based Approach , 2005, ACL.

[84]  Micha Elsner,et al.  Character-based kernels for novelistic plot structure , 2012, EACL.

[85]  E. Rosch Cognitive Representations of Semantic Categories. , 1975 .

[86]  Dina Sherzer,et al.  A dictionary of narratology , 1989 .

[87]  Samuel Brody Clustering Clauses for High-Level Relation Detection: An Information-theoretic Approach , 2007, ACL.

[88]  T. Todorov,et al.  The Categories of Literary Narrative , 2014 .

[89]  N. Pennington,et al.  The story model for juror decision making , 1993 .

[90]  Lillian Lee,et al.  Opinion Mining and Sentiment Analysis , 2008, Found. Trends Inf. Retr..

[91]  M. Mateas,et al.  What is Narrative Intelligence ? , 1998 .

[92]  Arthur N. Applebee The Child's Concept Of Story: Ages Two To Seventeen , 1978 .

[93]  Boyang Li,et al.  A Phone That Cures Your Flu: Generating Imaginary Gadgets in Fictions with Planning and Analogies , 2011, Intelligent Narrative Technologies.

[94]  Wolf Schmid,et al.  Narratology: An Introduction , 2010 .

[95]  Terri Gullickson The Creative Mind: Myths and Mechanisms. , 1995 .

[96]  T. Todorov,et al.  Structural Analysis of Narrative , 1969 .

[97]  Roger C. Schank,et al.  Question-driven understanding: an integrated theory of story understanding, memory and learning , 1989 .

[98]  Raquel Hervás,et al.  Story plot generation based on CBR , 2004, Knowl. Based Syst..

[99]  Michael Mateas,et al.  Skald: Minstrel Reconstructed , 2014, IEEE Transactions on Computational Intelligence and AI in Games.

[100]  R. Sternberg,et al.  Tacit Knowledge and Practical Intelligence: Understanding the Lessons of Experience , 2002 .

[101]  Peter D. Turney,et al.  Emotions Evoked by Common Words and Phrases: Using Mechanical Turk to Create an Emotion Lexicon , 2010, HLT-NAACL 2010.

[102]  Marc Cavazza,et al.  Narrative generation through characters' point of view , 2010, AAMAS.

[103]  Francisco Gomes de Matos,et al.  How we write. Writing as creative design , 1999 .

[104]  B. Colby A Partial Grammar of Eskimo Folktales1 , 1973 .

[105]  Vasile Rus,et al.  Paraphrase Identification Using Weighted Dependencies and Word Semantics , 2010, Informatica.

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

[107]  Taher H. Haveliwala Topic-sensitive PageRank , 2002, IEEE Trans. Knowl. Data Eng..

[108]  Cosmin Adrian Bejan,et al.  Commonsense Causal Reasoning Using Millions of Personal Stories , 2011, AAAI.

[109]  W. Labov,et al.  Narrative analysis: Oral versions of personal experience. , 1997 .

[110]  S. Chatman,et al.  Story and Discourse: Narrative Structure in Fiction and Film , 1979 .

[111]  Ashwin Ram,et al.  A Functional Theory of Creative Reading , 1994 .

[112]  Michael Brenner Creating Dynamic Story Plots with Continual Multiagent Planning , 2010, AAAI.

[113]  Mirella Lapata,et al.  Plot Induction and Evolutionary Search for Story Generation , 2010, ACL.

[114]  Robyn Fivush,et al.  The Structure of Events and Event Representations: A Developmental Analysis , 1992 .

[115]  G. Ronning Maximum likelihood estimation of dirichlet distributions , 1989 .

[116]  David Bamman,et al.  A Bayesian Mixed Effects Model of Literary Character , 2014, ACL.

[117]  Iadh Ounis,et al.  Research directions in Terrier: a search engine for advanced retrieval on the Web , 2007 .

[118]  Joseph Bates,et al.  Guiding interactive drama , 1997 .

[119]  Robert Michael Young,et al.  Suspenser: A Story Generation System for Suspense , 2015, IEEE Transactions on Computational Intelligence and AI in Games.

[120]  Michael McClure,et al.  Myth and Knowing : An Introduction to World Mythology , 2003 .

[121]  Phoebe Sengers,et al.  Narrative intelligence : papers from the 1999 AAAI Fall Symposium, November 5-7, North Falmouth, Massachusetts , 1999 .

[122]  Carlo Strapparava,et al.  The Affective Weight of Lexicon , 2006, LREC.

[123]  Rafael Pérez y Pérez,et al.  Three computer-based models of storytelling: BRUTUS, MINSTREL and MEXICA , 2004, Knowl. Based Syst..

[124]  James R. Meehan,et al.  The Metanovel: Writing Stories by Computer , 1976, Outstanding Dissertations in the Computer Sciences.

[125]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[126]  Manabu Okumura,et al.  Automatic Acquisition of Script Knowledge from a Text Collection , 2003, EACL.

[127]  Jiahui Liu,et al.  LocalSavvy: aggregating local points of view about news issues , 2008, LocWeb.

[128]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[129]  Brian Magerko,et al.  An empirical study of cognition and theatrical improvisation , 2009, C&C '09.

[130]  William Labov The Language of Life and Death: Preface , 2013 .

[131]  Keith Oatley,et al.  Emotion and narrative fiction: Interactive influences before, during, and after reading , 2011, Cognition & emotion.

[132]  Jeff Orkin,et al.  Collective artificial intelligence: simulated role-playing from crowdsourced data , 2013 .

[133]  Marc Davis,et al.  A Brief Overview of the Narrative Intelligence Reading Group , 2003 .

[134]  Christopher D. Manning,et al.  Stanford typed dependencies manual , 2010 .

[135]  Stephen G. Ware,et al.  CPOCL: A Narrative Planner Supporting Conflict , 2011, AIIDE.

[136]  Elahe Rahimtoroghi,et al.  Identifying Narrative Clause Types in Personal Stories , 2014, SIGDIAL Conference.

[137]  R. Gerrig,et al.  Readers as problem-solvers in the experience of suspense , 1994 .

[138]  Roxana Gîrju,et al.  Automatic Detection of Causal Relations for Question Answering , 2003, ACL 2003.

[139]  Boyang Li,et al.  Distributed creative cognition in digital filmmaking , 2011, C&C '11.

[140]  Robin I. M. Dunbar Grooming, Gossip and the Evolution of Language , 1996 .

[141]  Dan Klein,et al.  Feature-Rich Part-of-Speech Tagging with a Cyclic Dependency Network , 2003, NAACL.

[142]  D. Hilton Knowledge-Based Causal Attribution : The Abnormal Conditions Focus Model , 2004 .

[143]  Richard Edward Cullingford,et al.  Script application: computer understanding of newspaper stories. , 1977 .

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

[145]  J. Bruner Acts of meaning , 1990 .

[146]  S. Chatman,et al.  Story and Discourse: Narrative Structure in Fiction and Film , 1979 .

[147]  Tim Oates,et al.  Mining Script-Like Structures from the Web , 2010, HLT-NAACL 2010.

[148]  Heng Ji,et al.  New Tools for Web-Scale N-grams , 2010, LREC.

[149]  Jichen Zhu,et al.  Representing game characters' inner worlds through narrative perspectives , 2011, FDG.

[150]  Don Coppersmith,et al.  Matrix multiplication via arithmetic progressions , 1987, STOC.

[151]  Franz Stanzel,et al.  A theory of narrative , 1985 .

[152]  J. Bruner The Narrative Construction of Reality , 1991, Critical Inquiry.

[153]  Reid Swanson,et al.  Say Anything: Using Textual Case-Based Reasoning to Enable Open-Domain Interactive Storytelling , 2012, TIIS.

[154]  李幼升,et al.  Ph , 1989 .

[155]  Ivo Swartjes Whose story is it anyway? How improv informs agency and authorship of emergent narrative , 2010 .

[156]  Judith R. Johnston,et al.  Narratives: Twenty‐Five Years Later , 2008 .

[157]  Norman I. Badler,et al.  Perceptually Realistic Behavior through Alibi Generation , 2010, AIIDE.

[158]  R. Wilensky Planning and Understanding: A Computational Approach to Human Reasoning , 1983 .

[159]  Michael G. Dyer,et al.  The Role of Affect in Narratives , 1983, Cogn. Sci..

[160]  Christopher Potts,et al.  Recursive Deep Models for Semantic Compositionality Over a Sentiment Treebank , 2013, EMNLP.

[161]  V. Strassen Gaussian elimination is not optimal , 1969 .

[162]  Roger C. Schank,et al.  Scripts, plans, goals and understanding: an inquiry into human knowledge structures , 1978 .

[163]  Vadim Bulitko,et al.  Sports Commentary Recommendation System (SCoReS): Machine Learning for Automated Narrative , 2012, AIIDE.

[164]  Paul van den Broek,et al.  Discovering the cement of the universe: The development of event comprehension from childhood to adulthood. , 1997 .

[165]  Patrick Henry Winston,et al.  The Strong Story Hypothesis and the Directed Perception Hypothesis , 2011, AAAI Fall Symposium: Advances in Cognitive Systems.

[166]  Hector J. Levesque,et al.  What Is Planning in the Presence of Sensing? , 1996, AAAI/IAAI, Vol. 2.

[167]  Kenneth D. Forbus,et al.  A pragmatic approach to computational narrative understanding , 2009 .

[168]  Robert Michael Young,et al.  Automated story generation with multiple internal focalization , 2011, 2011 IEEE Conference on Computational Intelligence and Games (CIG'11).

[169]  T. Grisham Metaphor, poetry, storytelling and cross‐cultural leadership , 2006 .

[170]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[171]  Pablo Gervás,et al.  SentiSense: An easily scalable concept-based affective lexicon for sentiment analysis , 2012, LREC.

[172]  Tom M. Mitchell,et al.  Acquiring temporal constraints between relations , 2012, CIKM.

[173]  Mark O. Riedl,et al.  Narrative generation: balancing plot and character , 2004 .

[174]  Philip J. Stone,et al.  Extracting Information. (Book Reviews: The General Inquirer. A Computer Approach to Content Analysis) , 1967 .

[175]  Eyke Hüllermeier,et al.  Predicting Partial Orders: Ranking with Abstention , 2010, ECML/PKDD.

[176]  Saif Mohammad,et al.  From Once Upon a Time to Happily Ever After: Tracking Emotions in Novels and Fairy Tales , 2011, LaTeCH@ACL.

[177]  Marc Cavazza,et al.  Controlling narrative time in interactive storytelling , 2011, AAMAS.

[178]  A. Ram Creative Conceptual Change , 1993 .

[179]  Michael L. Littman,et al.  Measuring praise and criticism: Inference of semantic orientation from association , 2003, TOIS.

[180]  Mark O. Riedl,et al.  Dynamic Experience Management in Virtual Worlds for Entertainment , Education , and Training , 2008 .

[181]  S. Sitharama Iyengar,et al.  Mind the gap: collecting commonsense data about simple experiences , 2013, IUI '13.

[182]  Lisa Purse The new spatial dynamics of the bullet-time effect , 2005 .

[183]  Lukas Biewald,et al.  Programmatic Gold: Targeted and Scalable Quality Assurance in Crowdsourcing , 2011, Human Computation.

[184]  Jonathan P. Rowe,et al.  Play in the museum: Designing game-based learning environments for informal education settings , 2014, FDG.

[185]  J. Singer,et al.  Narrative identity and meaning making across the adult lifespan: an introduction. , 2004, Journal of personality.

[186]  Janet L. Kolodner,et al.  An introduction to case-based reasoning , 1992, Artificial Intelligence Review.

[187]  Jonathan Huang Maximum Likelihood Estimation of Dirichlet Distribution Parameters , 2005 .

[188]  Mark A. Finlayson Learning narrative structure from annotated folktales , 2012 .

[189]  Nathanael Chambers,et al.  Unsupervised Learning of Narrative Event Chains , 2008, ACL.

[190]  Zhiyong Lu,et al.  Automatic Extraction of Clusters from Hierarchical Clustering Representations , 2003, PAKDD.

[191]  Boyang Li,et al.  An Offline Planning Approach to Game Plotline Adaptation , 2010, AIIDE.

[192]  Stephanie Rosenthal,et al.  Designing robots for long-term social interaction , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[193]  W. T. Norman,et al.  Toward an adequate taxonomy of personality attributes: replicated factors structure in peer nomination personality ratings. , 1963, Journal of abnormal and social psychology.

[194]  W. Lehnert Cognition, Computers, and Car Bombs: How Yale Prepared Me for the 90's , 2013 .

[195]  Rafael Pérez y Pérez,et al.  MEXICA: A computer model of a cognitive account of creative writing , 2001, J. Exp. Theor. Artif. Intell..

[196]  Käte Friedemann,et al.  Die Rolle des Erzählers in der Epik , 1910 .