Human-Guided Evolutionary Story Narration

Kun Wang, Vinh Bui, Hussein A. Abbass, Eleni Petraki

Research output: Contribution to journalArticle

2 Downloads (Pure)

Abstract

Stories are useful tools with which we can exchange experience learnt in social contexts, ways to communicate futures in strategic planning, and unique building blocks that connect meanings in a movie or a virtual environment. Evolutionary computation (EC) techniques have the potential to overcome existing limitations in automated storytelling, whereby evolution can provide a process of innovation. However, one source of complexity lies in the transformation of a story in a natural language into a representation that EC can evolve easily. Another complexity arises from the fact that the ultimate judge for the quality of a story is a human being, and humans are diverse in their taste. This paper attempts to tackle the above complexities through an automatic story narration application. We present a methodology which can transform a story written in English into an event-level and hierarchical-level grammar using a network representation. This approach makes it possible to devise an encoding scheme that translates a story narration with flashback into a chromosome and vice versa. We then discuss different metrics for the evolutionary narration problem and use 42 human participants to evaluate the generated narrations. To incorporate diversified human opinions, we propose to build individual human-surrogate models from the human-evaluation experiment and further fuse them into an ensemble. The ensembles of human surrogate models serve as the objective functions of multi-objective EC to guide the generation of desirable stories from human perspectives. We demonstrate that this approach is successful in evolving better narrations as assessed by 31 human participants.

Original languageEnglish
Pages (from-to)13783-13802
Number of pages20
JournalIEEE Access
Volume6
DOIs
Publication statusPublished - 24 Jan 2018

Fingerprint

Evolutionary algorithms
Strategic planning
Electric fuses
Chromosomes
Virtual reality
Innovation
Experiments

Cite this

Wang, Kun ; Bui, Vinh ; Abbass, Hussein A. ; Petraki, Eleni. / Human-Guided Evolutionary Story Narration. In: IEEE Access. 2018 ; Vol. 6. pp. 13783-13802.
@article{8012e89954d54e77991a0d44cdcf08ab,
title = "Human-Guided Evolutionary Story Narration",
abstract = "Stories are useful tools with which we can exchange experience learnt in social contexts, ways to communicate futures in strategic planning, and unique building blocks that connect meanings in a movie or a virtual environment. Evolutionary computation (EC) techniques have the potential to overcome existing limitations in automated storytelling, whereby evolution can provide a process of innovation. However, one source of complexity lies in the transformation of a story in a natural language into a representation that EC can evolve easily. Another complexity arises from the fact that the ultimate judge for the quality of a story is a human being, and humans are diverse in their taste. This paper attempts to tackle the above complexities through an automatic story narration application. We present a methodology which can transform a story written in English into an event-level and hierarchical-level grammar using a network representation. This approach makes it possible to devise an encoding scheme that translates a story narration with flashback into a chromosome and vice versa. We then discuss different metrics for the evolutionary narration problem and use 42 human participants to evaluate the generated narrations. To incorporate diversified human opinions, we propose to build individual human-surrogate models from the human-evaluation experiment and further fuse them into an ensemble. The ensembles of human surrogate models serve as the objective functions of multi-objective EC to guide the generation of desirable stories from human perspectives. We demonstrate that this approach is successful in evolving better narrations as assessed by 31 human participants.",
keywords = "Evolutionary computation, evolutionary story telling, human factors, human-guided evolutionary computation, representation, strategic planning",
author = "Kun Wang and Vinh Bui and Abbass, {Hussein A.} and Eleni Petraki",
year = "2018",
month = "1",
day = "24",
doi = "10.1109/ACCESS.2018.2797879",
language = "English",
volume = "6",
pages = "13783--13802",
journal = "IEEE Access",
issn = "2169-3536",
publisher = "IEEE, Institute of Electrical and Electronics Engineers",

}

Human-Guided Evolutionary Story Narration. / Wang, Kun; Bui, Vinh; Abbass, Hussein A.; Petraki, Eleni.

In: IEEE Access, Vol. 6, 24.01.2018, p. 13783-13802.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Human-Guided Evolutionary Story Narration

AU - Wang, Kun

AU - Bui, Vinh

AU - Abbass, Hussein A.

AU - Petraki, Eleni

PY - 2018/1/24

Y1 - 2018/1/24

N2 - Stories are useful tools with which we can exchange experience learnt in social contexts, ways to communicate futures in strategic planning, and unique building blocks that connect meanings in a movie or a virtual environment. Evolutionary computation (EC) techniques have the potential to overcome existing limitations in automated storytelling, whereby evolution can provide a process of innovation. However, one source of complexity lies in the transformation of a story in a natural language into a representation that EC can evolve easily. Another complexity arises from the fact that the ultimate judge for the quality of a story is a human being, and humans are diverse in their taste. This paper attempts to tackle the above complexities through an automatic story narration application. We present a methodology which can transform a story written in English into an event-level and hierarchical-level grammar using a network representation. This approach makes it possible to devise an encoding scheme that translates a story narration with flashback into a chromosome and vice versa. We then discuss different metrics for the evolutionary narration problem and use 42 human participants to evaluate the generated narrations. To incorporate diversified human opinions, we propose to build individual human-surrogate models from the human-evaluation experiment and further fuse them into an ensemble. The ensembles of human surrogate models serve as the objective functions of multi-objective EC to guide the generation of desirable stories from human perspectives. We demonstrate that this approach is successful in evolving better narrations as assessed by 31 human participants.

AB - Stories are useful tools with which we can exchange experience learnt in social contexts, ways to communicate futures in strategic planning, and unique building blocks that connect meanings in a movie or a virtual environment. Evolutionary computation (EC) techniques have the potential to overcome existing limitations in automated storytelling, whereby evolution can provide a process of innovation. However, one source of complexity lies in the transformation of a story in a natural language into a representation that EC can evolve easily. Another complexity arises from the fact that the ultimate judge for the quality of a story is a human being, and humans are diverse in their taste. This paper attempts to tackle the above complexities through an automatic story narration application. We present a methodology which can transform a story written in English into an event-level and hierarchical-level grammar using a network representation. This approach makes it possible to devise an encoding scheme that translates a story narration with flashback into a chromosome and vice versa. We then discuss different metrics for the evolutionary narration problem and use 42 human participants to evaluate the generated narrations. To incorporate diversified human opinions, we propose to build individual human-surrogate models from the human-evaluation experiment and further fuse them into an ensemble. The ensembles of human surrogate models serve as the objective functions of multi-objective EC to guide the generation of desirable stories from human perspectives. We demonstrate that this approach is successful in evolving better narrations as assessed by 31 human participants.

KW - Evolutionary computation

KW - evolutionary story telling

KW - human factors

KW - human-guided evolutionary computation

KW - representation

KW - strategic planning

UR - http://www.scopus.com/inward/record.url?scp=85040995375&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2018.2797879

DO - 10.1109/ACCESS.2018.2797879

M3 - Article

VL - 6

SP - 13783

EP - 13802

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

ER -