OVERVIEW OF INTERACTIVE GENETIC PROGRAMMING APPROACHES FOR CONVERSATIONAL AGENTS

Diana Perez-Marín, Ismael Pascual-Nieto

2010

Abstract

Many of the existing conversational agents provide predefined answers. Therefore, the generated dialogue is quite similar for different users. Interactive genetic algorithms ask humans to provide fitness, rather than using a programmed function to compute it. This permits a better adjustment to the preferences and needs of each user. In this paper, a review of how interactive genetic algorithms can be used to provide more flexible and adaptable dialogues is presented.

References

  1. Araujo, L., 2004. Symbiosis of evolutionary techniques and statistical natural language processing. IEEE Transactions on Evolutionary Computing 8(1),14-27.
  2. Araujo, L. 2007. How evolutionary algorithms are applied to statistical natural language processing, Artificial Intelligence Review 28, 275-303.
  3. Goldberg, D.E., 1989. Genetic algorithms in search, optimization and machine learning. Addison Wesley.
  4. Hervás, R., Gervás, P., 2005. Applying genetic algorithms to referring expression generation. In: Tenth international conference on computer aided systems theory, EUROCAST.
  5. Holland, J.J., 1975. Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor.
  6. Karamanis, N., Manurung, H.M., 2002. Stochastic text structuring using the principle of continuity. In: Proceedings of the second international natural language generation conference, Association for Computational Linguistics, Harriman, NY, 81-88.
  7. Kim, K., Lim, S., Cho, S., 2004. User Adaptive Answers Generation for conversational Agent Using Genetic Programming, in Z.R. Yang et al., ed. Intelligent Data Engineering and Automated Learning, Lecture Notes in Computer Science 3177, Springer-Verlag, 813-819.
  8. Koza, J., 1994. Genetic programming, Automatic discovery of reusable programs, the MIT Press.
  9. Lester, J., Brandy, K., Mott, B., 2004. The Practical Handbook of Internet Computing, Chapman & Hall, chapter Conversational Agents, 220-241.
  10. Lim, S., Cho, S., 2005. Language Generation for Conversational Agent by Evolution of Plan Trees with Genetic Programming, in V. Torra et al., ed., Modeling Decisions for Artificial Intelligence, Lecture Notes in Artificial Intelligence 3558, Springer-Verlag, 305-315.
  11. Macskassy, S., Stevenson, S., 1996. A conversational agent, Master Essay, Rutgers University, 1996.
  12. McKeown, K., 1986. Language generation: Applications, issues, and approaches, IEEE Proceedings 74(7), 905-919.
  13. Michalewicz, Z., 1994. Genetic algorithms + data structures = evolution programs, 2nd ed. Springer, New York.
  14. Oh, H., Rudnicky, I., 2002. Stochastic natural language generation for spoken dialog systems, Computer Speech and Language, 16(3-4), 387-407.
  15. Ratnaparkhi, A., 2002. Trainable approaches to surface natural language generation and their application to conversational dialog systems, Computer Speech and Language, 16(3-4), 435-455.
  16. Takagi, H., 2001. Interactive evolutionary computation: Fusion of the capabilities of EC optimization and human evaluation, IEEE Proceedings, 89(9), 1275- 1296.
  17. Weizenbaum, J., 1966. Eliza -a computer program for the study of natural language communication between man and machine, Communications of the ACM, 9, 26- 45.
Download


Paper Citation


in Harvard Style

Perez-Marín D. and Pascual-Nieto I. (2010). OVERVIEW OF INTERACTIVE GENETIC PROGRAMMING APPROACHES FOR CONVERSATIONAL AGENTS . In Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010) ISBN 978-989-674-022-1, pages 359-366. DOI: 10.5220/0002769403590366


in Bibtex Style

@conference{special session lamas10,
author={Diana Perez-Marín and Ismael Pascual-Nieto},
title={OVERVIEW OF INTERACTIVE GENETIC PROGRAMMING APPROACHES FOR CONVERSATIONAL AGENTS},
booktitle={Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)},
year={2010},
pages={359-366},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002769403590366},
isbn={978-989-674-022-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Agents and Artificial Intelligence - Volume 2: Special Session LAMAS, (ICAART 2010)
TI - OVERVIEW OF INTERACTIVE GENETIC PROGRAMMING APPROACHES FOR CONVERSATIONAL AGENTS
SN - 978-989-674-022-1
AU - Perez-Marín D.
AU - Pascual-Nieto I.
PY - 2010
SP - 359
EP - 366
DO - 10.5220/0002769403590366