Handling Dependencies in Reorganizing Content Specifications – A Case Study of Case Analysis

Handling the dependencies among alternatives in composing expressions in an efficient and qualitatively accurate manner is a fundamental problem of NLG. To pursue this goal effectively, simplifications are put forward in practical approaches, but also ambitious control regimes are tried out occasionally. However, neither of these is able to operate adequately on larger and involved structures. Approaching this issue in a methodological way, we present a case study from the area of mathematical proofs that illustrates the rhetorically motivated reorganization of machine-generated case analyses. Ingredients of this investigation are the design of optimization operations, orderings on groups of operations that take their dependencies into account, and tentative applications of local operations to test the effects of crucial dependencies. Our approach conceives NLG as a standard pipe-line architecture putting emphasis on orderings, with local revisions as a minor extension. This is particularly effective when text planning is organized as an optimization rather than as a construction process, such as for the presentation of mathematical proofs.

[1]  Armin Fiedler Dialog-driven Adaptation of Explanations of Proofs , 2001, IJCAI.

[2]  Helmut Horacek Presenting Proofs in a Human-Oriented Way , 1999, CADE.

[3]  Helmut Horacek Presenting Sets of Problem Solutions Concisely , 2003, KI.

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

[5]  Daniel Marcu,et al.  From Local to Global Coherence: A Bottom-Up Approach to Text Planning , 1997, AAAI/IAAI.

[6]  Hercules Dalianis,et al.  Aggregation in Natural Language Generation , 1999 .

[7]  Claire Gardent,et al.  Generating Minimal Definite Descriptions , 2002, ACL.

[8]  Volker Sorge,et al.  Comparing Approaches to the Exploration of the Domain of Residue Classes , 2002, J. Symb. Comput..

[9]  Daniel Marcu,et al.  Fast and optimal decoding for machine translation , 2004, Artif. Intell..

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

[11]  William C. Mann,et al.  RHETORICAL STRUCTURE THEORY: A THEORY OF TEXT ORGANIZATION , 1987 .

[12]  Robert Gardner,et al.  Introduction To Real Analysis , 1994 .

[13]  Helmut Horacek,et al.  Generating Inference-Rich Discourse Through Revisions of RST-Trees , 1998, AAAI/IAAI.

[14]  Helmut Horacek,et al.  Presenting Inequations in Mathematical Proofs , 1999, Inf. Sci..

[15]  Gerd Fischer,et al.  Einführung in die Algebra , 1978 .

[16]  Erica Melis,et al.  Dialog Issues for a Tutor System Incorporating Expert Problem Solvers , 2000 .