Skip to main content
SpringerLink
Log in

User-Tailored Planning of Mixed Initiative Information-Seeking Dialogues

  • Published:
User Modeling and User-Adapted Interaction Aims and scope Submit manuscript

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 article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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 EvidentialModel for Tracking Initiative in Collaborative Dialogue Interactions. User Modeling and User-Adapted Interaction 8(3–4), 215–254.

    Google Scholar 

  • 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' 95). San Mateo, CA: Morgan Kaufmann, 1243–1250.

  • Cohen, R. et al.: 1998, What is Initiative?. User Modeling and User-Adapted Interaction 8(3–4), 171–214.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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' 94), Kennebunkport, ME. 207–216.

  • Flach, P.: 1994, Simply Logical: Intelligent Reasoning by Example. Chichester: John Wiley.

    Google Scholar 

  • Grosz, B. J. and Sidner, C. L.: 1986, Attention, intentions and the structure of discourse. Computational Linguistics 12(3), 175–204.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hagen, E.: 1998, 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(1–2), 69–142.

    Google Scholar 

  • Ingwersen, P.: 1992, Information Retrieval Interaction. London: Taylor Graham.

    Google Scholar 

  • 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' 94). Berlin: Springer, 91–100.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Maybury, M. T. (ed.): 1997, Intelligent Multimedia Information Retrieval. Menlo Park, CA: AAAI Press/MIT Press.

    Google Scholar 

  • Maybury, M. T. and Wahlster, W. (eds.): 1998, Readings in Intelligent User Interfaces. SanMateo, CA: Morgan Kaufman.

    Google Scholar 

  • McRoy, S. W., Haller, S. and Ali, S. S.: 1998, Uniform knowledge representation for language processing in the B2 system. Natural Language Engineering. To appear.

  • McRoy, S. W. and Hirst, G.: 1995, The repair of speech act misunderstandings by abductive inference. Computational Linguistics 21(4), 435–478.

    Google Scholar 

  • Moore, J. D. and Paris, C. L.: 1993, Planning text for advisory dialogues: capturing intentional and rhetorical information. Computational Linguistics 19(4), 651–694.

    Google Scholar 

  • 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).

    Google Scholar 

  • 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 (RIAO' 94), Vol. 1. New York, 461–480.

    Google Scholar 

  • Oddy, R.: 1977, Information retrieval through man-machine-dialogue. Journal of Documentation 33(1), 1–14.

    Google Scholar 

  • Rich, C. and Sidner, C. L.: 1998, COLLAGEN: A Collaboration Manager for Software Interface Agents. User Modeling and User-Adapted Interaction 8(3–4), 315–349.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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).

    Google Scholar 

  • Salton, G. and McGill, M. J.: 1983, Introduction to Modern Information Retrieval. New York: McGraw-Hill.

    Google Scholar 

  • 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' 97. Vienna and New York: Springer Wien New York, 43–54.

    Google Scholar 

  • 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.

    Google Scholar 

  • Sitter, S. and Stein, A.: 1992, Modeling the illocutionary aspects of information-seeking dialogues. Information Processing & Management 28(2), 165–180.

    Google Scholar 

  • 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.: 1998, 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. To appear.

  • 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.

    Google Scholar 

  • 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' 97. Vienna and New York: Springer Wien New York, 89–100.

    Google Scholar 

  • Stein, A. and Thiel, U.: 1993, A conversational model of multimodal interaction in information systems. In: Proceedings of the 11th National Conference on Artificial Intelligence (AAAI' 93), Washington D.C. Menlo Park, CA: AAAI Press/ MIT Press, 283–288.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Terveen, L. G.: 1995, Overview of human-computer collaboration. Knowledge-Based Systems. Special Issue on Human-Computer Collaboration 8(2–3), 67–81.

    Google Scholar 

  • 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).

    Google Scholar 

  • 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' 94), 1–8.

  • Traum, D. R. and Hinkelman, E.: 1992, Conversation acts in task-oriented spoken dialogue. Computational Intelligence 8(3), 575–599.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Winograd, T. and Flores, F.: 1986, Understanding Computers and Cognition. Norwood, NJ: Ablex.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GMD-IPSI, German National Research Center for Information Technology, Integrated Publication and Information Systems Institute, Darmstadt, Germany

    Adelheit Stein & Ulrich Thiel

  2. Department of Computer Science, Norwegian University of Science and Technology, Trondheim, Norway

    Jon Atle Gulla

Authors
  1. Adelheit Stein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jon Atle Gulla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ulrich Thiel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stein, A., Gulla, J.A. & Thiel, U. User-Tailored Planning of Mixed Initiative Information-Seeking Dialogues. User Modeling and User-Adapted Interaction 9, 133–166 (1999). https://doi.org/10.1023/A:1008303312758

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008303312758

Search

Navigation