A Plan Recognition Model for Subdialogues in Conversations

Previous plon-based models of dialogue understanding hove been unoble to occount for mony types of subdiologues present in noturolly occurring conversotions. One reason for this is that the models hove not clearly differentiated between the voroius woys thot on utterance con relote to a plan structure representing o topic. In this poper we present a plon-bosed theory that allows o wide variety of utterance-plan relotionships. We introduce a set of discourse plans, each one corresponding to o porticulor way that on utteronce con relote to o discourse topic, and distinguish such plans from the set of plans that ore octuolly used to model the topics. By incorporating knowledge obout discourse into o plon-bosed fromework. we con account for a wide variety of subdiologues while maintaining the computotionol odvontoges of the plon-bosed opprooch.

[1]  Candace L. Sidner,et al.  Attention, Intentions, and the Structure of Discourse , 1986, CL.

[2]  Jerry R. Hobbs.  Coherence and Coreference , 1979, Cogn. Sci..

[3]  Martha E. Pollack,et al.  Inferring domain plans in question-answering , 1986 .

[4]  Kathleen R. McKeown.  Generating natural language text in response to questions about database structure , 1982 .

[5]  Jaime G. Carbonell,et al.  Meta-language utterances in purposive discourse , 1982 .

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

[7]  Diane J. Litman.  Understanding Plan Ellipsis , 1986, AAAI.

[8]  Barbara J. Grosz,et al.  Utterance and Objective: Issues in Natural Language Communication , 1979, AI Mag..

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

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

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

[12]  D. M. Levy.  Communicative Goals and Strategies: Between Discourse and Syntax in Discourse and Syntax. , 1979 .

[13]  Douglas Edmund Appelt,et al.  Planning natural language utterances to satisfy multiple goals , 1981 .

[14]  Hector J. Levesque,et al.  Speech Acts and Rationality , 1985, ACL.

[15]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[16]  Robin Cohen,et al.  A computational model for the analysis of arguments , 1983 .

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

[18]  James F. Allen,et al.  ARGOT: The Rochester Dialogue System , 1982, AAAI.

[19]  William C. Mann,et al.  Discourse Structures for Text Generation , 1984, ACL.

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

[21]  M. K. Horrigan,et al.  Modelling Simple Dialogs , 1977, IJCAI.

[22]  Rachel Reichman,et al.  Plain Speaking: A Theory and Grammar of Spontaneous Discourse. , 1981 .

[23]  Candace L. Sidner,et al.  Focusing in the comprehension of definite anaphora , 1986 .

[24]  Barbara J. Grosz,et al.  The representation and use of focus in dialogue understanding. , 1977 .

[25]  Candace L. Sidner,et al.  Requirements for natural language understanding in a system with graphic displays , 1983 .

[26]  David J. Israel,et al.  Recognizing Intended Meaning and Speakers' Plans , 1981, IJCAI.

[27]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[28]  Douglas E. Appelt,et al.  Planning English Sentences , 1988, Cogn. Sci..

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

[30]  John Seely Brown,et al.  Semantic Grammar: A Technique for Constructing Natural Language Interfaces to Instructional Systems. , 1977 .