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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zue, V., Class, J.: Conversational interfaces: Advances and challenges. Proc. of the IEEE 88(8), 1166–1180 (2000)
Theune, M.: Natural language generation for dialogue: System survey. TR-CTIT-03-22 (2003)
Ratnaparkhi, A.: Trainable approaches to surface natural language generation and their application to conversational dialog systems. Computer Speech and Language 16(3-4), 435–455 (2002)
Walker, M.A., Rambow, O.C., Rogati, M.: Training a sentence planner for spoken dialogue using boosting. Computer Speech and Language 16(3-4), 409–433 (2002)
Levin, E., Pieraccini, R., Eckert, W.: A stochastic model of human-machine interaction for learning dialog strategies 8(1), 11–23 (2000)
Bulyko, A., Ostendorf, M.: Efficient integrated response generation from multiple targets using weighted finite state transducers. Computer Speech and Language 16(3-4), 533–550 (2002)
Weiwei, W., Biqi, L., Fang, C., Baozong, Y.: A natural language generation system based on dynamic knowledge base. In: Proc. of the 3rd Int. Conf. on ICSP, pp. 765–768 (1996)
McKeown, K.: Language generation: Applications, issues, and approaches. Proc. of IEEE 74(7), 905–919 (1986)
Oh, H., Rudnicky, I.: Stochastic natural language generation for spoken dialog systems. Computer Speech and Language 16(3-4), 387–407 (2002)
Elhadad, M., Robin, J.: An overview of surge: A reusable comprehensive syntactic realization component. Technical Report 96-03, Department of Mathematics and Computer Science (1996)
Seneff, S., Polifroni, J.: Formal and natural language generation in the Mercury conversational system. Proc. of ICSLP 2, 767–770 (2000)
Bangalore, S., Rambow, O.: Exploiting a Probabilistic hierarchical model for generation. Int. Conf. on COLING 1, 42–48 (2000)
Kim, K.-M., Lim, S.-S., Cho, S.-B.: User adaptive answers generation for conversational agent using genetic programming. In: Yang, Z.R., Yin, H., Everson, R.M. (eds.) IDEAL 2004. LNCS, vol. 3177, pp. 813–819. Springer, Heidelberg (2004)
Koza, J.: Genetic programming, Automatic discovery of reusable programs. The MIT Press, Cambridge (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, S., Cho, SB. (2005). Language Generation for Conversational Agent by Evolution of Plan Trees with Genetic Programming. In: Torra, V., Narukawa, Y., Miyamoto, S. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2005. Lecture Notes in Computer Science(), vol 3558. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526018_30
Download citation
DOI: https://doi.org/10.1007/11526018_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27871-9
Online ISBN: 978-3-540-31883-5
eBook Packages: Computer ScienceComputer Science (R0)