Plan Recognition and Its Use in Understanding Dialog

Analysis of naturally occurring dialog suggests that human information-providers often use knowledge acquired from the dialog to understand subsequent utterances and provide cooperative, helpful responses. One of the most important ways in which an information-seeking dialog can be assimilated is by inferring the task-related plan motivating an information-seeker’s queries. This chapter presents two process models. The first dynamically constructs a model of an information-seeker’s plans and goals from an ongoing dialog, and the second reasons on this component of a user model to understand one class of problematic utterance. The chapter further addresses the problem of detecting and recovering from discrepancies between the system’s model of the user and the actual plan under construction by the user. It proposes a four-phase approach to detecting and recovering from disparate models, and argues for an enriched user model that differentiates among its components on the basis of the support it accords each component as a correct and intended part of the user’s plan.

[1]  H. Grice Utterer's meaning and intentions , 1969 .

[2]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[3]  John F. Sowa,et al.  Conceptual Graphs for a Data Base Interface , 1976, IBM J. Res. Dev..

[4]  Raymond Reiter On Closed World Data Bases , 1977, Logic and Data Bases.

[5]  Barbara J. Grosz,et al.  The Representation and Use of Focus in a System for Understanding Dialogs , 1977, IJCAI.

[6]  N. S. Sridharan,et al.  The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence , 1978, Artif. Intell..

[7]  Jack Minker,et al.  Logic and Data Bases , 1978, Springer US.

[8]  Barbara J. Grosz,et al.  Focusing and Description in Natural Language Dialogues , 1979 .

[9]  Samuel Jerrold Kaplan,et al.  Cooperative responses from a portable natural language data base query system. , 1979 .

[10]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

[11]  C. Raymond Perrault,et al.  A Plan-Based Analysis of Indirect Speech Act , 1980, CL.

[12]  Eric Mays,et al.  Failures in Natural Language Systems: Applications to Data Base Query Systems , 1980, AAAI.

[13]  B. H. Thompson,et al.  Linguistic Analysis of Natural Language Communication With Computers , 1980, COLING.

[14]  C. Raymond Perrault,et al.  Beyond Question-Answering. , 1981 .

[15]  Candace L. Sidner,et al.  Focusing for Interpretation of Pronouns , 1981, CL.

[16]  N. Smith Mutual Knowledge , 1982 .

[17]  Julia Hirschberg,et al.  User Participation in the Reasoning Processes of Expert Systems , 1982, AAAI.

[18]  Wendy G. Lehnert,et al.  Strategies for Natural Language Processing , 1982 .

[19]  Candace L. Sidner,et al.  What the speaker means: the recognition of speakers plans in discourse , 1983 .

[20]  B. Webber,et al.  Elements of Discourse Understanding , 1983 .

[21]  Sandra Carberry,et al.  Tracking User Goals in an Information-Seeking Environment , 1983, AAAI.

[22]  Victor R. Lesser,et al.  Focusing in Plan Recognition , 1984, AAAI.

[23]  Kathleen McKeown,et al.  Discourse Strategies for Generating Natural-Language Text , 1985, Artif. Intell..

[24]  Bonnie L. Webber,et al.  Questions, Answers and Responses: Interacting with Knowledge-Base Systems , 1986, On Knowledge Base Management Systems.

[25]  Candace L. Sidner,et al.  Plan parsing for intended response recognition in discourse 1 , 1985, Comput. Intell..

[26]  Katharina Morik,et al.  The Real Estate Agent: Modeling Users By Uncertain Reasoning , 1985, AI Mag..

[27]  Sandra Carberry A Pragmatics-Based Approach to Understanding Intersentential Ellipsis , 1985, ACL.

[28]  Martha E. Pollack,et al.  A Model of Plan Inference That Distinguishes Between the Beliefs of Actors and Observers , 1986, ACL.

[29]  John Mylopoulos On knowledge base management systems , 1986 .

[30]  Diane J. Litman Linguistic Coherence: a Plan-Based Alternative , 1986, ACL.

[31]  Sandra Carberry Modeling the User's Plans and Goals , 1988, Comput. Linguistics.

[32]  李幼升,et al.  Ph , 1989 .

[33]  Ralph Weischedel,et al.  Pragmatic knowledge for resolving ill-formedness , 1989 .

[34]  David N. Chin KNOME: Modeling What the User Knows in UC , 1989 .

[35]  Kathleen F. McCoy Highlighting a User Model to Respond to Misconceptions , 1989 .

[36]  Jaime G. Carbonell,et al.  Learning the User’s Language: A Step Towards Automated Creation of User Models , 1989 .

[37]  Alexander Quilici,et al.  Detecting and Responding to Plan-Oriented Misconceptions , 1989 .

[38]  Cecile Paris,et al.  The Use of Explicit User Models in a Generation System for Tailoring Answers to the User’s Level of Expertise , 1989 .