Skip to main content

Machine Learning Approaches to Human Dialogue Modelling

  • Chapter
Advances in Natural Multimodal Dialogue Systems

Part of the book series: Text, Speech and Language Technology ((TLTB,volume 30))

Abstract

We describe two major dialogue system segments: the first is an analysis module that learns to assign dialogue acts from corpora, but on the basis of limited quantities of data, and up to what seems to be some kind of limit on this task, a fact we also discuss. Secondly, we describe a Dialogue Manager which uses a representation of stereotypical dialogue patterns that we call Dialogue Action Frames, which are processed using simple and well understood algorithms, which are adapted from their original role in syntactic analysis role, and which, we believe, generate strong and novel constraints on later access to incomplete dialogue topics.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

  • Allen, J. F. and Perrault, C. R. (1980). Analyzing Intentions in Utterances. Journal of Artificial Intelligence, 15(3):143–178.

    Article  Google Scholar 

  • Allen, J. F., Schubert, L. K., Ferguson, G., Heeman, P., Hwang, C. H., Kato, T., Light, M., Martin, N. G., Miller, B.W., Poesio, M., and Traum, D. R. (1995). The TRAINS Project: A Case Study in Building a Conversational Planning Agent. Journal of Experimental and Theoretical AI (JETAI), 7:7–48.

    Google Scholar 

  • Ballim, A. and Wilks, Y. (1991). Artificial Believers. Hillsdale, New Jersey: Lawrence Erlbaum Associates.

    Google Scholar 

  • Brill, E. (1995). Transformation-Based Error-Driven Learning and Natural Language Processing: A Case Study in Part of Speech Tagging. Computational Linguistics, pages 234–246.

    Google Scholar 

  • Carbonell, J. G., Michalski, R. S., and Mitchell, T. M. (1983). An Overview of Machine Learning. In Carbonell, J. G., Michalski, R. S., and Mitchell, T. M., editors, Machine Learning: An Artificial Intelligence Approach, pages 168–185. Palo Alto, CA: Tioga Pub Co.

    Google Scholar 

  • Colby, K. M. (1971). Artificial Paranoia. Journal of Artificial Intelligence, 2:76–89.

    Google Scholar 

  • Fikes, R. E. and Nilsson, N. J. (1971). STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. In Proceedings of the Second International Joint Conference on Artificial Intelligence (IJCAI-7), volume 1, pages 111–119.

    Google Scholar 

  • Grosz, B. (1977). The Representation and Use of Focus in Understanding Dialogs. In Grosz, B., Jones, K. S., and Webber, B. L., editors, Readings in Natural Language Processing, pages 56–67. Morgan Kaufmann Publishers Inc.

    Google Scholar 

  • Hardy, H., Baker, K., Devillers, L., Lamel, L., Rosset, S., Strzalkowski, T., Ursu, C., and Webb, N. (2002). Multi-Layered Dialogue Annotation for Automated Multilingual Customer Service. In Proceedings of the ISLE Workshop on Dialogue Tagging for Multimodal Human Computer Interaction, pages 90–99, Edinburgh, UK.

    Google Scholar 

  • Hearst, M. A. (1993). TextTiling: A Quantitative Approach to Discourse Segmentation. Technical Report UCB:S2K-93-24, Berkeley, CA.

    Google Scholar 

  • Hobbs, J.R. (1993). The Generic Information Extraction System. In Proceedings of the Fifth Message Understanding Conference (MUC-5), Journal of Artificial Intelligence, pages 87–91. Morgan Kaufman Publishers.

    Google Scholar 

  • Jurafsky, D., Bates, R., Coccaro, N., Martin, R., Meeter, M., Ries, K., Shriberg, E., Stolcke, A., Taylor, P., and van Ess-Dykema, C. (1998). Switchboard Discourse Language Modeling Project Report Research Note 30. Center for Speech and Language Processing, Johns Hopkins University, Baltimore, MD.

    Google Scholar 

  • Jurafsky, D., Shriberg, E., and Biasca, D. (1997). Switchboard-DAMSL Labeling Project Coder’s Manual. Technical Report 97-02, University of Colorado, Institute of Cognitive Science, Boulder, CO.

    Google Scholar 

  • Lager, T. (1999). The μ-TBL System: Logic Programming Tools for Transformation-Based Learning. In Proceedings of the Third International Workshop on Computational Natural Language Learning, pages 190–201, Bergen, Norway.

    Google Scholar 

  • Lager, T. and Zinovjeva, N. (1999). Training a Dialogue Act Tagger with the μ-TBL System. In Proceedings of the Third Swedish Symposium on Multimodal Communication, pages 66–87. Linköping University Natural Language Processing Laboratory.

    Google Scholar 

  • Larsson, S. and Traum, D. (2000). Information State and Dialogue Management in the TRINDI Dialogue Move Engine Toolkit. Journal of Natural Language Engineering, 6:267–278.

    Article  Google Scholar 

  • Lemon, O., Bracy, A., Gruenstein, A. R., and Peters, S. (2001). The Witas Multi-Modal Dialogue System I. In Proceedings of European Conference on Speech Communication and Technology (Eurospeech), pages 1559–1562, Aalborg, Denmark.

    Google Scholar 

  • Levy, D., Catizone, R., Battacharia, B., Krotov, A., and Wilks, Y. (1997). CONVERSE: A Conversational Companion. In Proceedings of the First International Workshop on Human-Computer Conversation, pages 27–34, Bellagio, Italy.

    Google Scholar 

  • Loebner Competition (1990). http://www.loebner.net/Prizef/loebner-prize.html.

    Google Scholar 

  • Newell, A. (1990). Unified Theories of Cognition. Cambridge, MA: Harvard University Press.

    Google Scholar 

  • Reichmann, R. (1985). Getting Computers to Talk Like You and Me. Cambridge, MA: MIT Press.

    Google Scholar 

  • Reithinger, N. and Klesen, M. (1997). Dialogue Act Classification Using Language Models. In Proceedings of European Conference on Speech Communication and Technology (Eurospeech), pages 2235–2238, Rhodes, Greece.

    Google Scholar 

  • Samuel, K., Carberry, S., and Vijay-Shanker, K. (1998). Dialogue Act Tagging with Transformation-Based Learning. In Proceedings of the 17th International Conference on Computational Linguistics and the 36th Annual Meeting of the Association for Computational Linguistics (COLING-ACL), volume 2, pages 1150–1156, Montreal.

    Google Scholar 

  • Stolcke, A., Ries, K., Coccaro, N., Shriberg, E., Bates, R., Jurafsky, D., Taylor, P., Martin, R., van Ess-Dykema, C., and Meteer, M. (2000). Dialogue Act Modeling for Automatic Tagging and Recognition of Conversational Speech. Computational Linguistics, 26(3):339–373.

    Article  Google Scholar 

  • Walker, M. A. (1990). An Application of Reinforcement Learning to Dialogue Strategy Selection in a Spoken Dialogue System for Email. Journal of Artificial Intelligence Research, 12:387–416.

    Google Scholar 

  • Woods, W. A. (1970). Transition Network Grammars for Natural Language Analysis. Communications of the ACM, 13(10):591–606.

    Article  Google Scholar 

  • Young, S. J. (2000). Probabilistic Methods in Spoken Dialogue Systems. Philosophical Transactions of the Royal Society (Series A), 358(1769):1389–1402.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer

About this chapter

Cite this chapter

Wilks, Y., Webb, N., Setzer, A., Hepple, M., Catizone, R. (2005). Machine Learning Approaches to Human Dialogue Modelling. In: van Kuppevelt, J.C.J., Dybkjær, L., Bernsen, N.O. (eds) Advances in Natural Multimodal Dialogue Systems. Text, Speech and Language Technology, vol 30. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3933-6_16

Download citation

Publish with us

Policies and ethics