An Architecture for Opportunistic Text Generation

We describe the architecture of the ILEX system, • which supports opportunistic text generation. In • web-based text generation, the SYstem cannot plan the entire multi-page discourse because the user's browsing path is unpredictable. For this reason, • the system must be ready opportunistically to take • advantage of whatever path the user chooses. We describe both the nature of opportunism in ILEX's museum domain, and then show how ILEX has been designed to function in this environment. The architecture presented addresses opportunism in both content determination and sentenceplanning. 1 E x p l o i t i n g o p p o r t u n i t i e s in t e x t g e n e r a t i o n • Many models of text generation make use of standard patterns (whether expressed as schemas (e.g. [McKeown 85]) or plan operators (e.g. [Moore and Paris 93])) to break down communicative goals in such a way as to produce extended texts. Such models are making two basic assumptions: 1. Text generation is goal directed, in the sense that spans and subspans of text are designed to achieve unitary communicative goals [Grosz and Sidner 86]. 2. Although the details Of the structUre of a text may have to be tuned to particulars of the communicative situation, generally the structure is determined by the goals and their decomposition. That is, a generator •needs strategies for decomposing the achievement of complex • goals into sequences of utterances, rather than ways of combining sequences of utterances into more complex structures. Generation is "top-down", rather than"bottom-up" [Marcu 97]. Our belief is that there is an important class of NLG problems for which these basic assumptions• are not helpful. These problems all involve situations where semi-fixed explanation strategies are less useful than the ability to exploit opportunities. WordNet gives the following definition of 0pportunity': O p p o r t u n i t y : "A possibility due to a favorable combination of circumstances" Because • opportunities involve •combinations of circumstances, they are often unexpected and hard to predict. It may be too expensive or impossible to have complete knowledge about them. Topdown generation strategies may not be able •to exploit opportunities (except at the cost of looking for all opportunities at all• points) because it is difficult to associate classes of opportunities with fixed stages in the explanation •process. We are investigating opportunistic text generation in the Intelligent Labelling Explorer (ILEX) project, which seeks automatically to generate a sequence of commentaries for items in an electronic 180 South Bridge, Edinburgh EH1 1HN, Email: {chrism,miCko}@dai.ecl.ac.uk. 2 Buccleuch Place, Edinburgh EH8 9LW, Email: {alik, jon}@cogsci.ed, ac.uk

[1]  Barbara Hayes-Roth,et al.  A Cognitive Model of Planning , 1979, Cogn. Sci..

[2]  Louise Pryor Opportunity Recognition in Complex Environments , 1996, AAAI/IAAI, Vol. 2.

[3]  Robert F. Simmons,et al.  Generating English discourse from semantic networks , 1972, CACM.

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

[5]  Mick O'Donnell Variable Length On-Line Document Generation , 1997 .

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

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

[8]  Chris Mellish,et al.  Experiments Using Stochastic Search for Text Planning , 1998, INLG.

[9]  Penelope Sibun GENERATING TEXT WITHOUT TREES , 1992 .

[10]  David D. McDonald,et al.  Salience as a Simplifying Metaphor for Natural Language Generation , 1982, AAAI.

[11]  Edward H. Hovy,et al.  Unresolved issues in paragraph planning , 1990 .

[12]  William C. Mann,et al.  Computer Generation of Multiparagraph English Text , 1981, Am. J. Comput. Linguistics.

[13]  Elinor Ochs,et al.  Planned and unplanned discourse , 1979 .

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

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

[16]  Kathleen McKeown,et al.  Text generation: using discourse strategies and focus constraints to generate natural language text , 1985 .