Microplanning with Communicative Intentions: The SPUD System

The process of microplanning in natural language generation (NLG) encompasses a range of problems in which a generator must bridge underlying domain‐specific representations and general linguistic representations. These problems include constructing linguistic referring expressions to identify domain objects, selecting lexical items to express domain concepts, and using complex linguistic constructions to concisely convey related domain facts.

[1]  Ehud Reiter,et al.  Has a Consensus NL Generation Architecture Appeared, and is it Psycholinguistically Plausible? , 1994, INLG.

[2]  Robert Dale,et al.  Building Natural Language Generation Systems: Figures , 2000 .

[3]  Leo Wanner,et al.  The HealthDoc Sentence Planner , 1996, INLG.

[4]  Matthew Stone,et al.  Discourse Relations: A Structural and Presuppositional Account Using Lexicalised TAG , 1999, ACL.

[5]  Hao Yan,et al.  Coordination and context-dependence in the generation of embodied conversation , 2000, INLG.

[6]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[7]  Owen Rambow,et al.  Applied Text Generation , 1992, ANLP.

[8]  Bonnie Webber,et al.  Pragmatic overloading in Natural Language instructions , 1996 .

[9]  Johanna D. Moore,et al.  Planning Text for Advisory Dialogues: Capturing Intentional and Rhetorical Information , 1993, CL.

[10]  Stuart M. Shieber,et al.  A Uniform Architecture for Parsing and Generation , 1988, COLING.

[11]  Peter F. Patel-Schneider,et al.  Living wiht Classic: When and How to Use a KL-ONE-Like Language , 1991, Principles of Semantic Networks.

[12]  Jeanette K. Gundel,et al.  Cognitive Status and the Form of Referring Expressions in Discourse , 1993 .

[13]  HANS KAMP,et al.  REMARKS ON LEXICAL STRUCTURE AND DRS CONSTRUCTION , 1994 .

[14]  Christian Matthiessen.  Systemic Grammar In Computation: The Nigel Case , 1983, EACL.

[15]  Bonnie Webber,et al.  Generating effective natural language instructions based on agent expertise , 1999 .

[16]  Matthew Stone.  Indefinite information in modal logic programming , 2001 .

[17]  Jerry R. Hobbs.  Ontological Promiscuity , 1985, ACL.

[18]  Robert Dale,et al.  Computational Interpretations of the Gricean Maxims in the Generation of Referring Expressions , 1995, Cogn. Sci..

[19]  Matthew Stone.  Modality in dialogue: planning, pragmatics and computation , 1998 .

[20]  Hao Yan.  Paired Speech and Gesture Generation in Embodied Conversational Agents , 2000 .

[21]  Matthew Stone,et al.  Communicative Intentions and Conversational Processes in Human-Human and Human-Computer Dialogue , 2002 .

[22]  Chris Mellish,et al.  An Architecture for Opportunistic Text Generation , 1998, INLG.

[23]  A. Joshi,et al.  Factoring Predicate Argument and Scope Semantics: Underspecified Semantics with LTAG , 2003 .

[24]  Emmon Bach,et al.  Informal Lectures on Formal Semantics , 1989 .

[25]  Bonnie L. Webber,et al.  Tense as Discourse Anaphor , 1988, CL.

[26]  XTAG Research Group,et al.  A Lexicalized Tree Adjoining Grammar for English , 1998, ArXiv.

[27]  Beth Ann Hockey,et al.  Evolution of the XTAG System , 2000 .

[28]  Martha Palmer,et al.  From TreeBank to PropBank , 2002, LREC.

[29]  Martha Palmer,et al.  Semantic Processing for Finite Domains , 1990, CL.

[30]  Gertjan van Noord,et al.  Semantic-Head-Driven Generation , 1990, Comput. Linguistics.

[31]  Gopalan Nadathur,et al.  Uniform Proofs as a Foundation for Logic Programming , 1991, Ann. Pure Appl. Log..

[32]  Matthew Stone,et al.  Towards a Computational Account of Knowledge, Action and Inference in Instructions , 2000 .

[33]  Anoop Sarkar,et al.  Applying Co-Training Methods to Statistical Parsing , 2001, NAACL.

[34]  Rob A. van der Sandt,et al.  Presupposition Projection as Anaphora Resolution , 1992, J. Semant..

[35]  K. Vijay-Shanker,et al.  Automated Extraction of TAGs from the Penn Treebank , 2000, IWPT.

[36]  James Pustejovsky,et al.  TAG’s as a Grammatical Formalism for Generation , 1986, HLT.

[37]  Leonard Talmy,et al.  Force Dynamics in Language and Cognition , 1987, Cogn. Sci..

