Language generation for conversational agent by evolution of plan trees with genetic programming

Sungsoo Lim, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

As dialogue systems are widely demanded, the research on natural language generation in dialogue has raised interest. Contrary to conventional dialogue systems that reply to the user with a set of predefined answers, a newly developed dialogue system generates them dynamically and trains answers to support more flexible and customized dialogues with humans. The paper proposes an evolutionary method for generating sentences using interactive genetic programming. Sentence plan trees, which stand for the sentence structure, are adopted as the representation of genetic programming. With interactive evolution process with the user, a set of customized sentence structures is obtained. The proposed method applies to a dialogue-based travel planning system and the usability test demonstrates the usefulness of the proposed method.

Original languageEnglish
Title of host publicationModeling Decisions for Artificial Intelligence - Second International Conference, MDAI 2005, Proceedings
PublisherSpringer Verlag
Pages305-315
Number of pages11
ISBN (Print)3540278710, 9783540278719
DOIs
Publication statusPublished - 2005
Event2nd International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2005 - Tsukuba, Japan
Duration: 2005 Jul 252005 Jul 27

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3558 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Conference on Modeling Decisions for Artificial Intelligence, MDAI 2005
CountryJapan
CityTsukuba
Period05/7/2505/7/27

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Language generation for conversational agent by evolution of plan trees with genetic programming'. Together they form a unique fingerprint.

Cite this