| Presentation | 2008-11-10 Spoken Dialog Strategy Based On Understanging Graph Search Yuji KINOSHITA, Chiyomi MIYAJIMA, Norihide KITAOKA, Kazuya TAKEDA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We regarded 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. For this search, we adopted three types of best-first search using heuristics. As for a dialog strategy, we introduced a new criterion based on efficiency in information retrieval and consistency with understanding hypotheses to select an appropriate system response. Using such criterion, the system removes the ambiguity so that users do not feel that a response that conflicts with the actual user intent is unnatural. We developed a spoken dialog system using these techniques and showed dialog examples in which misrecognition was naturally corrected. From a simulation dialog experiment, we showed that our strategy was efficient in terms of the number of turns. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | spoken dialog system / information retrieval / graph search problem / system response generation |
| Paper # | NLC2008-19 |
| Date of Issue |
| Conference Information | |
| Committee | NLC |
|---|---|
| Conference Date | 2008/11/3(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Natural Language Understanding and Models of Communication (NLC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Spoken Dialog Strategy Based On Understanging Graph Search |
| Sub Title (in English) | |
| Keyword(1) | spoken dialog system |
| Keyword(2) | information retrieval |
| Keyword(3) | graph search problem |
| Keyword(4) | system response generation |
| 1st Author's Name | Yuji KINOSHITA |
| 1st Author's Affiliation | Graduate School of Information Science Nagoya University() |
| 2nd Author's Name | Chiyomi MIYAJIMA |
| 2nd Author's Affiliation | Graduate School of Information Science Nagoya University |
| 3rd Author's Name | Norihide KITAOKA |
| 3rd Author's Affiliation | Graduate School of Information Science Nagoya University |
| 4th Author's Name | Kazuya TAKEDA |
| 4th Author's Affiliation | Graduate School of Information Science Nagoya University |
| Date | 2008-11-10 |
| Paper # | NLC2008-19 |
| Volume (vol) | vol.108 |
| Number (no) | 283 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |