User-Tailored Planning of Mixed Initiative Information-Seeking Dialogues

Intelligent dialogue systems usually concentrate on user support at the level of the domain of discourse, following a plan-based approach. Whereas this is appropriate for collaborative planning tasks, the situation in interactive information retrieval systems is quite different: there is no inherent plan-goal hierarchy, and users are known to often opportunistically change their goals and strategies during and through interaction. We need to allow for mixed-initiative retrieval dialogues, where the system evaluates the user's individual dialogue behavior and performs situation-dependent interpretation of user goals, to determine when to take the initiative and to change the control of the dialogue, e.g., to propose (new) problem-solving strategies to the user. In this article, we present the dialogue planning component of a concept- oriented, logic-based retrieval system (MIRACLE). Users are guided through the global stages of the retrieval interaction but may depart, at any time, from this guidance and change the direction of the dialogue. When users submit ambiguous queries or enter unexpected dialogue control acts, abductive reasoning is used to generate interpretations of these user inputs in light of the dialogue history and other internal knowledge sources. Based on these interpretations, the system initiates a short dialogue offering the user suitable options and strategies for proceeding with the retrieval dialogue. Depending on the user's choice and constraints resulting from the history, the system adapts its strategy accordingly.

[1]  Graeme Hirst,et al.  The Repair of Speech Act Misunderstandings by Abductive Inference , 1995, CL.

[2]  Amanda Spink,et al.  Users and Intermediaries in Information Retrieval: What Are They Talking About? , 1997 .

[3]  Candace L. Sidner,et al.  COLLAGEN: A Collaboration Manager for Software Interface Agents , 1998, User Modeling and User-Adapted Interaction.

[4]  Jean Carletta,et al.  Requirements for belief models in cooperative dialogue , 1996, User Modeling and User-Adapted Interaction.

[5]  Jennifer Chu-Carroll,et al.  An Evidential Model for Tracking Initiative in Collaborative Dialogue Interactions , 1998, User Modeling and User-Adapted Interaction.

[6]  Adelheit Stein Usability and assessments of multimodal interaction in the SPEAK! system: an experimental case study , 1997, New Rev. Hypermedia Multim..

[7]  Adelheit Stein,et al.  Modelling the Illocutionary Aspects of Information-Seeking Dialogues , 1992, Inf. Process. Manag..

[8]  Terry Winograd,et al.  Understanding computers and cognition - a new foundation for design , 1987 .

[9]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[10]  Spyros Tzafestas,et al.  Simply logical: Intelligent reasoning by example , 1995 .

[11]  Peter Ingwersen,et al.  Information Retrieval Interaction , 1992 .

[12]  Patrick Saint-Dizier,et al.  Review of Prolog and natural-language analysis: CSLI lecture notes 10 by Fernando C. N. Pereira and Stuart M. Shieber. Center for the Study of Language and Information 1987. , 1988 .

[13]  Wolfgang Wahlster,et al.  Readings in Intelligent User Interfaces , 1998 .

[14]  C. Sidner,et al.  Plans for Discourse , 1988 .

[15]  Elisabeth Maier,et al.  Dialogue processing in spoken language systems : ECAI '96 Workshop, Budapest, Hungary, August 13, 1996 : revised papers , 1997 .

[16]  David R. Traum,et al.  CONVERSATION ACTS IN TASK‐ORIENTED SPOKEN DIALOGUE , 1992, Comput. Intell..

[17]  Carlo Strapparava,et al.  Explorations in an environment for natural language multimodal information access , 1997 .

[18]  Jon Atle Gulla,et al.  Conversational interaction for semantic access to multimedia information , 1997 .

[19]  D. Bouwhuis,et al.  The Structure of Multimodal Dialogue , 1989 .

[20]  W. Bruce Croft,et al.  The INQUERY Retrieval System , 1992, DEXA.

[21]  Philip R. Cohen,et al.  Intentions in Communication. , 1992 .

