Automatic generation of a complex dialogue history

  • Eli Hagen
  • Adelheit Stein
Natural Language I: Generation
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1081)


We briefly review our dialogue model and present a first approach to automatic analysis of interactive information retrieval dialogues based on this model. We discuss the assumptions that we have to place on the model, present an algorithm that given a certain action from either participant calculates the set of relevant partial structures that could represent this action, and discuss some criteria for selecting one of these structures.


Partial Structure Parse Tree Dialogue Model Multimedia Information Retrieval Relevant Path 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Alexandersson, E. Maier, and N. Reithinger. A robust and efficient three-layered dialog component for a speech-to-speech translation system. In Proc. 7th Conf. of the European Chapter of the ACL (EACL'95), 1995.Google Scholar
  2. 2.
    J. Bateman, E. Hagen, and A. Stein. Dialogue modelling for speech generation in multimodal information systems. In P. Dalsgaard, L.B. Larsen, L. Boves, and I. Thomsen, editors, Proc. ESCA Workshop on Spoken Dialogue Systems; Theories and Applications, pages 225–228. ESCA, 1995.Google Scholar
  3. 3.
    N. Belkin, C. Cool, A. Stein, and U. Thiel. Cases, scripts, and information seeking strategies: On the design of interactive information retrieval systems. Expert Systems and Applications, 9(3):379–395, 1995. Also available as: Arbeitspapiere der GMD, No. 875, Sankt Augustin, Germany, 1994.Google Scholar
  4. 4.
    E. Bilange. A task independent oral dialogue model. In Proc. of the European Chapter of the ACL, pages 83–87, 1991.Google Scholar
  5. 5.
    R.P. Fawcett, A. van der Mije, and C. van Wissen. Towards a systemic flowchart model for discourse. In R.P. Fawcett and D. Young, editors, New Developments in Systemic Linguistics, volume 2, pages 116–143. Pinter, London, 1988.Google Scholar
  6. 6.
    D. Frohlich and P. Luff. Applying the technology of conversation to the technology for conversation. In P. Luff, N. Gilbert, and D. Frohlich, editors, Computers and Conversation, pages 187–220. Academic Press, 1990.Google Scholar
  7. 7.
    R. Hasan. Text in the systemic-functional model. In W. Dressler, editor, Current Trends in Text Linguistics, pages 228–246. de Gruyter, Berlin, 1978.Google Scholar
  8. 8.
    M. O'Donnell. A dynamic model of exchange. Word, 41(3):293–327, 1990.Google Scholar
  9. 9.
    L. Rosteck, W. Möhr, and D.H. Fisher. Weaving a web: The structure and creation of an object network representing an electronic reference work. Electronic Publishing, 6(4):495–505, 1993.Google Scholar
  10. 10.
    R. Schank and R. Abelson. Scripts, Plans, Goals, and Understanding. Lawrence Erlbaum, Hillsdale, NJ, 1977.Google Scholar
  11. 11.
    S. Sitter and A. Stein. Modelling the illocutionary aspects of information-seeking dialogues. Information Processing and Management, 8(2):165–180, 1992.Google Scholar
  12. 12.
    A. Stein, A. Müller, and U. Thiel. Dialogue techniques for supporting multimedia information retrieval. In M.T. Maybury, editor, Proc. of the IJCAI '95 Workshop on Intelligent Multimedia Information Retrieval, pages 157–171, Montreal, Canada, 1995.Google Scholar
  13. 13.
    A. Stein and U. Thiel. A conversational model of multimodal interaction in information systems. In Proc. of the 11th Nat'l. Conf. on Artificial Intelligence (AAAI'93), pages 283–288. AAAI Press/MIT Press, 1993.Google Scholar
  14. 14.
    D. Traum and E. Hinkelman. Conversation acts in task-oriented spoken dialogue. Computational Intelligence, 8(3):575–599, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Eli Hagen
    • 1
  • Adelheit Stein
    • 2
  1. 1.Technical University of DarmstadtGermany
  2. 2.German National Research Center for Information Technology (GMD-IPSI) DarmstadtGermany

Personalised recommendations