Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Media (processing) and Interaction
A Graph-Based Spoken Dialog Strategy Utilizing Multiple Understanding Hypotheses
Norihide KitaokaYuji KinoshitaSunao HaraChiyomi MiyajimaKazuya Takeda
Author information

2014 Volume 9 Issue 1 Pages 111-120


We regarded a dialog strategy for information retrieval as a graph search problem and proposed several novel dialog strategies that can recover from misrecognition through a spoken dialog that traverses the graph. To recover from misrecognition without seeking confirmation, our system kept multiple understanding hypotheses at each turn and searched for a globally optimal hypothesis in the graph whose nodes express understanding states across user utterances in a whole dialog. In the search, we used a new criterion based on efficiency in information retrieval and consistency with understanding hypotheses, which is also used to select an appropriate system response. We showed that our system can make more efficient and natural dialogs than previous ones.

Information related to the author
© 2014 Japanese Society for Artificial Intelligence
Previous article Next article