Practical Grammar-Based NLG from Examples

We present a technique that opens up grammar-based generation to a wider range of practical applications by dramatically reducing the development costs and linguistic expertise that are required. Our method infers the grammatical resources needed for generation from a set of declarative examples that link surface expressions directly to the application's available semantic representations. The same examples further serve to optimize a run-time search strategy that generates the best output that can be found within an application-specific time frame. Our method offers substantially lower development costs than hand-crafted grammars for application-specific NLG, while maintaining high output quality and diversity.

[1]  Michael Elhadad,et al.  FUF: the Universal Unifier User Manual Version 2.0 , 1989 .

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

[3]  David DeVault,et al.  Making Grammar-Based Generation Easier to Deploy in Dialogue Systems , 2008, SIGDIAL Workshop.

[4]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[5]  Klaus Krippendorff,et al.  Content Analysis: An Introduction to Its Methodology , 1980 .

[6]  Matthew Stone,et al.  Speaking with hands: creating animated conversational characters from recordings of human performance , 2004, ACM Trans. Graph..

[7]  Michael Collins,et al.  Head-Driven Statistical Models for Natural Language Parsing , 2003, CL.

[8]  Helmut Horacek,et al.  A Flexible Shallow Approach to Text Generation , 1998, INLG.

[9]  Michael White,et al.  Towards broad coverage surface realization with CCG , 2007, MTSUMMIT.

[10]  Marilyn A. Walker,et al.  SPoT: A Trainable Sentence Planner , 2001, NAACL.

[11]  David Chiang,et al.  Statistical Parsing with an Automatically-Extracted Tree Adjoining Grammar , 2000, ACL.

[12]  David Traum,et al.  Semantics and Pragmatics of Questions and Answers for Dialogue Agents , 2003 .

[13]  Michael Collins,et al.  Discriminative Reranking for Natural Language Parsing , 2000, CL.

[14]  Chris Mellish,et al.  Instance-based natural language generation , 2001, HTL 2001.

[15]  David M. Magerman.  Statistical Decision-Tree Models for Parsing , 1995, ACL.

[16]  Matthew Stone.  Specifying Generation of Referring Expressions by Example , 2003 .

[17]  Kevin Knight,et al.  Generation that Exploits Corpus-Based Statistical Knowledge , 1998, ACL.

[18]  Randall W. Hill,et al.  Toward Virtual Humans , 2006, AI Mag..

[19]  Daniel Marcu,et al.  Learning as search optimization: approximate large margin methods for structured prediction , 2005, ICML.

[20]  Michael Elhadad,et al.  FUF: the Universal Unifier User Manual Version 5.2 , 1991 .

[21]  Irene Langkilde-Geary,et al.  An Empirical Verification of Coverage and Correctness for a General-Purpose Sentence Generator , 2002, INLG.

[22]  Eugene Charniak,et al.  Immediate-Head Parsing for Language Models , 2001, ACL.

[23]  Raymond J. Mooney,et al.  Generation by Inverting a Semantic Parser that Uses Statistical Machine Translation , 2007, NAACL.

[24]  Josef van Genabith,et al.  Robust PCFG-Based Generation Using Automatically Acquired LFG Approximations , 2006, ACL.

[25]  Stacy Marsella,et al.  A Virtual Human Dialogue Model for Non-Team Interaction , 2008 .

[26]  Marilyn A. Walker,et al.  Trainable Sentence Planning for Complex Information Presentations in Spoken Dialog Systems , 2004, ACL.