[38]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[39]  Ehud Reiter,et al.  Book Reviews: Building Natural Language Generation Systems , 2000, CL.

[40]  Martha E. Pollack,et al.  The Uses of Plans , 1992, Artif. Intell..

[41]  HANS KAMP,et al.  DRS-CONSTRUCTION AND LEXICALLY DRIVEN INFERENCE , 1994 .

[42]  James Shaw.  Clause Aggregation Using Linguistic Knowledge , 1998, INLG.

[43]  Chris Mellish,et al.  Sentence Generation from Conceptual Graphs , 1995, ICCS.

[44]  Eduard H. Hovy,et al.  Aggregation in Natural Language Generation , 1993, EWNLG.

[45]  Matthew Stone,et al.  On identifying sets , 2000, INLG.

[46]  Owen Rambow,et al.  On the need for domain communication knowledge , 1991 .

[47]  Ellen F. Prince,et al.  On the Syntactic Marking of Presupposed Open Propositions , 1986 .

[48]  Lynn Lambert,et al.  A Process Model for Recognizing Communicative Acts and Modeling Negotiation Subdialogues , 1999, Comput. Linguistics.

[49]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[50]  Candace L. Sidner,et al.  COLLAGEN: Applying Collaborative Discourse Theory to Human-Computer Interaction , 2001, AI Mag..

[51]  Daniel Gildea,et al.  Identifying Semantic Roles Using Combinatory Categorial Grammar , 2003, EMNLP.

[52]  Michael Zock,et al.  Lexical choice as pattern matching , 1992, Knowl. Based Syst..

[53]  Julia Hockenmaier,et al.  Extending the Coverage of a CCG System , 2004 .

[54]  Matthew Stone,et al.  Sentence Planning as Description Using Tree Adjoining Grammar , 1997, ACL.

[55]  Sylvain Kahane,et al.  Can the TAG derivation tree represent a semantic graph? An answer in the light of Meaning-Text Theory , 1998, TAG+.

[56]  Johanna D. Moore.  Participating in explanatory dialogues , 1994 .

[57]  Matthew Stone,et al.  Textual Economy Through Close Coupling of Syntax and Semantics , 1998, INLG.

[58]  Chris Mellish,et al.  An Empirical Analysis of Constructing Non-restrictive NP Modifiers to Express Semantic Relations , 2000, INLG.

[59]  Mark Steedman,et al.  Generating Contextually Appropriate Intonation , 1993, EACL.

[60]  Julia Hirschberg,et al.  A theory of scalar implicature , 1985 .

[61]  Patrice Enjalbert,et al.  Multimodal Logic Programming Using Equational and Order-Sorted Logic , 1992, Theor. Comput. Sci..

[62]  Beryl Hoffman.  Generating Context Appropriate Word Orders in Turkish , 1994, INLG.

[63]  Aravind K. Joshi,et al.  Mathematical and computational aspects of lexicalized grammars , 1990 .

[64]  Miriam Butt,et al.  A grammar writer's cookbook , 1999 .

[65]  Jerry R. Hobbs,et al.  Interpretation as Abduction , 1993, Artif. Intell..

[66]  D. Hardt.  Dynamic Interpretation of Verb Phrase Ellipsis , 1999 .

[67]  Michael Elhadad,et al.  Floating Constraints in Lexical Choice , 1997, Comput. Linguistics.

[69]  Bonnie L. Webber,et al.  Exploiting Multiple Goals and Intentions in Decision Support for the Management of Multiple Trauma: A Review of the TraumAID Project , 1998, Artif. Intell..

[70]  Aravind K. Joshi,et al.  A study of tree adjoining grammars , 1987 .

[71]  M. Meteer.  Bridging the generation gap between text planning and linguistic realization , 1991 .

[72]  R. Dale,et al.  Content determination in the generation of referring expressions , 1991 .

[73]  Robert Rubinoff.  Integrating Text Planning and Linguistic Choice by Annotating Linguistic Structures , 1992, NLG.

[74]  Aravind K. Joshi,et al.  Tree Adjunct Grammars , 1975, J. Comput. Syst. Sci..

[75]  C. S. Mellish.  Computer interpretation of natural language descriptions , 2000 .

[76]  Nicholas John Haddock.  Incremental semantics and interactive syntactic processing , 1988 .

[77]  R. Dechter.  to Constraint Satisfaction , 1991 .

[78]  Laurence Danlos,et al.  G-TAG: A Lexicalized Formalism for Text Generation inspired by Tree Adjoining Grammar , 2003 .

[79]  Graeme Hirst,et al.  Collaborating on Referring Expressions , 1991, CL.

[80]  Stuart M. Shieber,et al.  Prolog and Natural-Language Analysis , 1987 .

