next up previous
Next: Introduction

In Proc IJCAI-95 Workshop on Multilingual Text Generation, Montreal, Canada. 1995.

DEPENDENCY-DIRECTED TEXT PLANNING

Stephen Beale
Sergei Nirenburg
Computing Research Laboratory
Box 30001
New Mexico State University
Las Cruces, New Mexico 88003
sb@crl.nmsu.edu
sergei@crl.nmsu.edu
voice: 505-646-5466
fax: 505-646-6218

Abstract:

Flexibility and Efficiency. These are the two, conflicting, requirements for a multilingual text planning component. Generating a natural language text requires a great amount of flexibility in the rule set employed and, subsequently, in the control mechanism. For any local input semantic structure, there are, in general, many ways to implement it. Each choice produces ripples that move out and affect other parts of the text. A choice that is locally optimal may, in the big picture, constrain text to global choices that are less than optimal. The interplay of constraints, dependencies, and local and global optimization can create a maze of possibilities that must be carefully planned for quality text to be produced in a reasonable amount of time.

Which leads to Efficiency. MLG applications such as database interfaces and, in the future, spoken language interfaces demand speed. In the past, this requirement has often been met by simplifying the semantic input structure as well as the range of language outputs produced. Simplifying semantics leads to misunderstanding and misrepresentation. Simplifying language leads to sterile text at best, and often to incorrect assumptions that again produce misunderstanding.

This paper presents an approach to controlling an MLG text planning component that recognizes and takes advantage of the complex inter-dependencies present in a realistic communication situation. It describes how dependencies can be tracked and then exploited by ``opportunistic'', ``island driven'', and ``sound'' processing techniques. Furthermore, it discusses the typology of rules necessary for the text planning component, and how these affect the style of processing.

KEYWORDS:
Text Planning
Data Dependencies
Constraint-Based Processing





next up previous
Next: Introduction



Steve Beale
Tue Oct 1 12:09:08 MDT 1996