Example Based Dialogue System Based on Satisfaction Prediction

In dialogue systems, dialogue modeling is one of the most important factors contributing to user satisfaction. Especially in example-based dialogue modeling (EBDM), effective methods for dialog example databases and selecting response utterances from examples improve dialogue quality. Conventional EBDM-based systems use example database consisting of pair of user query and system response. However, the best responses for the same user query are different depending on the user’s preference. We propose an EBDM framework that predicts user satisfaction to select the best system response for the user from multiple response candidates. We define two methods for user satisfaction prediction; prediction using user query and system response pairs, and prediction using user feedback for the system response. Prediction using query/response pairs allows for evaluation of examples themselves, while prediction using user feedback can be used to adapt the system responses to user feedback. We also propose two response selection methods for example-based dialog, one static and one user adaptive, based on these satisfaction prediction methods. Experimental results showed that the proposed methods can estimate user satisfaction and adapt to user preference, improving user satisfaction score.

[1]  Gary Geunbae Lee,et al.  Modeling confirmations for example-based dialog management , 2010, 2010 IEEE Spoken Language Technology Workshop.

[2]  Tomoki Toda,et al.  Adaptive selection from multiple response candidates in example-based dialogue , 2015, 2015 IEEE Workshop on Automatic Speech Recognition and Understanding (ASRU).

[3]  Philipp Koehn,et al.  Statistical Significance Tests for Machine Translation Evaluation , 2004, EMNLP.

[4]  Sebastian Möller,et al.  A User Model to Predict User Satisfaction with Spoken Dialog Systems , 2010, IWSDS.

[5]  Sungjin Lee,et al.  Correlation-based query relaxation for example-based dialog modeling , 2009, 2009 IEEE Workshop on Automatic Speech Recognition & Understanding.

[6]  Hitoshi Isahara,et al.  Enhancing the Japanese WordNet , 2009, ALR7@IJCNLP.

[7]  Yasuo Kuniyoshi,et al.  Dialog System Using Real-Time Crowdsourcing and Twitter Large-Scale Corpus , 2012, SIGDIAL Conference.

[8]  Wolfgang Minker,et al.  Interaction Quality Estimation in Spoken Dialogue Systems Using Hybrid-HMMs , 2014, SIGDIAL Conference.

[9]  Haizhou Li,et al.  IRIS: a Chat-oriented Dialogue System based on the Vector Space Model , 2012, ACL.

[10]  Tomoki Toda,et al.  Developing Non-goal Dialog System Based on Examples of Drama Television , 2012, Natural Interaction with Robots, Knowbots and Smartphones, Putting Spoken Dialog Systems into Practice.

[11]  Wolfgang Minker,et al.  Modeling and Predicting Quality in Spoken Human-Computer Interaction , 2011, SIGDIAL Conference.

[12]  Sebastian Möller,et al.  Modeling User Satisfaction with Hidden Markov Models , 2009, SIGDIAL Conference.

[13]  Takashi Inui,et al.  Extracting Semantic Orientations of Words using Spin Model , 2005, ACL.

[14]  Kazuya Takeda,et al.  Estimation Method of User Satisfaction Using N-gram-based Dialog History Model for Spoken Dialog System , 2010, LREC.

[15]  Yi Zhu,et al.  Collaborative filtering model for user satisfaction prediction in Spoken Dialog System evaluation , 2010, 2010 IEEE Spoken Language Technology Workshop.

[16]  Rafael E. Banchs Movie-DiC: a Movie Dialogue Corpus for Research and Development , 2012, ACL.

[17]  Marilyn A. Walker,et al.  PARADISE: A Framework for Evaluating Spoken Dialogue Agents , 1997, ACL.

[18]  Tomoki Toda,et al.  Improving the robustness of example-based dialog retrieval using recursive neural network paraphrase identification , 2014, 2014 IEEE Spoken Language Technology Workshop (SLT).

[19]  Ryuichiro Higashinaka,et al.  Modeling User Satisfaction Transitions in Dialogues from Overall Ratings , 2010, SIGDIAL Conference.

[20]  D. Basak,et al.  Support Vector Regression , 2008 .

[21]  Yasuyoshi Inagaki,et al.  Example-based Spoken Dialogue System using WOZ System Log , 2003, SIGDIAL Workshop.

[22]  John Riedl,et al.  An Algorithmic Framework for Performing Collaborative Filtering , 1999, SIGIR Forum.