Generation and evaluation of user tailored responses in multimodal dialogue

When people engage in conversation, they tailor their utterances to their conversational partners, whether these partners are other humans or computational systems. This tailoring, or adaptation to the partner takes place in all facets of human language use, and is based on a mental model or a user model of the conversational partner. Such adaptation has been shown to improve listeners' comprehension, their satisfaction with an interactive system, the efficiency with which they execute conversational tasks, and the likelihood of achieving higher level goals such as changing the listener's beliefs and attitudes. We focus on one aspect of adaptation, namely the tailoring of the content of dialogue system utterances for the higher level processes of persuasion, argumentation and advice-giving. Our hypothesis is that algorithms that adapt content for these processes, according to a user model, will improve the usability, efficiency, and effectiveness of dialogue systems. We describe a multimodal dialogue system and algorithms for adaptive content selection based on multi-attribute decision theory. We demonstrate experimentally the improved efficacy of system responses through the use of user models to both tailor the content of system utterances and to manipulate their conciseness.

[1]  David A. Klein,et al.  Decision-Analytic Intelligent Systems: Automated Explanation and Knowledge Acquisition , 1994 .

[2]  F. H. Barron,et al.  SMARTS and SMARTER: Improved Simple Methods for Multiattribute Utility Measurement , 1994 .

[3]  Sharon L. Oviatt,et al.  Mutual disambiguation of recognition errors in a multimodel architecture , 1999, CHI '99.

[4]  Michael Johnston,et al.  Integrating multimodal language processing with speech recognition , 2000, INTERSPEECH.

[5]  Daniel Marcu,et al.  From Local to Global Coherence: A Bottom-Up Approach to Text Planning , 1997, AAAI/IAAI.

[6]  Srinivas Bangalore,et al.  Exploiting a Probabilistic Hierarchical Model for Generation , 2000, COLING.

[7]  Alfred Kobsa,et al.  User Models in Dialog Systems , 1989, Symbolic Computation.

[8]  H. H. Clark,et al.  Referring as a collaborative process , 1986, Cognition.

[9]  Greg Linden,et al.  Interactive Assessment of User Preference Models: The Automated Travel Assistant , 1997 .

[10]  Johanna D. Moore,et al.  Generating Explanatory Captions for Information Graphics , 1995, IJCAI.

[11]  Sharon L. Oviatt,et al.  Amplitude convergence in children²s conversational speech with animated personas , 2002, INTERSPEECH.

[12]  Sharon L. Oviatt,et al.  Multimodal Integration - A Statistical View , 1999, IEEE Trans. Multim..

[13]  Marilyn A. Walker,et al.  SPoT: A Trainable Sentence Planner , 2001, NAACL.

[14]  Linda Bell,et al.  Modality Convergence in a Multimodal Dialogue System , 2000 .

[15]  S. Garrod,et al.  Saying what you mean in dialogue: A study in conceptual and semantic co-ordination , 1987, Cognition.

[16]  Susan E. Brennan,et al.  LEXICAL ENTRAINMENT IN SPONTANEOUS DIALOG , 1996 .

[17]  L. Beach,et al.  Do ranks suffice? A comparison of alternative weighting approaches in value elicitation , 1995 .

[18]  Jude W. Shavlik,et al.  Learning users' interests by unobtrusively observing their normal behavior , 2000, IUI '00.

[19]  Edward P. J. Corbett Classical Rhetoric for the Modern Student , 1966 .

[20]  Jonathan Ginzburg,et al.  Proceedings of COLING 2004 , 2004 .

[21]  H. H. Clark,et al.  Conceptual pacts and lexical choice in conversation. , 1996, Journal of experimental psychology. Learning, memory, and cognition.

[22]  Gregory A. Sanders,et al.  Darpa Communicator Evaluation: Progress from 2000 to 2001 Darpa Communicator Evaluation: Progress from 2000 to 2001 , 2022 .

[23]  Michael Johnston,et al.  Finite-state multimodal integration and understanding , 2005, Natural Language Engineering.

[24]  Clifford Nass,et al.  Computers are social actors , 1994, CHI '94.

[25]  Johanna D. Moore,et al.  Fish or Fowl:A Wizard of Oz Evaluation of Dialogue Strategies in the Restaurant Domain , 2002, LREC.

[26]  Johanna D. Moore,et al.  An Empirical Study of the Influence of User Tailoring on Evaluative Argument Effectiveness , 2001, IJCAI.

[27]  Johanna D. Moore,et al.  A strategy for generating evaluative arguments , 2000, INLG.

[28]  E. Prince Fancy syntax and ‘shared knowledge’ , 1985 .

[29]  SUSAN E. BRENNAN,et al.  Conversation with and through computers , 1991, User Modeling and User-Adapted Interaction.

[30]  N. Smith Mutual Knowledge , 1982 .

[31]  Alan Bundy,et al.  Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence - IJCAI-95 , 1995 .

[32]  Nigel Ward,et al.  Automatic User-Adaptive Speaking Rate Selection for Information Delivery , 2004 .

[33]  Sharon L. Oviatt,et al.  Adaptation of users² spoken dialogue patterns in a conversational interface , 2002, INTERSPEECH.

[34]  Pat Langley,et al.  An adaptive interactive agent for route advice , 1999, AGENTS '99.

[35]  Gregory A. Sanders,et al.  DARPA communicator dialog travel planning systems: the june 2000 data collection , 2001, INTERSPEECH.

