Skip to main content

Unsupervised Language Independent Genetic Algorithm Approach to Trivial Dialogue Phrase Generation and Evaluation

  • Conference paper
Natural Language Processing and Information Systems (NLDB 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4592))

Abstract

This paper describes an ongoing work on the generation and the automatic evaluation of trivial dialogue phrases. The described system uses a genetic algorithm (GA)-like transfer approach and n-grams frequency information obtained from the Web in order to automatically generate and evaluate phrases. The experiments present promising results, showing to achieve 78.51% of the user understandability of the generated and evaluated good phrases for English, and 79.06% for Spanish, and indicating the portability of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zue, V., Seneff, S., Glass, J., Polifroni, J., Pao, C., Hazen, T.J., Hetherington, L.: Jupiter: A telephone-based conversational interface for weather information. IEEE Transactions on Speech and Audio Processing 8, 85–96 (2000)

    Article  Google Scholar 

  2. Bratt, H., Dowding, J., Hunicke-Smith, K.: The SRI telephone-based ATIS system. In: Proceedings of the ARPA Spoken Language System Technology Workshop, pp. 22–25 (1995)

    Google Scholar 

  3. Lau, R., Flammia, G., Pao, C., Zue, V.: Webgalaxy: Beyond point and click - a conversational interface to a browser. In: Proceedings of the 6th International WWW Conference, pp. 119–128 (1997)

    Google Scholar 

  4. University of Texas at Austin: Smartvoice, http://www.utexas.edu/its/smartvoice/

  5. Weizenbaum, J.: Eliza a computer program for the study of natural language communication between man and machine. Commun. ACM 9(1), 36–45 (1966)

    Article  Google Scholar 

  6. Inui, N., Koiso, T., Nakamura, J., Kotani, Y.: Fully corpus-based natural language dialogue system. In: Natural Language Generation in Spoken and Written Dialogue, AAAI Spring Symposium (2003)

    Google Scholar 

  7. Wallace, R.: A.L.I.C.E. Artificial Intelligence Foundation (2005), http://www.alicebot.org

  8. Carpenter, R.: Jabberwacky. Learning Artificial Intelligence, http://www.jabberwacky.com , http://www.icogno.com/

  9. Losee, R.M.: Learning syntactic rules and tags with genetic algorithms for information retrieval and filtering: An empirical basis for grammatical rules. Information Processing & Management 32(2), 185–197 (1996)

    Article  Google Scholar 

  10. Blasband, M.: GAG: Genetic Algorithms for Grammars (the sex life of grammars). Technical report, Compuleer (1998)

    Google Scholar 

  11. Kool, A.: Literature survey (1999), http://citeseer.ist.psu.edu/kool99literature.html

  12. Arendse, B.: Easyenglish: Preprocessing for MT. In: Proceedings of the Second International Workshop on Controlled Language Applications (CLAW 1998), pp. 30–41 (1998)

    Google Scholar 

  13. USC.: Dialogue Diversity Corpus (2005), http://www-rcf.usc.edu/~billmann/diversity/DDivers-site.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Zoubida Kedad Nadira Lammari Elisabeth Métais Farid Meziane Yacine Rezgui

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Montero, C.S., Araki, K. (2007). Unsupervised Language Independent Genetic Algorithm Approach to Trivial Dialogue Phrase Generation and Evaluation. In: Kedad, Z., Lammari, N., Métais, E., Meziane, F., Rezgui, Y. (eds) Natural Language Processing and Information Systems. NLDB 2007. Lecture Notes in Computer Science, vol 4592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73351-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73351-5_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73350-8

  • Online ISBN: 978-3-540-73351-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics