Skip to main content

Ranking Dialog Acts using Discourse Coherence Indicator for Language Tutoring Dialog Systems

  • Conference paper
  • First Online:
Proceedings of the Paralinguistic Information and its Integration in Spoken Dialogue Systems Workshop

Abstract

As the importance of learning foreign languages increases, the demand for language learning materials is increasing. A dialog system can be one of useful multimedia resources for language learning. Contrary to information-seeking dialog systems, ranking user/system dialog acts can be very useful for language tutoring purpose. Therefore we propose a novel and general method to rank dialog acts that looks up dialog histories using an enhanced Levenshtein distance based on the impact of each dialog act on the dialog history. Experimental results showed that the proposed model outperformed the baseline system in ranking performance. Also the proposed method exhibited a better task completion rate than the baseline system, implicating the use of the proposed method as a new model for general dialog management. Furthermore, the proposed method could generate more diverse system responses than the baseline system, which is very desirable for the language tutoring purpose.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Raux, A. and Eskenazi, M.: Using task-oriented spoken dialogue systems for language learning: po-tential, practical applications and challenges. In- STIL/ICALL Symposium. Venice, Italy (2004)

    Google Scholar 

  2. Morton, H. and Jack, M.A.: Scenario-based spo-ken interaction with virtual agents. Computer As-sisted Language Learning, vol. 18, pp. 171191. (2005)

    Google Scholar 

  3. Brusk, J., Wik, P., and Hjalmarsson, A.: DEAL: A Serious Game for CALL Practicing Conversational Skills in the Trade Domain. The Proceedings of SlaTE-Workshop on Speech and Language Technol-ogy in Education. Pennsylvania, USA (2007)

    Google Scholar 

  4. Bohus, D. and Rudnicky, A.: RavenClaw: Dialog management using hierarchical task decomposition and an expectation agenda. Eurospeech ’03. Geneva, Switzerland (2003)

    Google Scholar 

  5. Williams, J.D. and Young, S.: Partially Observable Markov Decision Processes for Spoken Dialog Systems. Computer Speech Language, 21(2): pp. 393–422. (2007)

    Article  Google Scholar 

  6. Lee, C., Jung, S., Eun, J., Jung, M. and Lee, G.G.: Example-based dialog modeling for practical multi-domain dialog system. Speech Communications, 51(5): pp. 466–484. (2009)

    Article  Google Scholar 

  7. Brown, P.F., Della Pieta, V.J., DeSouza, P.V. and Lai, J.C.: Class-based n-gram Models of Natural Language. Computational Linguistics, vol. 18, pp. 467–479 (1992)

    Google Scholar 

  8. Jarvelin, K. and Kekalainen, J.: Cumulated gain-based evaluation of IR techniques. ACM Transac-tions on Information Systems, 20(4), pp. 422446. (2002)

    Google Scholar 

  9. Kim, K., Lee, C., Lee, D., Choi, J., Jung, S. and Lee, G.G.: Modeling Confirmations for Example-based Dialog Management. Proceedings of the 2010 IEEE Workshop on Spoken Language Technology (SLT 2010). Berkeley, USA (2010)

    Google Scholar 

  10. Eckert, W., Levin, E. and Pieraccini, R.: User modeling for spoken dialogue system evaluation. Proc. IEEE ASR Workshop. (1997)

    Google Scholar 

  11. Jung, S., Lee, C., Kim, K., Jeong, M. and Lee, G.G.: Data-driven user simulation for automated evaluation of spoken dialog systems. Computer Speech and Language, 23(4): pp. 479–509. (2009)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the Industrial Strategic technology development program, 10035252, development of dialog-based spontaneous speech interface technology on mobile platform, funded by the Ministry of Knowledge Economy (MKE, Korea), and was performed for the Intelligent Robotics Development Program, one of the 21st Century Frontier R&D Programs funded by the Ministry of Knowledge Economy (MKE)

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyungjong Noh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this paper

Cite this paper

Noh, H., Lee, S., Kim, K., Lee, K., Lee, G.G. (2011). Ranking Dialog Acts using Discourse Coherence Indicator for Language Tutoring Dialog Systems. In: Delgado, RC., Kobayashi, T. (eds) Proceedings of the Paralinguistic Information and its Integration in Spoken Dialogue Systems Workshop. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1335-6_21

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-1335-6_21

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-1334-9

  • Online ISBN: 978-1-4614-1335-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics