Page 1 |
Save page Remove page | Previous | 1 of 228 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
ENABLING OPEN DOMAIN INTERACTIVE STORYTELLING USING A
DATA-DRIVEN CASE-BASED APPROACH
by
Reid Swanson
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
August 2010
Copyright 2010 Reid Swanson
Object Description
| Title | Enabling open domain interactive storytelling using a data-driven case-based approach |
| Author | Swanson, Reid |
| Author email | reid@reidswanson.com; reid.william.swanson@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2010-04-27 |
| Date submitted | 2010 |
| Restricted until | Unrestricted |
| Date published | 2010-06-10 |
| Advisor (committee chair) | Gordon, Andrew S. |
| Advisor (committee member) |
Teng, Shang-Hua Dane, Joseph A. |
| Abstract | Digital interactive storytelling (DIS) is a compelling new medium for expressing and communicating ideas that tries to transform a normally passive experience into an active engagement in the creative process. Despite the enormous potential this medium beholds, the cost and complexity of authoring compelling stories primarily driven by user actions is prohibitively expensive in many DIS systems. While the graphical capabilities and physical interaction with these systems have advanced at a lightening pace, the ability for open interaction in complex domains remains extremely constrained.; This thesis advances textual-based DIS by introducing a new architecture that allows a seemingly infinite number of complex and branching storylines to be pursued by the user in any domain they choose. The approach uses case-based reasoning methods that leverages stories describing real world events and activities that ordinary people publish to their weblogs every day. The base generation algorithm uses information retrieval techniques to find similar sentences in a corpus of over 1.5 million stories. The weblog stories containing these sentences are used as a proxy for the user's unfolding composition and the next sentence from the identified weblog story is used as the system's contribution. To further improve the quality of computer responses, the candidates are reranked using a richer set of linguistic features and finally, portions of the text are adapted to better conform to the discourse of the user's story. Each of these components is evaluated by crowd-sourcing hundreds of users, thousands of generated stories and tens of thousands of user ratings.; Moving to this type of data-driven, case-based architecture allows the narrative variation in DIS to scale massively, only limited by the number of stories that can be collected from the Web. The breadth and depth of human experiences captured by this approach pushes us closer to free narrative interaction in the full breadth of complex social domains. |
| Keyword | artificial intelligence; case-based reasoning; interactive entertainment; natural language processing; storytelling |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m3124 |
| Rights | Swanson, Reid |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-Swanson-3800 |
| Archival file | uscthesesreloadpub_Volume48/etd-Swanson-3800.pdf |
Description
| Title | Page 1 |
| Full text | ENABLING OPEN DOMAIN INTERACTIVE STORYTELLING USING A DATA-DRIVEN CASE-BASED APPROACH by Reid Swanson A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) August 2010 Copyright 2010 Reid Swanson |
Comments
Post a Comment for Page 1
