Abstract
An algorithm based on an assessment of the completeness of an explanation can be used to control inference in a plan recognition system: If the explanation is complete, inference is stopped. If the explanation is incomplete, inference is continued. If it cannot be determined whether the explanation is complete, then the system weighs the strength of its interest in continuing the analysis against the estimated cost of doing so. This algorithm places existing heuristic approaches to the control of inference in plan recognition into a unified framework. The algorithm rests on the principle that the decision to continue processing should be based primarily on the explanation chain itself, not on external factors. Only when an analysis of the explanation chain proves inconclusive should outside factors weigh heavily in the decision. Furthermore, a decision to discontinue chaining should never be final; other components of the system should have the opportunity to request that an explanation chain be extended. An implementation of the algorithm, called PAGAN, demonstrates the usefulness of this approach.
Similar content being viewed by others
References
Allen, James F.: 1979 ‘A Plan-Based Approach to Speech Act Recognition’. PhD thesis, University of Toronto, Computer Science Department, Technical Report 131/79.
Appelt, Douglas E.: 1985, ‘Planning English Referring Expressions’.Artificial Intelligence 26(1), 1–33.
Appelt, Douglas E. and Martha E. Pollack: 1992, ‘Weighted Abduction for Plan Ascription’.User Modeling and User-Adapted Interaction 2(1/2), 1–25 (this issue).
Calistri-Yeh, Randall J.: 1991, ‘Utilizing User Models to Handle Ambiguity and Misconceptions in Robust Plan Recognition’.User Modeling and User-Adapted Interaction 1(4, 289–322.
Chin, David Ngi: 1988, ‘Intelligent Agents as a Basis for Natural Language Interfaces’. PhD thesis, University of California at Berkeley, Computer Science Division (EECS), Technical Report UCB/CSD 88/396.
Eller, Rhonda and Sandra Carberry: 1992, ‘A Meta-rule Approach to Flexible Plan Recognition in Dialogue’.User Modeling and User-Adapted Interaction 2(1/2, 27–53.
Litman, Diane J.: 1985, ‘Plan Recognition and Discourse Analysis: An Integrated Approach for Understanding Dialogues’. PhD thesis, University of Rochester, Department of Computer Science. Technical Report TR170.
London, Robert: 1992, ‘Student Modeling to Support Multiple Instructional Approaches’.User Modeling and User-Adapted Interaction 2(1/2, 117–154 (this issue).
Luria, Marc: 1988, ‘Knowledge Intensive Planning’. PhD thesis, University of California at Berkeley, Computer Science Division (EECS). Technical Report UCB/CSD 88-433.
Mann, William C, James A. Moore, and James A. Levin: 1977, ‘A Comprehension Model for Human Dialogue’. In:Proceedings of the Fifth International Joint Conference on Artificial Intelligence, pp. 77–87.
Mayfield, James: 1989, ‘Goal Analysis: Plan Recognition in Dialogue Systems’. PhD thesis, University of California at Berkeley, Computer Science Division (EECS). Technical Report UCB 89/521.
Mayfield, James: 1992, ‘Three Properties of a Good Explanation’. In: Wolfgang Wahlster, Peter Norvig, and Robert Wilensky (eds.):Intelligent Help Systems for UNIX: Case Studies in Artificial Intelligence. Springer-Verlag, to appear.
Norvig, Peter: 1988, ‘Multiple Simultaneous Interpretations of Ambiguous Sentences’. In:Program of the Tenth Annual Conference of the Cognitive Science Society.
Pollack, Martha E.: 1986, ‘A Model of Plan Inference That Distinguishes Between the Beliefs of Actors and Observers’. In:Proceedings of the 24rd Annual Conference of the Association for Computational Linguistics, pp. 207–214.
Quilici, Alex, Michael Dyer, and Margot Flowers: 1988, ‘Recognizing and Responding to Plan-oriented Misconceptions’.Computational Linguistics 14(3), 38–51.
Raskutti, Bhavani and Ingrid Zukerman: 1991, ‘Generation and Selection of Likely Interpretation During Plan Recognition in Task-oriented Consultation Systems’.User Modeling and User-Adapted Interaction 1(4), 323–353.
Rieger, Chuck: 1975, ‘Understanding by Conceptual Inference’. Technical Report TR-353, Computer Science Department, University of Maryland at College Park.
Retz-Schmidt, Gudula: 1991, ‘Recognizing Intentions, Interactions, and Causes of Plan Failures’.User Modeling and User-Adapted Interaction 1(2), 173–202.
Schank, Roger C.: 1979, ‘Interestingness: Controlling Inferences’.Artificial Intelligence 12(3), 273–297.
Schank, Roger and Robert Abelson: 1977,Scripts, Plans, Goals and Understanding. Lawrence Erlbaum Associates, Hillsdale, NJ.
Sidner, Candace L.: 1985, ‘Plan Parsing for Intended Response Recognition in Discourse’.Computational Intelligence 1(1), 1–10.
Sider, Judith Schaffer and John D. Burger: 1992, ‘Intention Structure and Extended Responses in a Portable Natural Language Interface’.User Modeling and User-Adapted Interaction 2(1/2), 155–179 (this issue).
Smith, David E.: 1989, ‘Controlling Backward Inference’.Artificial Intelligence 39(2), 145–208.
Soh, Woo-Young: 1990,Episodic Learning through Conceptual Clustering in a Parallel Activation Model for Diagnostic Reasoning. PhD thesis, University of Maryland at Baltimore County, Computer Science Department. Technical Report CS-90-10.
Wilensky, Robert, Yigal Arens, and David Chin: 1984, ‘Talking to UNIX in English: An overview of UC’.Communications of the ACM 27(6), 575–593.
Wilensky, Robert: 1978, ‘Understanding Goal-Based Stories’. PhD thesis, Yale University, Computer Science Department. Research Report 140.
Wilensky, Robert: 1983,Planning and Understanding: A Computational Approach to Human Reasoning. Addison-Wesley, Reading, MA.
Wilensky, Robert: 1984, ‘KODIAK: A Knowledge Representation Language’. In:Program of the Sixth Annual Conference of the Cognitive Science Society, Boulder, CO.
Wilensky, Robert, David Chin, Marc Luria, James Martin, James Mayfield, and Dekai Wu: 1988, ‘The Berkeley UNIX Consultant Project’.Computational Linguistics 14(4), 35–84.
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.
Author information
Authors and Affiliations
Additional information
Dr. James Mayfield is Assistant Professor of Computer Science at the University of Maryland at Baltimore County. He completed his Ph.D. in 1989 at the University of California at Berkeley, under the direction of Dr. Robert Wilensky. His paper reflects his ongoing interest in plan recognition. Dr. Mayfield's other research interests include the detection and resolution of ambiguity, and the automatic conversion of linear text to hypertext.
Rights and permissions
About this article
Cite this article
Mayfield, J. Controlling inference in plan recognition. User Model User-Adap Inter 2, 55–82 (1992). https://doi.org/10.1007/BF01101859
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01101859