Arxiv:2004.14967V2 [Cs.CL] 9 Oct 2020 Composing a Story Requires a Complex Planning Structure: Different Key Phrases from the Outline Process

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:2004.14967V2 [Cs.CL] 9 Oct 2020 Composing a Story Requires a Complex Planning Structure: Different Key Phrases from the Outline Process PLOTMACHINES: Outline-Conditioned Generation with Dynamic Plot State Tracking Hannah Rashkin1, Asli Celikyilmaz2, Yejin Choi1;3, Jianfeng Gao2 1 Paul G. Allen School of Computer Science & Engineering, University of Washington 2 Microsoft Research, Redmond, WA, USA 3 Allen Institute for Artificial Intelligence, Seattle, WA, USA fhrashkin,[email protected], faslicel,[email protected] Abstract • big bird's birthday celebration Story • cookie monster eats We propose the task of outline-conditioned Outline • roller skating rink • big birthday cake story generation: given an outline as a set of Plot dynamics i phrases that describe key characters and events ℙ = paragraph i to appear in a story, the task is to generate a Outline-conditioned Story Generation coherent narrative that is consistent with the It is Big Bird's birthday, and he goes to the roller skating rink with his friends. provided outline. This task is challenging as Back at Sesame Street, Maria and Susan take out the big 1 birthday cake and leave it on a table. the input only provides a rough sketch of the ℙ Cookie Monster sees the cake, but instead of eating it and spoiling the party, he eats a chair and other things all plot, and thus, models need to generate a story over Sesame Street. by interweaving the key points provided in the Big Bird and the other skaters return to Sesame Street outline. This requires the model to keep track and are shocked at what Cookie Monster ate, though the of the dynamic states of the latent plot, condi- cake is safe. 2 Gina and Count Von Count presents the cake to Big Bird. tioning on the input outline while generating ℙ It has 548 candles even though Big Bird is 6 years old. At the end, when Gina announces the sponsors, Cookie the full story. We present PLOTMACHINES, Monster eats them along with his cake. a neural narrative model that learns to trans- form an outline into a coherent story by track- Figure 1: An outline (input) paired with a story (output) ing the dynamic plot states. In addition, we from the Wikiplots training set. Plot elements from the enrich PLOTMACHINES with high-level dis- outline can appear and reappear non-linearly through- course structure so that the model can learn out the plot, as shown in plot dynamics graph. Com- different writing styles corresponding to dif- posing stories from an outline requires keeping track ferent parts of the narrative. Comprehensive of how outline phrases have been used while writing. experiments over three fiction and non-fiction datasets demonstrate that large-scale language models, such as GPT-2 and GROVER, despite to generate a coherent narrative that is consistent their impressive generation performance, are with the provided outline. This task is challenging not sufficient in generating coherent narratives for the given outline, and dynamic plot state as the input provides only the rough elements of 1 tracking is important for composing narratives the plot . Thus, the model needs to flesh out how with tighter, more consistent plots. these plot elements will intertwine with each other across different parts of the story. The flowchart in 1 Introduction Figure1 demonstrates an example of a latent plot arXiv:2004.14967v2 [cs.CL] 9 Oct 2020 Composing a story requires a complex planning structure: different key phrases from the outline process. First, the writer starts with a rough sketch appear and re-appear jointly throughout different of what key characters and events the story will sentences and paragraphs. Notably, the way that contain. Then, as they unfold the story, the writer outline points are interwoven needs to be deter- must keep track of the elaborate plot that weaves mined dynamically based on what’s already been together the characters and events in a coherent and composed while also staying true to the original consistent narrative. outline and overall narrative structure. We study this complex storytelling process by We present PLOTMACHINES, a novel narrative formulating it as the task of outline-conditioned transformer that simulates the outline-conditioned story generation, illustrated in Figure1. Given an outline, a set of phrases describing key char- 1Here, we define plot as the main sequence of events in acters and events to appear in a story, the task is the story. generation process described above.2 Our model 2 Outline-Conditioned Generation learns to transform an outline into a multi- paragraph story using dynamic memory blocks that keep track of the implicit plot states computed us- The Task: Our primary goal is to design a task ing the outline and the story generated thus far. We for investigating how story generation models can draw inspiration from prior work in dialogue state plan long narrative according to controllable story tracking (Thomson and Young, 2010; Lee, 2013; elements. To that end, we introduce the outline- Chao and Lane, 2019), entity tracking (Henaff et al., conditioned story generation task, which takes a 2017; Bosselut et al., 2018), and memory networks plot outline as input and produces a long, multi- (Sukhbaatar et al., 2015) for keeping track of plot paragraph story. states. We also inform our model with high-level narrative structure using discourse labels so that it In order to be flexible to multiple forms of con- can learn different styles of writing corresponding trol that might be required for different down- to different parts of the narrative (i.e. beginning, stream tasks, we envision plot outlines to be de- fined loosely as lists of an arbitrary number of middle, and end). PLOTMACHINES is, to the best of our knowledge, the first model designed to gener- un-ordered plot points that should guide a story ate multi-paragraph stories conditioned on outlines being generated. Plot points could consist of high- and can be trained end-to-end to learn the latent level concepts, low-level events, or even detailed plot patterns without explicit plot annotations for sentences. For practical reasons, in this work, we supervision. limit the scope of plot points to events and phrases since these can be automatically extracted. Future To support research on outline-conditioned gen- work could explore alternate methods of defining eration, we present three datasets, including both plot outlines, perhaps using an event-based plan- fiction and non-fiction domains, where multi- ning systems (Porteous and Cavazza, 2009; Riedl, paragraph narratives from existing datasets are 2009; Riedl and Young, 2010; Fan et al., 2019) for paired with automatically constructed outlines us- generating key points. ing state-of-the-art key phrase extraction. Impor- tantly, our task formulation of outline-conditioned More concretely, in this paper, we formulate the generation is general and can be applied to various outline as a list of un-ordered bullet points which forms of grounded language generation. Compre- reflect key phrases to be loosely integrated in the hensive experiments on these datasets demonstrate output narrative. These plot outlines are inspired, that recently introduced state-of-the-art large-scale in part, by previous work in short-form story gen- language models such as GPT-2 and GROVER eration tasks that conditioned on storylines (Peng (Radford et al., 2019; Zellers et al., 2019), despite et al., 2018; Yao et al., 2019), which were defined their impressive generation performance, still strug- as an ordered list of exactly five single-word points. gle to generate coherent narratives that are consis- We extend this concept to long-form story gener- tent with input outlines. Our experiments indicate ation by defining a plot outline more flexibly as: that dynamic plot state tracking is important for an un-ordered list of an arbitrary number of multi- constructing narratives with tighter and more con- word plot elements. An outline also differs from a sistent plots compared to competitive baselines. writing prompt, such as those found in other con- Our main contributions are: (1) a new task for- trollable writing tasks (Fan et al., 2018), which are mulation of outline-conditioned story generation, more abstract and often just a starting point for (2) the presentation of three new datasets for this a story. Unlike a prompt, an outline is a list of task, (3) PLOTMACHINES, a novel narrative trans- concrete points that must appear somewhere in the former that learns to transform outlines to full narrative. stories with dynamic plot state tracking, and (4) empirical results demonstrating the limitations of One challenge of this task is to create stories state-of-the-art large-scale language models and that have appropriate discourse and narrative flow. A second challenge is for stories to include the the advantage of PLOTMACHINES compared to competitive baselines. outline in a natural way. For example, it may be appropriate for certain outline points to be used 2code available at https://github.com/ only later on in the story (e.g. the protagonist dying hrashkin/plotmachines may be more typically used at the end). Wikiplots Outline: • the rocky horror picture show • convention attendees includes servants (...) # stories : 130k Story: A criminologist narrates the tale of the newly engaged couple, Brad Majors and Janet avg # pars : 3.1 Weiss, who find themselves lost and with a flat tire on a cold and rainy late November evening, data-split : 90/5/5 somewhere near Denton in 1974 (...) WritingPrompts Outline: • found something protruding • geometric shapes glowing • sister kneel- # stories : 300k ing beside • dead bodies everywhere • darkness overwhelmed • firelight flickering (...) avg # pars : 5.9 Story: It was dark and Levi was pretty sure he was lying on his back . There was firelight flickering data-split : 90/5/5 off of what was left of a ceiling . He could hear something but it was muffled .
Recommended publications
  • Outline-Conditioned Generation with Dynamic Plot State Tracking
    PLOTMACHINES: Outline-Conditioned Generation with Dynamic Plot State Tracking Hannah Rashkin1, Asli Celikyilmaz2, Yejin Choi1;3, Jianfeng Gao2 1 Paul G. Allen School of Computer Science & Engineering, University of Washington 2 Microsoft Research, Redmond, WA, USA 3 Allen Institute for Artificial Intelligence, Seattle, WA, USA fhrashkin,[email protected], faslicel,[email protected] Abstract • big bird's birthday celebration Story • cookie monster eats We propose the task of outline-conditioned Outline • roller skating rink • big birthday cake story generation: given an outline as a set of Plot dynamics i phrases that describe key characters and events ℙ = paragraph i to appear in a story, the task is to generate a Outline-conditioned Story Generation coherent narrative that is consistent with the It is Big Bird's birthday, and he goes to the roller skating rink with his friends. provided outline. This task is challenging as Back at Sesame Street, Maria and Susan take out the big 1 birthday cake and leave it on a table. the input only provides a rough sketch of the ℙ Cookie Monster sees the cake, but instead of eating it and spoiling the party, he eats a chair and other things all plot, and thus, models need to generate a story over Sesame Street. by interweaving the key points provided in the Big Bird and the other skaters return to Sesame Street outline. This requires the model to keep track and are shocked at what Cookie Monster ate, though the of the dynamic states of the latent plot, condi- cake is safe. 2 Gina and Count Von Count presents the cake to Big Bird.
    [Show full text]
  • SHSU Video Archive Basic Inventory List Department of Library Science
    SHSU Video Archive Basic Inventory List Department of Library Science A & E: The Songmakers Collection, Volume One – Hitmakers: The Teens Who Stole Pop Music. c2001. A & E: The Songmakers Collection, Volume One – Dionne Warwick: Don’t Make Me Over. c2001. A & E: The Songmakers Collection, Volume Two – Bobby Darin. c2001. A & E: The Songmakers Collection, Volume Two – [1] Leiber & Stoller; [2] Burt Bacharach. c2001. A & E Top 10. Show #109 – Fads, with commercial blacks. Broadcast 11/18/99. (Weller Grossman Productions) A & E, USA, Channel 13-Houston Segments. Sally Cruikshank cartoon, Jukeboxes, Popular Culture Collection – Jesse Jones Library Abbott & Costello In Hollywood. c1945. ABC News Nightline: John Lennon Murdered; Tuesday, December 9, 1980. (MPI Home Video) ABC News Nightline: Porn Rock; September 14, 1985. Interview with Frank Zappa and Donny Osmond. Abe Lincoln In Illinois. 1939. Raymond Massey, Gene Lockhart, Ruth Gordon. John Ford, director. (Nostalgia Merchant) The Abominable Dr. Phibes. 1971. Vincent Price, Joseph Cotton. Above The Rim. 1994. Duane Martin, Tupac Shakur, Leon. (New Line) Abraham Lincoln. 1930. Walter Huston, Una Merkel. D.W. Griffith, director. (KVC Entertaiment) Absolute Power. 1996. Clint Eastwood, Gene Hackman, Laura Linney. (Castle Rock Entertainment) The Abyss, Part 1 [Wide Screen Edition]. 1989. Ed Harris. (20th Century Fox) The Abyss, Part 2 [Wide Screen Edition]. 1989. Ed Harris. (20th Century Fox) The Abyss. 1989. (20th Century Fox) Includes: [1] documentary; [2] scripts. The Abyss. 1989. (20th Century Fox) Includes: scripts; special materials. The Abyss. 1989. (20th Century Fox) Includes: special features – I. The Abyss. 1989. (20th Century Fox) Includes: special features – II. Academy Award Winners: Animated Short Films.
    [Show full text]
  • Film Noir Database
    www.kingofthepeds.com © P.S. Marshall (2021) Film Noir Database This database has been created by author, P.S. Marshall, who has watched every single one of the movies below. The latest update of the database will be available on my website: www.kingofthepeds.com The following abbreviations are added after the titles and year of some movies: AFN – Alternative/Associated to/Noirish Film Noir BFN – British Film Noir COL – Film Noir in colour FFN – French Film Noir NN – Neo Noir PFN – Polish Film Noir www.kingofthepeds.com © P.S. Marshall (2021) TITLE DIRECTOR Actor 1 Actor 2 Actor 3 Actor 4 13 East Street (1952) AFN ROBERT S. BAKER Patrick Holt, Sandra Dorne Sonia Holm Robert Ayres 13 Rue Madeleine (1947) HENRY HATHAWAY James Cagney Annabella Richard Conte Frank Latimore 36 Hours (1953) BFN MONTGOMERY TULLY Dan Duryea Elsie Albiin Gudrun Ure Eric Pohlmann 5 Against the House (1955) PHIL KARLSON Guy Madison Kim Novak Brian Keith Alvy Moore 5 Steps to Danger (1957) HENRY S. KESLER Ruth Ronan Sterling Hayden Werner Kemperer Richard Gaines 711 Ocean Drive (1950) JOSEPH M. NEWMAN Edmond O'Brien Joanne Dru Otto Kruger Barry Kelley 99 River Street (1953) PHIL KARLSON John Payne Evelyn Keyes Brad Dexter Frank Faylen A Blueprint for Murder (1953) ANDREW L. STONE Joseph Cotten Jean Peters Gary Merrill Catherine McLeod A Bullet for Joey (1955) LEWIS ALLEN Edward G. Robinson George Raft Audrey Totter George Dolenz A Bullet is Waiting (1954) COL JOHN FARROW Rory Calhoun Jean Simmons Stephen McNally Brian Aherne A Cry in the Night (1956) FRANK TUTTLE Edmond O'Brien Brian Donlevy Natalie Wood Raymond Burr A Dangerous Profession (1949) TED TETZLAFF George Raft Ella Raines Pat O'Brien Bill Williams A Double Life (1947) GEORGE CUKOR Ronald Colman Edmond O'Brien Signe Hasso Shelley Winters A Kiss Before Dying (1956) COL GERD OSWALD Robert Wagner Jeffrey Hunter Virginia Leith Joanne Woodward A Lady Without Passport (1950) JOSEPH H.
    [Show full text]
  • September 13, 2016 (XXXIII:4) Jacques Tourneur: out of the PAST (1947, 97 Min)
    September 13, 2016 (XXXIII:4) Jacques Tourneur: OUT OF THE PAST (1947, 97 min) DIRECTED BY Jacques Tourneur WRITTEN BY Daniel Mainwaring (screenplay/novel, as Geoffrey Homes), James M. Cain (uncredited) and Frank Fenton (uncredited) PRODUCED BY Warren Duff MUSIC Roy Webb CINEMATOGRAPHY Nicholas Musuraca FILM EDITOR Samuel E. Beetley ART DIRECTION Albert S. D'Agostino and Jack Okey SET DECORATION Darrell Silvera COSTUME DESIGN Edward Stevenson VISUAL EFFECTS Linwood G. Dunn National Film Registry, 1991 CAST Robert Mitchum…Jeff Jane Greer…Kathie different genres, all showing a great command of mood and Kirk Douglas…Whit atmosphere.” In the 1950s and ‘60s he also did a significant Rhonda Fleming…Meta Carson amount of TV work on such series as “The Barbara Stanwyk Richard Webb…Jim Show,” “The Twilight Zone,” and “Bonanza.” Some of Steve Brodie…Fisher Tourneur’s other films are Wichita (1955), Berlin Express Virginia Huston…Ann (1948), Days of Glory (1944) and I Walked with a Zombie Paul Valentine….Joe (1943). Dickie Moore…The Kid Ken Niles….Eels DANIEL MAINWARING (b. February 27, 1902 in Oakland, California—d. January 31, 1977 in Los Angeles, California) is a JACQUES TOURNEUR (b. November 12, 1904 in Paris—d. 19 novelist who also scripted 45 Hollywood films, among them December, 1977 in Bergerac, France) went to Hollywood in The George Raft Story (1961), Space Master X-7 (1958, aka 1913 with his father, director Maurice Tourneur. Starting out as Blood Ruse and Mutiny in Outer Space), Cole Younger, a script clerk and editor for his father, the younger Tourneur Gunfighter (1958), Baby Face Nelson (1957), Invasion of the then graduated to such jobs as directing shorts (often with the Body Snatchers (1956), The Phoenix City Story (1955), This pseudonym Jack Turner), both in France and America.
    [Show full text]
  • Billy the Kid Filmography
    New Mexico Historical Review Volume 82 Number 2 Article 3 4-1-2007 Billy the Kid Filmography Follow this and additional works at: https://digitalrepository.unm.edu/nmhr Recommended Citation . "Billy the Kid Filmography." New Mexico Historical Review 82, 2 (2007). https://digitalrepository.unm.edu/ nmhr/vol82/iss2/3 This Article is brought to you for free and open access by UNM Digital Repository. It has been accepted for inclusion in New Mexico Historical Review by an authorized editor of UNM Digital Repository. For more information, please contact [email protected], [email protected], [email protected]. Billy the Kid Filmography Billy the Kid. Directed by Laurence Trimble. Featuring: Tefft Johnson (Billy the Kid). Written by Edward J. Montagne, 1911. Probably based on the Walter Woods play. Billy the Bandit. Featuring: Billy Mason, Peggy Cartwright. Written and di­ rected by John Steppling, 1916. In Old Arizona. Directed by Raoul Walsh and Irving Cummings. Featuring: Warner Baxter (Cisco Kid), Edmund Lowe (Mickey Dunne), Dorothy Bur­ gess (Tonia Maria). Written by Tom Barry. Based on "The Caballero's Way" by O. Henry. Fox, 192 9. 99 minutes. Warner Baxter won the Academy Award for best actor for his portrayal of the charming renegade who always outwits the law. Although based on O. Henry's Billy the Kid-inspired short story, the film's hero has scant resem­ blance to the boy bandit. This was the first film to take sound equipment on location (Utah). Director Raoul Walsh was injured during production, los­ ing his right eye, and the film was finished by Irving Cummings.
    [Show full text]
  • Home of the Brave (United Artists Pressbook, 1949)
    THAT ROCKETED “HOME OF THE BRAVE" TO THE YEAR’S MOST SENSATIONAL BUSINESS WITH HOLDOVERS UP TO 12 WEEKS-IN TEN OF THE NATION’S TOUGHEST TEST CITIES! Presented by SCREEN PLAYS CORP, THE MAKERS OF CHAMPION' UNITED ARTISTS PRESSBOOK THE MOST POWERFUL VOICES IN A01 ' f°*»nd it ° Picture < A rattling good tale told by people who know how to tell a story! Rarely in the annals of -James C. Evans, Civilian Aide motion picture history to The Secretary of the Army has a picture entertained and Adviser to with such boldness and The Secretary of Defense integrity. 2% pict«re- It combine* signifieance' °n should E*NATIONAl union This unprecedented praise from every quarter of American li£i and activity has a vital bearing on the success of your own play- date. Check pages 4-5 for the tested ways in which to channel these expressions of commenda¬ tion into the stream of your owa campaign activities! V ERICA HAIL 4 APicmemtuSw/ AN IMPORTANT STATEMENT OF POLICY "HOME OF THE BRAVE" was tested in ten widely separated situations with varying cam¬ paigns before its national release. The basic policy on handling this picture has clearly evolved from these test engagements — New York, Chicago, San Francisco, Los Angeles, Boston, Portland, Me., Dallas, Houston, Seattle and Denver. We urge that you give the following your most serious consideration before planning your own campaign. Results at the box-office have been sensational — including the terrific southern engagements in Dallas and Houston! Careful adherence to the campaign proven in these ten test runs will inevitably pay off in your town, too! 1.
    [Show full text]
  • THE AMERICAN MERCURY ~~~~~Mit~~~~Mit~~~~Mit~~~~M~ @ Vokbite TABLE of CONTENTS N~:ER ~
    What Makes the Wheels Go Round? HEELS that grind flour for products that we need. Electricity our bread, saw lumber for has reduced the cost of these prod­ Wour houses, shape steel for our ucts so that the average person automobiles; that weave cloth for can now afford those things which our coats and dresses, make our only the rich could enjoy a few paper, printournewspapers. Wheels years ago. on which we depend for the every­ General Electric engineers and day necessities and comforts of life. scientists-the leaders in the appli­ What makes these wheels go round? cation of electricity to industry­ Today the answer is electricity. have helped to raise the standard Electricity has speeded up the op­ of living in America. Their work erations of all industry, has enabled has resulted in more things, better it to produce-in millions instead working conditions,greaterleisure, of hundreds-the manufactured and a richer life for all. G-E research has saved the publicfrom ten to ooze hrmdred dollars for eVery dollar it has earnedfor Gelreral Electric GENERAL~ELECTRIC USTEN TO THE G-E RADIO PROGRAM. MONDAYS. 9:30 P.M .. E.S.T.. NBC RED NETWORK A. advafttag.• that nevel' -' e." ......r. fe Dadl in this sensible dental health routine. Gum massage is a practical need in this day and' age. Our tender, welI­ cooked foods do not give· our gums the exerCise they need for hardness and health. Gums grow flabby, tender. Some­ times that tinge of "pink" appears on your .tooth brush - a signal that your gums need prompt attention.
    [Show full text]