Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allen, J. F.: 1994, Mixed Initiative Planning: Position Paper. Paper presented at ARPA/Rome Labs Planning Initiative Workshop. Also available from http://www.cs.rochester.edu/research/trains/mip/home.html.
Bates, M.: 1986, An exploratory paradigm for online information retrieval. In: B. Brookes (ed.): Intelligent Information Systems for the Information Society. Amsterdam: North-Holland, 91–99.
Belkin, N. J., Cool, C., Stein, A. and Thiel, U.: 1995, Cases, scripts, and information seeking strategies: On the design of interactive information retrieval systems. Expert Systems and Applications 9 (3), 379–395.
Belkin, N. J. and Vickery, A.: 1985, Interaction in Information Systems: A Review of Research from Document Retrieval to Knowledge-Based Systems. London: The British Library.
Bunt, H. C.: 1989, Information dialogues as communicative action in relation to partner modeling and information processing. In: M. M. Taylor, F. Neel, and D. G. Bouwhuis (eds.): The Structure of Multimodal Dialogue. Amsterdam-North-Holland, 47–73.
Bunt, H. C.: 1996, Interaction management functions and context representation requirements. In: S. LuperFoy, A. Nijholt, and G. van Zanten (eds.): Dialogue Management in Natural Language Systems. Proceedings of the Eleventh Twente Workshop on Language Technology. Enschede, NL, 187–198.
Callan, J. P., Croft, W. B. and Harding, S. M.: 1992, The INQUERY Retrieval system. In: Proceedings of the 3rd International Conference on Database and Expert Systems Application. Berlin and New York: Springer, 78–83.
Chu-Carroll, J. and Brown, M. K.: 1998, An Evidential Model for Tracking Initiative in Collaborative Dialogue Interactions. User Modeling and User-Adapted Interaction 8 (34), 215–254.
Chu-Carroll, J. and Carberry, S.: 1995, Generating information-sharing subdialogues in expert-user consultation. In: C. S. Mellish (ed.): Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI ‘85). San Mateo, CA: Morgan Kaufmann, 1243–1250.
Cohen, R. et al.: 1998, What is Initiative?. User Modeling and User-Adapted Interaction 8 (34), 171–214.
Fawcett, R. P., van der Mije, A. and van Wissen, C.: 1988, Towards a systemic flowchart model for discourse. In: New Developments in Systemic Linguistics. London: Pinter, 116–143.
Fischer, M., Maier, E. A. and Stein, A.: 1994, Generating cooperative system responses in information retrieval dialogues. In: Proceedings of the Seventh International Workshop on Natural Language Generation (INLG ‘84), Kennebunkport, ME. 207–216.
Flach, P.: 1994, Simply Logical: Intelligent Reasoning by Example. Chichester: John Wiley.
Grosz, B. J. and Sidner, C. L.: 1986, Attention, intentions and the structure of discourse. Computational Linguistics 12 (3), 175–204.
Grosz, B. J. and Sidner, C. L.: 1990, Plans for discourse. In: P. R. Cohen, J. Morgan, and M. E. Pollack (eds.): Intentions in Communication. Cambridge, MA: MIT Press, 417–444.
Grote, B., Hagen, E., Stein, A. and Teich, E.: 1997, Speech production in human-machine dialogue: A natural language generation perspective. In: E. Maier, M. Mast, and S. LuperFoy (eds.): Dialogue Processing in Spoken Language Systems. ECAI’96 Workshop, Budapest, Hungary. Berlin, Heidelberg and New York: Springer, 70–85.
Hagen, E.: 1999, An Approach to Mixed Initiative Spoken Dialogue. In this issue.
Hobbs, J. R., Stickel, M. E., Appelt, D. E. and Martin, P.: 1993, Interpretation as abduction. Artificial Intelligence 63 (12), 69–142.
Ingwersen, P.: 1992, Information Retrieval Interaction. London: Taylor Graham.
Jameson, A. and T. Weis: 1995, How to juggle discourse obligations. In: Proceedings of the Symposium on Conceptual and Semantic Knowledge in Language Generation. Heidelberg. ( Also available as Report No. 133, SFB378 (READY), University of the Saarland, Oct. 1996 ).
Logan, B., Reece, S. and Sparck Jones, K.: 1994, Modelling information retrieval agents with belief revision. In: W. Croft and C. van Rijsbergen (eds.): Proceedings of the 17th Annual International Conference on Research and Development in Information Retrieval (SIGIR ‘84). Berlin: Springer, 91–100.
Maier, E., Mast, M. and LuperFoy, S. (eds.): 1997, Dialogue Processing in Spoken Language Systems. ECAI’96 Workshop, Budapest, Hungary. Berlin and New York: Springer.
Mann, W. C. and Thompson, S. A.: 1987, Rhetorical structure theory: A theory of text organization. In: L. Polanyi (ed.): The Structure of Discourse. Norwood, NJ: Ablex, 85–96.
Maybury, M. T. (ed.): 1997, Intelligent Multimedia Information Retrieval. Menlo Park, CA: AAAI Press/MIT Press.
Maybury, M. T. and Wahlster, W. (eds.): 1998, Readings in Intelligent User Interfaces. San Mateo, CA: Morgan Kaufman.
McRoy, S. W., Haller, S. and Ali, S. S.: 1997, Uniform knowledge representation for language processing in the B2 system. Natural Language Engineering 3 (23), 123–145.
McRoy, S. W. and Hirst, G.: 1995, The repair of speech act misunderstandings by abductive inference. Computational Linguistics 21 (4), 435–478.
Moore, J. D. and Paris, C. L.: 1993, Planning text for advisory dialogues: capturing intentional and rhetorical information. Computational Linguistics 19 (4), 651–694.
Müller, A. and Kutschekmanesch, S.: 1996, Using abductive inference and dynamic indexing to retrieve multimedia SGML documents. In: I. Ruthven (ed.): MIRO 95. Proceedings of the Final Workshop on Multimedia Information Retrieval. Berlin and New York: Springer (eWiC, electronic Workshops in Computing series).
Müller, A. and Thiel, U.: 1994, Query expansion in an abductive information retrieval system. In: Proceedings of the Conference on Intelligent Multimedia Information Retrieval Systems and Management (RIAD ‘84), Vol. 1. New York, 461–480.
Oddy, R.: 1977, Information retrieval through man-machine-dialogue. Journal of Documentation 33 (1), 1–14.
Rich, C. and Sidner, C. L.: 1998, COLLAGEN: A Collaboration Manager for Software Interface Agents. User Modeling and User-Adapted Interaction 8 (34), 315–349.
Rich, E.: 1989, Stereotypes and user modeling. In: A. Kobsa and W. Wahlster (eds.): User Models in Dialogue Systems. Berlin and New York: Springer, 35–51.
Ruthven, I. (ed.): 1996, MIRO 95. Proceedings of the Final Workshop on Multimedia Information Retrieval. Berlin and New York:, Springer (eWiC, electronic Workshops in Computing series).
Salton, G. and McGill, M. J.: 1983, Introduction to Modern Information Retrieval. New York: McGraw-Hill.
Saracevic, T., Spink, A. and Wu, M.-M.: 1997, Users and intermediaries in information retrieval: What are they talking about?’. In: A. Jameson, C. Paris, and C. Tasso (eds.): User Modeling: Proceedings of the Sixth International Conference, UM ‘87. Vienna and New York: Springer Wien New York, 43–54.
Schuster, E., Chin, D., Cohen, R., Kobsa, A., Morik, K., Sparck Jones, K. and Wahlster, W.: 1988, Discussion section on the relationship between user models and dialogue models. Computational Linguistics 14 (3), 79–103.
Sitter, S. and Stein, A.: 1992, Modeling the illocutionary aspects of information-seeking dialogues. Information Processing and Management 28 (2), 165–180.
Sitter, S. and Stein, A.: 1996, Modeling information-seeking dialogues: The conversational roles (COR) model. RIS: Review of Information Science (online journal) 1(1). Available from http://www.inf-wiss.uni-konstanz.de/RIS/
Stein, A.: 1997, Usability and assessments of multimodal interaction in the SPEAK! system: An experimental case study. New Review of Hypermedia and Multimedia (NRHM), Special Issue on Evaluation of Multimedia IR Systems 3, 159–180.
Stein, A., Gulla, J. A., Müller, A. and Thiel, U.: 1997a, Conversational interaction for semantic access to multimedia information. In: M. T. Maybury (ed.): Intelligent Multimedia Information Retrieval. Menlo Park, CA: AAAI/The MIT Press, 399–421.
Stein, A., Gulla, J. A. and Thiel, U.: 1997b, Making sense of user mouse clicks: Abductive reasoning and conversational dialogue modeling. In: A. Jameson, C. Paris, and C. Tasso (eds.): User Modeling: Proceedings of the Sixth International Conference, UM ‘87. Vienna and New York: Springer Wien New York, 89–100.
Stein, A. and Thiel, U.: 1993, A conversational model of multimodal interaction in information systems. In: Proceedings of the I1 th National Conference on Artificial Intelligence (AAAI ‘83), Washington D.C. Menlo Park, CA: AAAI Press/ MIT Press, 283–288.
Stock, O., Strapparava, C. and Zancanaro, M.: 1997, Explorations in an environment for natural language multi-modal information access. In: M. T. Maybury (ed.): Intelligent Multimedia Information Retrieval. Menlo Park, CA: AAAI Press/The MIT Press, 381–398.
Taylor, J. A., Carletta, J. and Mellish, C.: 1996, Requirements for belief models in cooperative dialogue. User Modeling and User-Adapted Interaction 6 (1), 23–68.
Terveen, L. G.: 1995, Overview of human-computer collaboration. Knowledge-Based Systems. Special Issue on Human-Computer Collaboration 8 (23), 67–81.
Thiel, U., Gulla, J. A., Müller, A. and Stein, A.: 1996, Dialogue strategies for multimedia retrieval: Intertwining abductive reasoning and dialogue planning. In: I. Ruthven (ed.): MIRO 95. Proceedings of the Final Workshop on Multimedia Information Retrieval. Berlin and New York: Springer (eWiC, electronic Workshops in Computing series).
Traum, D. R. and Allen, J. F.: 1994, Discourse obligations in dialogue processing. In: Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics (ACL ‘84), 1–8.
Traum, D. R. and Hinkelman, E.: 1992, Conversation acts in task-oriented spoken dialogue. Computational Intelligence 8 (3), 575–599.
van Rijsbergen, C. J.: 1989, Towards an information logic. In: N. Belkin and C. van Rijsbergen (eds.): Proceedings of the SIGIR ‘89. New York: ACM Press, 77–86.
Wahlster, W. and Kobsa, A.: 1989, User models in dialogue systems. In: A. Kobsa and W. Wahlster (eds.): User Models in Dialogue Systems. Berlin and New York: Springer, Chapt. 1, 4–34.
Winograd, T. and Flores, F.: 1986, Understanding Computers and Cognition. Norwood, NJ: Ablex.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Stein, A., Gulla, J.A., Thiel, U. (1999). User-Tailored Planning of Mixed Initiative Information-Seeking Dialogues. In: Haller, S., Kobsa, A., McRoy, S. (eds) Computational Models of Mixed-Initiative Interaction. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-1118-0_9
Download citation
DOI: https://doi.org/10.1007/978-94-017-1118-0_9
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5171-4
Online ISBN: 978-94-017-1118-0
eBook Packages: Springer Book Archive