11th Annual Conference of the International Speech Communication Association

Makuhari, Chiba, Japan
September 26-30. 2010

Optimizing Spoken Dialogue Management with Fitted Value Iteration

Senthilkumar Chandramohan, Matthieu Geist, Olivier Pietquin

IMS research group, Supélec - Metz Campus, France

In recent years machine learning approaches have been proposed for dialogue management optimization in spoken dialogue systems. It is customary to cast the dialogue management problem into a Markov Decision Process and to find the optimal policy using Reinforcement Learning (RL) algorithms. Yet, the dialogue state space is large and standard RL algorithms fail to handle it. In this paper we explore the possibility of using a generalization framework for dialogue management which is a particular fitted value iteration algorithm (namely fitted-Q iteration). We show that fitted-Q, when applied to continuous state space dialogue management problems, can generalize well and makes efficient use of samples to learn the approximate optimal state-action value function. Our experimental results show that fitted-Q performs significantly better than the hand-coded policy and relatively better than the policy learned using least-square policy iteration, another generalization algorithm.

Full Paper

Bibliographic reference.  Chandramohan, Senthilkumar / Geist, Matthieu / Pietquin, Olivier (2010): "Optimizing spoken dialogue management with fitted value iteration", In INTERSPEECH-2010, 86-89.