<?xml version="1.0" standalone="yes"?>
<Paper uid="W94-0305">
  <Title>Discourse Planning as an Optimization Process</Title>
  <Section position="2" start_page="0" end_page="0" type="abstr">
    <SectionTitle>
1 Introduction
</SectionTitle>
    <Paragraph position="0"> Schema-based Natural Language Generation (NLG) systems, e.g., \[Weiner, 1980; McKeown, 1985; Paris, 1988\], determine the information to be presented based on common patterns of discourse. Goal-based planners, e.g., \[Moore and Swartout, 1989; Cawsey, 1990\], select a discourse operator if its prescribed effect matches a given communicative goal. If there is more than one such operator, the operator whose prerequisite information is believed by the user is preferred. However, if all the candidate operators require the generation of discourse that conveys some prerequisite information, the selection process is either random or the system designer determines in advance which operators should be preferred.</Paragraph>
    <Paragraph position="1"> In this paper, we cast the problem of planning discourse that achieves a given communicative goal as an application of an optimization algorithm. This approach supports the definition of different optimization objectives, such as generating (1) the most concise discourse; (2) the 'shallowest' discourse, i.e., discourse that requires the least amount of prerequisite information; or (3) the most concrete discourse, i.e., discourse with the most examples. The resulting mechanism is part of a discourse planning system called WISHFUL-II, which is a descendant of the WISHFUL system described in \[gukerman and McConachy, 1993a\].</Paragraph>
    <Paragraph position="2"> Table 1 illustrates the discourse generated by our system using the concise and the shallow optimization objectives.</Paragraph>
    <Paragraph position="3">  Wallabies have a pouch, Wallabies are Narsupials and which is like a pocket, they come from Lustralia.</Paragraph>
    <Paragraph position="4"> They are like kangaroos, They hop and they are 3 ft.</Paragraph>
    <Paragraph position="5"> but they are 3 ft. tall. tall. Wally is a uallaby.</Paragraph>
    <Paragraph position="6"> These texts were generated in order to convey the attributes type, habitat, body parts, height and transportation mode of the concept Wallaby to a user who owns a toy wallaby calhd Wally, and knows something about kangaroos, but is not familiar with the term pouch.</Paragraph>
    <Paragraph position="7"> The concise discourse conveys most of the intended information by means of a Simile between wallabies and kangaroos. The Simile also yields the erroneous inference that wallabies are the same height as kangaroos. To contradict this inference, the system asserts that wallabies are 3 ft. tall. Since the user does not know that kangaroos have a pouch, this is asserted, and since the user does not know what a pouch is, information which evokes this concept is presented.</Paragraph>
    <Paragraph position="8"> The shallow discourse, on the other hand, uses Wally (the toy wa.llaby) to convey the body parts of a wallaby without naming them explicitly. This information is complemented by Assertions about a wallaby's type, habitat, height and transportation mode.</Paragraph>
    <Paragraph position="9"> In the next section, we present an overview of WISHFUL-II. In Section 3, we describe the discourse plaaming mechanism. We then discuss the results we have obtained, and present concluding remarks.</Paragraph>
  </Section>
class="xml-element"></Paper>