[81]  Michael Elhadad,et al.  Controlling Content Realization with Functional Unification Grammars , 1992, NLG.

[82]  Paul Kingsbury,et al.  Deriving verb-meaning clusters from syntactic structure , 2003, HLT-NAACL 2003.

[83]  Ken Turner,et al.  The semantics/pragmatics interface from different points of view , 1999 .

[84]  Jerry R. Hobbs,et al.  Communicative Goals , 1996 .

[85]  Martha Palmer,et al.  Building a class-based verb lexicon using TAGs , 2000, TAG+.

[86]  Jeanette K. Gundel,et al.  Cognitive Status and the form of Referring Expressions in Discourse , 1993, The Oxford Handbook of Reference.

[87]  David D. McDonald.  Type-Driven Suppression of Redundancy in the Generation of Inference-Rich Reports , 1992, NLG.

[88]  Anne Abeillé,et al.  A Lexicalized Tree Adjoining Grammar for English , 1990 .

[89]  Beth Levin,et al.  English Verb Classes and Alternations: A Preliminary Investigation , 1993 .

[90]  Laura Giordano,et al.  A Modal Extension of Logic Programming: Modularity, Beliefs and Hypothetical Reasoning , 1998, J. Log. Comput..

[91]  Marilyn A. Walker,et al.  Informational redundancy and resource bounds in dialogue , 1993 .

[92]  Norman I. Badler,et al.  Animation control for real-time virtual humans , 1999, CACM.

[93]  Matthew Stone,et al.  Paying Heed to Collocations , 1996, INLG.

[94]  Beth Ann Hockey,et al.  XTAG System - A Wide Coverage Grammar for English , 1994, COLING.

[95]  Aravind K. Joshi,et al.  Compositional Semantics With Lexicalized Tree-Adjoining Grammar (LTAG): How Much Underspecification is Necessary? , 2001 .

[96]  Gregory Ward,et al.  On the Semantics and Pragmatics of ‘Identifier so’ , 1999 .

[97]  Robert Dale.  Generating referring expressions - constructing descriptions in a domain of objects and processes , 1992, ACL-MIT press series in natural language processing.

[98]  Juliet C Bourne,et al.  Generating Effective Instructions: Knowing When to Stop , 1998 .

[99]  Manfred Stede,et al.  A Generative Perspective on Verb Alternations , 1998, Comput. Linguistics.

[100]  Norman I. Badler,et al.  Parameterized Action Representation and Natural Language Instructions for Dynamic Behavior Modification of Embodied Agents , 2000 .

[101]  Mark Steedman,et al.  Temporality , 1997, Handbook of Logic and Language.

[102]  Martha E. Pollack,et al.  Overloading Intentions for Efficient Practical Reasoning , 1991 .

[103]  Justine Cassell,et al.  Embodied conversational interface agents , 2000, CACM.

[104]  Martha Palmer,et al.  Class-Based Construction of a Verb Lexicon , 2000, AAAI/IAAI.

[105]  David L. Davidson,et al.  The Logical Form of Action Sentences , 2001 .

[106]  Fei Xia,et al.  Consistent grammar development using partial-tree descriptions for Lexicalized Tree-Adjoining Grammars , 1998, TAG+.

[107]  A Prince,et al.  Optimality: From Neural Networks to Universal Grammar , 1997, Science.

[108]  E. André,et al.  WIP: The Coordinated Generation of Multimodal Presentations from a Common Representation , 1992 .

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

[110]  Kjell Johan Saeboe.  Anaphoric presuppositions and zero anaphora , 1996 .

[111]  Kathleen F. McCoy,et al.  From functional specification to syntactic structures: systemic grammar and tree adjoining grammar , 1991 .

[112]  A. Thomason,et al.  Interrelating Interpretation and Generation in an Abductive Framework Relating Interpretation and Generation , 1997 .

[113]  Martha Palmer,et al.  Integrating compositional semantics into a verb lexicon , 2000, COLING.

[114]  Gregory Ward,et al.  On the interpretation of VP inversion in American English , 1992, Journal of Linguistics.

[115]  Mark Steedman,et al.  In handbook of logic and language , 1997 .

[116]  Nicholas Haddock,et al.  Computational models of incremental semantic interpretation , 1989 .

[117]  Matthew Stone,et al.  Lexicalized grammar and the description of motion events , 2000, TAG+.

[118]  Matthew Stone.  Lexicalized Grammar 101 , 2002, ACL 2002.

[119]  Aravind K. Joshi,et al.  The Relevance of Tree Adjoining Grammar to Generation , 1987 .

[120]  Alex Lascarides,et al.  Discourse Relations and Defeasible Knowledge , 1991, ACL.