Bayesian update of dialogue state: A POMDP framework for spoken dialogue systems

作者: Blaise Thomson , Steve Young

DOI: 10.1016/J.CSL.2009.07.003

关键词:

摘要: This paper describes a statistically motivated framework for performing real-time dialogue state updates and policy learning in spoken system. The is based on the partially observable Markov decision process (POMDP), which provides well-founded, statistical model of management. However, exact belief POMDP are computationally intractable so approximate methods must be used. presents tractable method loopy propagation algorithm. Various simplifications made, improve efficiency significantly compared to original algorithm as well other POMDP-based updating approaches. A second contribution this systems uses component-based with episodic Natural Actor Critic proposed was tested both simulations user trial. Both indicated that using Bayesian outperforms traditional definitions state. Policy worked effectively learned outperformed all others simulations. In trials also competitive, although its optimality less conclusive. Overall, update shown feasible effective approach building real-world systems.

参考文章(34)
Ronen I. Brafman, Pascal Poupart, Guy Shani, Solomon E. Shimony, Efficient ADD operations for point-based algorithms international conference on automated planning and scheduling. pp. 330- 337 ,(2008)
S Young, JD Williams, Scaling POMDPs for dialog management with composite summary point-based value iteration (CSPBVI) Association for the Advancement of Artificial Intelligence. ,(2006)
Eric Horvitz, Tim Paek, A computational architecture for conversation international conference on user modeling, adaptation, and personalization. pp. 201- 210 ,(1999) , 10.1007/978-3-7091-2490-1_20
Thomas P. Minka, Rosalind Picard, A family of algorithms for approximate bayesian inference Massachusetts Institute of Technology. ,(2001)
Xavier Boyen, Daphne Koller, Tractable inference for complex stochastic processes uncertainty in artificial intelligence. pp. 33- 42 ,(1998)
François Mairesse, Jost Schatzmann, Milica Gasic, Blaise Thomson, Steve J. Young, Simon Keizer, Kai Yu, Evaluating semantic-level confidence scores with multiple hypotheses conference of the international speech communication association. pp. 1153- 1156 ,(2008)
Christopher M. Bishop, Pattern Recognition and Machine Learning ,(2006)