Computer Science ›› 2015, Vol. 42 ›› Issue (6): 1-7, 27.doi: 10.11896/j.issn.1002-137X.2015.06.001

    Next Articles

Review of Dialogue Management Methods in Spoken Dialogue System

WANG Yu, REN Fu-ji and QUAN Chang-qin   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Spoken dialogue system is the core technology in the field of human-computer interaction,and it is an important way to realize the harmonious human-computer interaction.The research has great theory significance and application value.The advances of theory and technology in spoken dialogue systems have always been greatly concerned.The status and advances of dialogue management and spoken dialogue system were comprehensively summarized in this paper.First,the main research questions of spoken dialogue system were introduced comprehensively,including the research contents of the modules,key technologies,portability and robust design.Then,the various spoken dialogue management strategies were systematically analyzed from the perspective of theoretical models,advances and usability.Finally,several possible directions and problems for further consideration and discussion were also mentioned.

Key words: Spoken dialogue system,Dialogue management,Dialogue model,Human-computer interaction

[1] Ren F J.Affective information processing and recognizing human emotion [J].Electronic notes in theoretical computer scien-ce,2009,225:39-50
[2] Pittermann J,Pittermann A,Minker W.Emotion recognition and adaptation in spoken dialogue systems [J].Int J Speech Tech-nol,2010,13:49-60
[3] 陶建华,杨明浩,李雅,等.多模态融合的人机对话系统[J].中国计算机学会通讯,2011,7(11):30-38 Tao J H,Yang M H,Li Y,et al.Multimodal fusion human computer dialogue system [J].Communications of CCF,2011,7(11):30-38
[4] McTear M F.Spoken Dialogue Technology-Toward the Conversational User Interface [M].Springer-Verlag,2004
[5] Minker W,Lee G G,Nakamura S,et al.Spoken Dialogue Systems Technology and Design [M].Springer-Verlag,New York Inc.,2011
[6] Bohus D,Rudnicky A I.The RavenClaw dialog managementframework:Architecture and systems [J].Computer Speech & Language,2009,23(3):332-361
[7] Nguyen A,Wobcke W.Extensibility and Reuse in an Agent-Based Dialogue Model [C]∥Proc of IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology Workshops(WI-IAT).2006:367-371
[8] 雷建军,杨震,刘刚,等.噪声鲁棒语音识别研究综述[J].计算机应用研究,2009,26(4):1210-1214Lei J J,Yang Z,Liu G,et al.Review of noise robust speech re-cognition,Application Research of computers[J].2009,26(4):1210-1214
[9] 周卫东,袁保宗,朱维彬.一种新的口语对话系统错误处理方法[C]∥第九届全国人机语音通讯学术会议论文集.2007 Zhou W D,Yuan B Z,Zhu W B.Research on error handling in spoken dialogue system[C]∥Proc of the 9th national conference on Man-Machine speech communication(NCMMSC).2007
[10] McTear M F,Neill I O,Hanna P,et al.Handling errors and determining confirmation strategies-an objective-based approach[J].Speech Communication,2005,45(3):249-269
[11] Skantze G.Exploring human error recovery strategies:Implications for spoken dialogue systems [J].Speech Communication,2005,45(3):325-341
[12] Lee C,Jung S,Kim K,et al.Hybrid approach to robust dialog management using agenda and dialog examples [J].Computer Speech & Language,2010,24(4):609-631
[13] 王菁华,钟义信,王枞,等.口语对话管理综述[J].计算机应用研究,2005(10):5-8 Wang J H,Zhong Y X,Wang C,et al.Overview of dialogue management in spoken dialogue system[J].Application Research of Computers,2005(10):5-8
[14] 拜战胜,蓝岚,彭佳红,等.对话系统中控制模型的比较研究[J].郑州大学学报,2006,38(4):112-116 Bai Z S,Lan L,Peng J H,et al,Comparison of dialogue control models in question answering systems[J].Journal of Zhengzhou University,2006,38(4):112-116
[15] McTear M F.Modelling spoken dialogues with state transitiondiagrams:experiences with the CSLU toolkit[C]∥Proc 5th International Conference on Spoken Language Processing.1998:5-7
[16] Lee C,Cha Y S,Kuc T Y.Implementation of dialogue system for intelligence service robots[C]∥Proc of International conference on control,Automation and systems(ICCAS).COEX,Seoul,2008:2038-2042
[17] Abe K,Kurokawa K,Taketa K,et al.A new method for dia-logue management in an intelligent system for information retrieval[C]∥Proc of the 6th international conference on spoken language processing(ICSLP).Beijing,China,2000:118-121
[18] Raux A,Eskenazi M.A Finite-state turn-taking model for spoken dialog systems[C]∥Proc of the Annual conference of the north American chapter of the ACL.2009:629-637
[19] Goddeau D,Meng H,Polifroni J,et al.A form-based dialoguemanager for spoken language applications[C]∥Proc of 4th International Conference on Spoken Language(ICSLP).1996,2:701-704
[20] 袁琰,田怀凤,杜波,等.基于框架的对话管理模型的研究与实现[J].计算机工程,2005,31(3):212-214 Yuan Y,Tian H F,Du B,et al.Research and implementation of the frame-based dialogue management model [J].Computer Engineering,2005,31(3):212-214
[21] Oh H J,Lee C H,Jang M G,et al.An intelligent TV interface based on statistical dialogue management [J].IEEE Transactions on Consumer Electronics,2007,53(4):1602-1607
[22] Huang F,Yang J,Waibel A.Dialogue management for multimodel user registration[C]∥Proc of the 6th international conference on spoken language processing(ICSLP).Beijing,China,2000:37-40
[23] 黄民烈,朱小燕.对话管理中基于槽特征有限状态自动机的方法研究[J].计算机学报,2004,27(8):1092-1101 Huan M L,Zhu X Y.A finite state automata approach based on slot-feature for dialogue management in spoken dialogue system [J].Chinese Journal of Computers,2004,27(8):1092-1101
[24] Levin E,Pieraccini R,Eckert W.A stochastic model of human-machine interaction for learning dialog strategies[J].IEEE Transactions on Speech and Audio Processing,2000,8:11-23
[25] Goddeau D,Pineau J.Fast reinforcement learning of dialog strate-gies[C]∥Proc of IEEE International Conference on Acoustics,Speech,and Signal Processing(ICASSP).2000,2:1233-1236
[26] Hauskrecht M.Value-Function Approximations for PartiallyObservable Markov Decision Processes[J].Journal of Artificial Intelligence Research,2000,13:33-94
[27] Spaan M T J,Nikos V.Perseus:Randomized Point-based Value Iteration for POMDPs[J].Journal of Artificial Intelligence Research,2005,24:195-220
[28] 孙湧,仵博,冯延蓬.基于策略迭代和值迭代的POMDP算法[J].计算机研究与发展,2008,45(10):1763-1768 Sun Y,Wu B,Feng Y P.A policy and value iteration algorithm for POMDP [J].Journal of Computer Research and Development,2008,45(10):1763-1768
[29] Roy N,Pineau J,Thrun S.Spoken dialogue management using probabilistic reasoning[C]∥Proc of the 38th Annual Meeting of the Association for Computational Linguistics(ACL).Hong Kong,2000:93-100
[30] 张波,蔡庆生,郭百宁.口语对话系统的POMDP模型及求解[J].计算机研究与发展,2002,39(2):217-224 Zhang B,Cai Q S,Guo B N.POMDP model and its solution for spoken dialogue system [J].Journal of Computer Research and Development,2002,39(2):217-224
[31] Young S,Gasi′ M,Thomson B,et al.POMDP-based statistical spoken dialog systems:A review[J].Proceedings of the IEEE,2013,101(5):1160-1179
[32] Williams J D,Young S.Partially observable Markov decisionprocesses for spoken dialogue systems [J].Computer Speech and Language,2007,21(2):393-422
[33] Williams J D,Young S.Scaling POMDPs for spoken dialog mana-gement [J].IEEE Transactions on Audio,Speech,and Language Processing,2007,15(7):2116-2129
[34] Young S,Gasi′ M,Keizer S,et al.The hidden information state model:A practical framework for pomdp-based spoken dialogue management [J].Computer Speech and Language,2010,24(2):150-174
[35] Williams J D.Challenges and opportunities for state tracking in statistical spoken dialog systems:results from two public deployments [J].IEEE Journal of selected topics in signal proces-sing,2012,6(8):1-12
[36] Bui T H,Zwiers J,Poel M,et al.Affective Dialogue Manage-ment Using Factored POMDPS [M]∥Interactive Collaborative Information Systems.2010:207-236
[37] Lee C,Jung S,Eun J,et al.A situation-based dialogue management using dialogue examples[C]∥Proc of IEEE International Conference on Acoustics,Speech and Signal Processing(ICASSP).2006
[38] Lee C,Jung S,Jeong M,et al.Chat and goal-oriented dialog together:a unified example-based architecture for multi-domain dialog management [C]∥Proc of IEEE Workshop on Spoken Language Technology(SLT).2006:194-197
[39] Lee C,Jung S,Kim S,et al.Example-based dialog modeling for practical multi-domain dialog system [J].Speech Communication,2009,51(5):466-484
[40] Lee C,Jung S,Lee D,et al.Example-based error recovery strategy for spoken dialog system[C]∥Proc of IEEE Workshop on Automatic Speech Recognition & Understanding(ASRU).2007:538-543
[41] Kim K,Lee C,Lee D,et al.Modeling confirmations for example-based dialog management [C]∥Proc of IEEE Workshop on Spoken Language Technology(SLT).2010:324-329
[42] Noh H,Ryu S,Lee D,et al.An Example-Based Approach toRanking Multiple Dialog States for Flexible Dialog Management[J].IEEE journal of selected topics in signal processing,2012,6(8):943-958
[43] Ito A,Morimoto T,Makino S,et al.A Spoken Dialog System based On Automatically-Generated Example database[C]∥Proc of IEEE ICALIP.2010:732-736
[44] 姚琳,梁春霞,张德干.基于实例推理的人机对话系统的设计与实现[J].计算机应用,2007,27(3):765-768 Yao L,Liang C X,Zhang D G.Design and implementation of case-based reasoning human-machine conversation system [J].Journal of Computer Applications,2007,27(3):765-768
[45] Rudnicky A,Xu W.An agenda-based dialog management architecture for spoken language systems [C]∥Proc of IEEE Automatic Speech Recognition and Understanding Workshop(ASRU).1999:1-337
[46] Xu W,Rudnicky A I.Task-based dialog management using an agenda[C]∥Proc of the Workshop on Conversational systems,Association for Computational Linguistics NAACL.2000:42-47
[47] Wu X,Zheng F,Xu M.Topic forest:A plan-based dialog management structure [C]∥Proc of IEEE International Conference on Acoustics,Speech,and Signal Processing(ICASSP).2001,1:617-620
[48] 邬晓钧,郑方,徐明星.基于主题森林结构的对话管理模型[J].自动化学报,2003,29(2):275-283 Wu X J,Zheng F,Xu M X.Topic forest based dialog management model [J].Acta Automatica Sinica,2003,29(2):275-283
[49] Fan L,Yu D,Peng X,et al.A Spoken Dialogue System Based on FST and DBN [C]∥Proc of Natural Language Processing and Chinese Computing(NLPCC).Springer,Berlin Heidelberg,2012:34-45
[50] 邓红,陈丹,周方.基于贝叶斯网络的多主题对话管理方法研究[C]∥第十五届全国青年通信学术会议论文集.2010 Deng H,Chen D,Zhou F.A research for multi-topic dialogue management based on Bayesian network[C]∥Proc of 15th National Youth Communication Conference of China.2010
[51] Prodanov P,Drygajlo A.Bayesian networks for spoken dialogue management in multi-model systems of tour-guide robots[C]∥Proc of the 8th European Conference on speech communication and technology.Geneva,Switzerland,2002:1332-1337
[52] Nguyen A,Wobcke W.An agent-based approach to dialoguemanagement in personal assistants[C]∥Proc of the 10th international conference on intelligent user interfaces.ACM,2005:137-144
[53] 徐凯华,张德干,姚琳.基于Agent 的人机对话系统的设计与实现[J].计算机工程,2007,33(16):264-266 Xu K H,Zhang D G,Yao L.Design and realization of human-computer dialogue system based on agent[J].Computer Engineering,2007,33(16):264-266
[54] Bos J,Klein E,Lemon O,et al.DIPPER:Description and for-malisation of an information-state update dialogue system architecture[C]∥Proc of 4th SIGdial Workshop on Discourse and Dialogue.2003:115-124
[55] Larsson S,Traum D R.Information state and dialogue management in the TRINDI dialogue move engine toolkit [J].Natural language engineering,2000,6:323-340
[56] Cuayáhuitl H,Renals S,Lemon O,et al.Reinforcement learning of dialogue strategies with hierarchical abstract machines[C]∥Proc of IEEE Workshop on Spoken Language Technology(SLT).2006:182-185
[57] Png S,Pineau J,Chaib-Draa B.Building adaptive dialogue systems via bayes-adaptive POMDPs[J].IEEE Journal of selected topics in signal processing,2012,6(8):917-927

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .