Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We show that partial evaluation can be usefully viewed as a programming model for realizing mixed-initiative functionality in interactive applications. Mixed-initiative interaction between two participants is one where the parties can take turns at any time to change and steer the flow of interaction. We concentrate on the facet of mixed-initiative referred to as 'unsolicited reporting' and demonstrate how out-of-turn interactions by users can be modeled by 'jumping ahead' to nested dialogs (via partial evaluation). Our approach permits the view of dialog management systems in terms of their support for staging and simplifying inter-actions; we characterize three different voice-based interaction technologies using this viewpoint. In particular, we show that the built-in form interpretation algorithm (FIA) in the VoiceXML dialog management architecture is actually a (well disguised) combination of an interpreter and a partial evaluator.

REFERENCES

• 1: James Allen, Natural language understanding (2nd ed.), Benjamin-Cummings Publishing Co., Inc., Redwood City, CA, 1995
• 2: Toward conversational human-computer interaction, AI Magazine, v.22 n.4, p.27-37, Winter 2001
• 3: Mixed-Initiative Interaction, IEEE Intelligent Systems, v.14 n.5, p.14-23, September 1999 [doi>10.1109/5254.796083]
• 4: L. Boyer, P. Danielsen, J. Ferrans, G. Karam, D. Ladd, B. Lucas, and K. Rehor. Voice eXtensible Markup Language: VoiceXML. Technical report, VoiceXML Forum, May 2000. Version 1.00.
• 5: H. Brunner, G. Whittemore, K. Ferrara, and J. Hsu. An Assessment of Written/Interaction Dialogue for Information Retrieval Applications. Human-Computer Interaction, Vol. 7:pages 197-249, 1992.
• 6: M. Coulthard. An Introduction to Discourse Analysis. Longman, London, 1977.
• 7: E. Goffman. Replies and Responses. Language in Society, Vol. 5:pages 257-313, 1976.
• 8: S. Haller and S. McRoy. Computational Models for Mixed Initiative Interaction (Papers from the 1997 AAAI Spring Symposium). Technical Report SS-97-04, AAAI/MIT Press, 1997.
• 9: Neil D. Jones , Carsten K. Gomard , Peter Sestoft, Partial evaluation and automatic program generation, Prentice-Hall, Inc., Upper Saddle River, NJ, 1993
• 10: Daniel Jurafsky , James H. Martin, Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Prentice Hall PTR, Upper Saddle River, NJ, 2000
• 11: S. Levinson. Pragmatics. Cambridge University Press, 1983. Cambridge Textbooks in Linguistics.
• 12: S. McGlashan, D. Burnett, P. Danielsen, J. Ferrans, A. Hunt, G. Karam, D. Ladd, B. Lucas, B. Porter, K. Rehor, and S. Tryphonas. Voice eXtensible Markup Language: VoiceXML. Technical report, VoiceXML Forum, October 2001. Version 2.00.
• 13: D. Novick and S. Sutton. What is Mixed-Initiative Interaction? In S. Haller and S. McRoy, editors, Procedings of the AAAI Spring Symposium on Computational Models for Mixed Initiative Interaction, pages 114-116. AAAI/MIT Press, 1997.
• 14: Manuel A. Pérez-Quiñones , John L. Sibert, A collaborative model of feedback in human-computer interaction, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.316-323, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238535]
• 15: N. Ramakrishnan and S. Perugini. The Partial Evaluation Approach to Information Personalization. ACM Transactions on Information Systems, August 2001. Communicated for publication. Also available as Technical Report cs.IR/0108003, Computing Research Repository (CoRR) at http://xxx.lanl.gov/abs/ cs.IR/0108003.
• 16: F. Van Harmelen , A. Bundy, Explanation-based generalisation = partial evaluation, Artificial Intelligence, v.36 n.3, p.401-412, October 1988 [doi>10.1016/0004-3702(88)90088-4]
• 17: M. Veloso, J. Carbonell, A. P~rez, D. Borrajo, E. Fink, and J. Blythe. Integrating Planning and Learning: The PRODIGY Architecture. Journal of Experimental and Theoretical Artificial Intelligence, Vol. 7(1):pages 81-120, 1995.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.6 Programming Environments

Additional Classification:
  F. Theory of Computation
  F.3 LOGICS AND MEANINGS OF PROGRAMS
      F.3.2 Semantics of Programming Languages

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)

Keywords:
Mixed-initiative interaction, VoiceXML, dialog management, interaction sequences, partial evaluation