Transactions of the Japanese Society for Artificial Intelligence
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
Original Paper
A Graph-Based Spoken Dialog Strategy Utilizing Multiple Understanding Hypotheses
Norihide KitaokaYuji KinoshitaSunao HaraChiyomi MiyajimaKazuya Takeda
Author information

2014 Volume 29 Issue 1 Pages 1-10


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
© The Japanese Society for Artificial Intelligence 2014
Next article