[22]  Adelheit Stein,et al.  Modeling Information-Seeking Dialogues: The Conversational Roles (COR) Model. , 1996 .

[23]  Ulrich Thiel,et al.  A Conversational Model of Multimodal Interaction in Information Systems , 1993, AAAI.

[24]  Terry Winograd,et al.  Understanding computers and cognition , 1986 .

[25]  Elke Teich,et al.  Speech Production in Human-Machine Dialogue: A Natural Language Generation Perspective , 1996, ECAI Workshop on Dialogue Processing in Spoken Language Systems.

[26]  Elisabeth Maier,et al.  Dialogue Processing in Spoken Language Systems , 1996, Lecture Notes in Computer Science.

[27]  Antinus Nijholt,et al.  Dialogue Management in Natural Language Systems , 1996 .

[28]  William C. Mann,et al.  RHETORICAL STRUCTURE THEORY: A THEORY OF TEXT ORGANIZATION , 1987 .

[29]  Jon Atle Gulla,et al.  Dialogue Strategies for Multimedia Retrieval: Intertwining Abductive Reasoning and Dialogue Planning , 1995, MIRO.

[30]  Nicholas J. Belkin,et al.  Interaction in information systems : a review of research from document retrieval to knowledge-based systems , 1985 .

[31]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[32]  Jon Atle Gulla,et al.  Making Sense of Users’ Mouse Clicks: Abductive Reasoning and Conversational Dialogue Modeling , 1997 .

[33]  Ulrich Thiel,et al.  Query Expansion in an Abductive Information Retrieval System , 1994, RIAO.

[34]  Jennifer Chu-Carroll,et al.  Generating Information-Sharing Subdialogues in Expert-User Consultation , 1995, IJCAI.

[35]  Bowen Hui,et al.  What is Initiative? , 1998, User Modeling and User-Adapted Interaction.

[36]  L SidnerCandace,et al.  Attention, intentions, and the structure of discourse , 1986 .

[37]  Robert N. Oddy,et al.  INFORMATION RETRIEVAL THROUGH MAN‐MACHINE DIALOGUE , 1977 .

[38]  Adrian Müller,et al.  Using Abductive Inference and Dynamic Indexing to Retrieve Multimedia SGML Documents , 1995, MIRO.

[39]  Riao RIAO 94 Conference proceedings : Intelligent Multimedia Information Retrieval Systems and Management, Rockefeller University, New York, October 11-13, 1994 , 1994 .

[40]  A. B. Britton,et al.  Information retrieval interaction Peter Ingwersen London: Taylor Graham, 1992 Paperback. x, 246 pp. €30 ISBN 0 947568 54 9 , 1993 .

[41]  Anthony Jameson,et al.  How to Juggle Discourse Obligations , 1995 .

[42]  Loren G. Terveen,et al.  Overview of human-computer collaboration , 1995, Knowl. Based Syst..

[43]  Ian Ruthven Proceedings of the Final Workshop on Multimedia Information Retrieval - Index , 1995 .

[44]  Harry Bunt,et al.  Interaction management functions and context representation requirements , 1996 .

[45]  C. J. van Rijsbergen,et al.  Towards an information logic , 1989, SIGIR '89.

[46]  Susan McRoy,et al.  Uniform knowledge representation for language processing in the B2 system , 1997, Nat. Lang. Eng..

[47]  Mark T. Maybury Intelligent multimedia information retrieval , 1997 .

[48]  Elaine Rich,et al.  Stereotypes and User Modeling , 1989 .

[49]  Nicholas J. Belkin,et al.  Cases, scripts, and information-seeking strategies: On the design of interactive information retrieval systems , 1995 .

[50]  Steven Reece,et al.  Modelling information retrieval agents with belief revision , 1994, SIGIR '94.

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

[52]  Markus Fischer,et al.  Generating Cooperative System Responses in Information Retrieval Dialogues , 1994, INLG.

[53]  David R. Traum,et al.  Discourse Obligations in Dialogue Processing , 1994, ACL.