Abstract
Stochastic regular bi-languages has been recently proposed to model the joint probability distributions appearing in some statistical approaches of spoken dialog systems. To this end a deterministic and probabilistic finite-state bi-automaton was defined to model the distribution probabilities for the dialog model. In this work we propose and evaluate decision strategies over the defined probabilistic finite-state bi-automaton to select the best system action at each step of the interaction. To this end the paper proposes some heuristic decision functions that consider both action probabilities learn from a corpus and number of known attributes at running time. We compare heuristics either based on a single next turn or based on entire paths over the automaton. Experimental evaluation was carried out to test the model and the strategies over the Let’s Go Bus Information system. The results obtained show good system performances. They also show that local decisions can lead to better system performances than best path-based decisions due to the unpredictability of the user behaviors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bohus D, Rudnicky AI (2009) The Ravenclaw dialog management framework: architecture and systems. Comput Speech Lang 23:332–361
Churcher GE, Atwell ES, Souter C (1997) Dialogue management systems: a survey and overview. Research report Series-University of Leeds, School of Computer Studies, LU SCS RR
Danieli M, Gerbino E (1995) Metrics for evaluating dialogue strategies in a spoken language system. In: Proceedings of the 1995 AAAI spring symposium on empirical methods in discourse interpretation and generation, vol 16, pp 34–39
Ghigi F, Inés Torres M, Justo R, Benedí J-M (2013) Evaluating spoken dialogue models under the interactive pattern recognition framework. In: INTERSPEECH, pp 480–484
Hurtado LF, Planells J, Segarra E, Sanchis E, Griol D (2010) A stochastic finite-state transducer approach to spoken dialog management. In: INTERSPEECH, pp 3002–3005
Inés Torres M (2013) Stochastic bi-languages to model dialogs. In: Proceedings of international workshop on finite state methods and natural language processing, p 9
Inés Torres M, Benedí JM, Justo R, Ghigi F (2012) Modeling spoken dialog systems under the interactive pattern recognition framework. In: SSPR&SPR. Lecture notes on computer science, pp 519–528
Jurčíček F, Thomson B, Young S (2012) Reinforcement learning for parameter estimation in statistical spoken dialogue systems. Comput Speech Lang 26(3):168–192
Lee C, Jung S, Eun J, Jeong M, Lee GG (2006) A situation-based dialogue management using dialogue examples. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing (ICASSP), pp 69–72
Raux A, Langner B, Bohus D, Black AW, Eskenazi M (2005) Let’s go public! taking a spoken dialog system to the real world. In: Proceedings of Interspeech
Seneff S, Polifroni J (2000) Dialogue management in the mercury flight reservation system. In: Proceedings of the 2000 ANLP/NAACL workshop on conversational systems, Stroudsburg, vol 3, pp 11–16
Thomson B, Yu K, Keizer S, Gasic M, Jurcicek F, Mairesse F, Young S (2010) Bayesian dialogue system for the let’s go spoken dialogue challenge. In: 2010 IEEE workshop on spoken language technology workshop (SLT), IEEE, pp 460–465
Toselli AH, Vidal E, Casacuberta F (eds) (2011) Multimodal interactive pattern recognition and applications. Springer, London
Williams JD, Young S (2007) Partially observable Markov decision processes for spoken dialog systems. Comput Speech Lang 21:393–422
Acknowledgements
This work has been partially supported by the Spanish Ministry of Science under grants BES-2009-028965 and TIN2011-28169-C05-04 and by the Basque Government under grants IT685-13 and S-PE12UN061.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ghigi, F., Torres, M.I. (2015). Decision Making Strategies for Finite-State Bi-automaton in Dialog Management. In: Lee, G., Kim, H., Jeong, M., Kim, JH. (eds) Natural Language Dialog Systems and Intelligent Assistants. Springer, Cham. https://doi.org/10.1007/978-3-319-19291-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-19291-8_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19290-1
Online ISBN: 978-3-319-19291-8
eBook Packages: Computer ScienceComputer Science (R0)