Return to search

The Algorithmic Expansion of Stories

This research examines how the contents and structure of a story may be enriched by computational means. A review of pertinent semantic theory and previous work on the structural analysis of folktales is presented. Merits and limitations of several content-generation systems are discussed. The research develops three mechanisms - elaboration, interpolation, and continuity fixes - to enhance story content, address issues of rigid structure, and fix problems with the logical progression of a story.

Elaboration works by adding or modifying information contained within a story to provide detailed descriptions of an event. Interpolation works by adding detail between high-level story elements dictated by a story grammar. Both methods search for appropriate semantic functions contained in a lexicon. Rules are developed to ensure that the selection of functions is consistent with the context of the story. Control strategies for both mechanisms are proposed that restrict the quantity and content of candidate functions. Finally, a method of checking and correcting inconsistencies in story continuity is proposed. Continuity checks are performed using semantic threads that connect an object or character to a sequence of events. Unexplained changes in state or location are fixed with interpolation.

The mechanisms are demonstrated with simple examples drawn from folktales, and the effectiveness of each is discussed. While the thesis focuses on folktales, it forms the basis for further work on the generation of more complex stories in the greater realm of fiction. / Thesis (Ph.D, Computing) -- Queen's University, 2010-10-12 11:24:33.536

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:OKQ.1974/6127
Date12 October 2010
CreatorsThomas, Craig Michael
ContributorsQueen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.))
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
LanguageEnglish, English
Detected LanguageEnglish
TypeThesis
RightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.
RelationCanadian theses

Page generated in 0.0017 seconds