Abstract
This paper describes discourse processing inKing Kong, a portable natural language interface.King Kong enables users to pose questions and issue commands to a back end system. The notion of a discourse is central toKing Kong, and underlies much of the intelligent assistance thatkong provides to its users.kong's approach to modeling discourse is based on the work of Grosz and Sidner (1986). We extend Grosz and Sidner's framework in several ways, principally to allow multiple independent discourse contexts to remain active at the same time. This paper also describesKing Kong's method of intention recognition, which is similar to that described in Kautz and Allen (1986) and Carberry (1988). We demonstrate that a relatively simple intention recognition component can be exploited by many other discourserelated mechanisms, for example to disambiguate input and resolve anaphora. In particular, this paper describes in detail the mechanism inKing Kong that uses information from the discourse model to form a range of cooperative extended responses to queries in an effort to aid the user in accomplishing her goals.
Similar content being viewed by others
References
Bayer, Samuel and Marc Vilain: 1991, ‘The Relation-based Knowledge Representation ofKing Kong’. In:Proceedings of the AAAI Symposium on Implemented Knowledge Representation Systems, Stanford, CA, March.
Bittencourt, Guillherme: 1989,A Four-Valued Semantics for a N-Valued Terminological Language. PhD thesis, University of Karlsruhe, Germany.
Brachman, Ronald J. and James G. Schmolze: 1985, ‘An Overview of the KL-ONE Knowledge Representation System’.Cognitive Science 9, 171–216, April–June.
Brachman, Ronald J., Victoria Pigman Gilbert, and Hector J. Levesque: 1985, ‘An Essential Hybrid Reasoning System: Knowledge and Symbol Level Accounts of KRYPTON’. In:Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Volume 1, pp. 532–539, Los Angeles, CA.
Burger, John D.: 1989, ‘User Models for Intelligent Interfaces’. In:Proceedings of the IJCAI Workshop on Advanced Interfaces, Detroit, MI.
Carberry, Sandra: 1988, ‘Modeling the User's Plans and Goals’.Computational Linguistics 14, 23–37.
Cohen, Robert, Fei Song, Bruce Spencer, and Peter van Beek: 1991, ‘Exploiting Temporal and Novel Information from the User in Plan Recognition’.User Modeling and User-Adapted Interaction 1(2), 125–148.
Fikes, Richard E. and Nils J. Nilsson: 1971, ‘STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving’.Artificial Intelligence 2, 189–208.
Goldman, Alvin I.: 1970,A Theory of Human Action. Prentice-Hall, Englewood Cliffs, NJ.
Goodman, Bradley A. and Diane J. Litman: 1992, ‘On the Interaction between Plan Recognition and Intelligent Interfaces’.User Modeling and User-Adapted Interaction 2(1/2), 83–115 (this issue).
Grosz, Barbar J. and Candace L. Sidner. 1986, ‘Attention, Intentions, and the Structure of Discourse’.Computational Linguistics 12, 175–204.
Hobbs, Jerry R. and Stuart M. Shieber: 1987, ‘An Algorithm for Generating Quantifier Scopings’.Computational Linguistics 13, 47–63.
Kalish, Candace and Matthew Cox: 1987, ‘Porting an Extensible Natural Language Interface: A Case History’. In:Proceedings of the Sixth National Conference on Artificial Intelligence, Volume 2, pp. 556–560, Seattle, WA, July.
Kaplan, S. Jerrold: 1982, ‘Cooperative Responses from a Portable Natural Language Query System’.Artificial Intelligence 19, 165–187.
Kautz, Henry A.: 1987, ‘A Formal Theory of Plan Recognition’. PhD thesis, University of Rochester, Rochester, NY. Available as TR 215, Dept. of Computer Science.
Kautz, Henry A. and James F. Allen: 1986, ‘Generalized Plan Recognition’. In:Proceedings of the Fifth National Conference on Artificial Intelligence, Volume 1, pp. 32–37, Philadelphia, PA, August.
Lansky, Amy L. and David S. Fogelsong: 1987, ‘Localized Representation and Planning Methods for Parallel Domains’. In:Proceedings of the Sixth National Conference on Artificial Intelligence, Volume 1, pp. 240–245, Seattle, WA, July.
Pollack, Martha E.: 1986, ‘A Model of Plan Inference that Distinguishes between the Beliefs of Actors and Observers’. In:Proceedings of the 24th Annual Meeting of the Association for Computational Linguistics, pp. 207–214, New York, June.
Raskutti, Bhavani and Ingrid Zukerman: 1991, ‘Generation and Selection of Likely Interpretations during Plan Recognition in Task-oriented Consultation Systems’.User Modeling and User-Adapted Interaction 1(4), 323–353.
Reichman, Rachel: 1985,Getting Computers to Talk Like You and Me. MIT Press, Cambridge, MA.
Schmidt, C. F., N. S. Sridharan, and J. L. Goodson: 1978, ‘The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence’.Artificial Intelligence 11, 45–83.
Schmolze, James G.: 1989, ‘Terminological Knowledge Representation Systems SupportingN-ary Terms’. In:Proceedings of the First International Conference on Knowledge Representation, pp. 432–443, Toronto, Ontario, May.
Sider, Judith Schaffer: 1990, ‘Free Presumption Checking inKing kong’. In:Proceedings of the Ninth European Conference on Artificial Intelligence, Stockholm, Sweden, August.
Sidner, Candace L.: 1985, ‘Plan Parsing for Intended Recognition in Discourse’.Computational Intelligence 1, 1–10.
van Luck, Kai, Bernhard Nebel, Christof Peltason, and Albrecht Schmiedel: 1987, ‘The Anatomy of the BACK System”. KIT Report 41, Dept. of Computer Science, Technical University of Berlin, Germany.
Vilain, Marc: 1985, ‘The Restricted Language Architecture of a Hybrid Representation System’. In:Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Volume 1, pp. 547–551, Los Angeles, CA, August.
Wilensky, Robert: 1986, ‘Some Problems and Proposals for Knowledge Representation’. UCB/CSD 86/294, Dept. of Computer Science, University of California at Berkeley.
Wu, Dekai: 1991, ‘Active Acquisition of User Models: Implications for Decision-theoretic Dialog Planning and Plan Recognition’.User Modeling and User-Adapted Interaction 1(2), 149–172.
Zweben, Monte: 1987, Using Intentional and Attentional Structure for Anaphor Resolution. In:Proceedings of the Ninth Annual Conference of the Cognitive Science Society, pp. 824–836, Seattle, WA, July.
Author information
Authors and Affiliations
Additional information
Judith Schaffer Sider received her Bachelor of Arts degree in Computer Science and Linguistics and Cognitive Science from Brandeis University. Since 1987 she has been a member of the technical staff at the MITRE Corporation, where she works on King Kong, the natural language interface under development there. The joint research with John D. Burger described in this volume reflects some of her work in the areas of cooperative responding and plan recognition.
John D. Burger is a Project Leader at the MITRE Corporation and an instructor at Boston University. He received a Bachelor of Science degree in Mathematics and Computer Science from Carnegie Melon University. His research interests lie in the fields of natural language processing and intelligent multimedia interfaces. The joint work with Judith Schaffer Sider described in this volume reflects his interest in making use of discourse models in practical intelligent interfaces.
Rights and permissions
About this article
Cite this article
Sider, J.S., Burger, J.D. Intention structure and extended responses in a portable natural language interface. User Model User-Adap Inter 2, 155–179 (1992). https://doi.org/10.1007/BF01101862
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01101862