[36]  Gregory A. Sanders,et al.  DARPA communicator: cross-system results for the 2001 evaluation , 2002, INTERSPEECH.

[37]  Ingrid Zukerman,et al.  Generating Concise Discourse that Addresses a Users Inferences , 1993, IJCAI.

[38]  Elaine Rich,et al.  User Modeling via Stereotypes , 1998, Cogn. Sci..

[39]  Katherine J. Mayberry For Argument's Sake: A Guide to Writing Effective Arguments , 1990 .

[40]  Sharon Oviatt,et al.  Multimodal interactive maps: designing for human performance , 1997 .

[41]  M. Meteer Bridging the generation gap between text planning and linguistic realization , 1991 .

[42]  Ingrid Zukerman,et al.  Using Argumentation Strategies in Automated Argument Generation , 2000, INLG.

[43]  Marilyn A. Walker,et al.  MATCH: An Architecture for Multimodal Dialogue Systems , 2002, ACL.

[44]  Bonnie L. Webber,et al.  Preventing False Inferences , 1984, ACL.

[45]  Bonnie Webber,et al.  Preventing False Inferences , 1984, Annual Meeting of the Association for Computational Linguistics.

[46]  Johanna D. Moore,et al.  Planning Text for Advisory Dialogues: Capturing Intentional and Rhetorical Information , 1993, CL.

[47]  William C. Mann,et al.  Rhetorical Structure Theory: Description and Construction of Text Structures , 1987 .

[48]  Marilyn A. Walker,et al.  The Effect of Resource Limits and Task Complexity on Collaborative Planning in Dialogue , 1995, Artif. Intell..

[49]  Johanna D. Moore,et al.  INLG 2000 - Proceedings of the First International Natural Language Generation Conference, June 12-16, 2000, Mitzpe Ramon, Israel , 2000, INLG.

[50]  Johanna D. Moore,et al.  Speech-Plans: Generating Evaluative Responses in Spoken Dialogue , 2002, INLG.

[51]  Alison Cawsey Planning interactive explanations , 1993 .

[52]  Stephanie Kelter,et al.  Surface form and memory in question answering , 1982, Cognitive Psychology.

[53]  Michael Pittarelli,et al.  Book review: Decision-Analytic Intelligent Systems by David A. Klein (Lawrence Erlbaum Associates, 1994) , 1995, SGAR.

[54]  Anthony Jameson,et al.  Adaptive Provision of Evaluation-Oriented Information: Tasks and Techniques , 1995, IJCAI.

[55]  Cynthia A. Thompson,et al.  Learning to Suggest: The Adaptive Place Advisor , 2000 .

[56]  Helen F. Hastie,et al.  Context-sensitive help for multimodal dialogue , 2002, Proceedings. Fourth IEEE International Conference on Multimodal Interfaces.

[57]  Chris Mellish,et al.  Experiments Using Stochastic Search for Text Planning , 1998, INLG.

[58]  Johanna D. Moore,et al.  Generating and evaluating evaluative arguments , 2006, Artif. Intell..

[59]  Michael Riley,et al.  The Watson speech recognition engine , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[60]  Steven K. Feiner,et al.  Generating Multimedia Briefings: Coordinating Language and Illustration , 1998, Artif. Intell..

[61]  Cécile Paris,et al.  Tailoring Object Descriptions to a User's Level of Expertise , 1988, Comput. Linguistics.

[62]  Marilyn A. Walker,et al.  Evaluating Dialogue Strategies in Multimodal Dialogue Systems , 2005 .

[63]  Jesper Ø. Olsen ICSLP'98 : Proceedings of the 5th International Conference on Spoken Language Processing, November 30-December 4, 1998, Sydney, Australia , 1998 .

[64]  Michael Johnston,et al.  Multimodal language processing , 1998, ICSLP.

[65]  Marilyn A. Walker,et al.  Trainable Sentence Planning for Complex Information Presentations in Spoken Dialog Systems , 2004, ACL.

[66]  W. Levelt,et al.  Speaking: From Intention to Articulation , 1990 .

[67]  Liang Chen,et al.  Mulitmodal Interaction for Distributed Interactive Simulation , 1997, AAAI/IAAI.

[68]  David N. Chin KNOME: Modeling What the User Knows in UC , 1989 .

[69]  Katharina Morik,et al.  User Models and Conversational Settings: Modeling the User’s Wants , 1989 .

[70]  Scott Prevost,et al.  A semantics of contrast and information structure for specifying intonation in spoken language generation , 1996 .

[71]  Gerard Kempen,et al.  An Incremental Procedural Grammar for Sentence Formulation , 1987, Cogn. Sci..

[72]  Michael Johnston,et al.  Finite-state Multimodal Parsing and Understanding , 2000, COLING.

[73]  J. Mccroskey,et al.  The effect of quality of evidence on attitude change and source credibility , 1978 .

[74]  Johanna D. Moore,et al.  An Empirical Study of the Influence of Argument Conciseness on Argument Effectiveness , 2000, ACL.

[75]  Marilyn A. Walker,et al.  A trainable generator for recommendations in multimodal dialog , 2003, INTERSPEECH.

[76]  R. Likert “Technique for the Measurement of Attitudes, A” , 2022, The SAGE Encyclopedia of Research Design.

[77]  Ingrid Zukerman,et al.  Natural Language Processing and User Modeling: Synergies and Limitations , 2001, User Modeling and User-Adapted Interaction.

[78]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[79]  Sharon L. Oviatt,et al.  Unification-based Multimodal Integration , 1997, ACL.