File Information
File: 05-lr/acl_arc_1_sum/cleansed_text/xml_by_section/metho/98/w98-1416_metho.xml
Size: 32,773 bytes
Last Modified: 2025-10-06 14:15:12
<?xml version="1.0" standalone="yes"?> <Paper uid="W98-1416"> <Title>ATTENTION DURING ARGUMENT GENERATION AND PRESENTATION*</Title> <Section position="3" start_page="0" end_page="148" type="metho"> <SectionTitle> 1 Introduction </SectionTitle> <Paragraph position="0"> In this paper, we describe the operation of our argument-generation system, NAG (Nice Argument Generator). We consider its content planning and argument presentation processes, and discuss the attentional mechanism used in both of these processes.</Paragraph> <Paragraph position="1"> Given a goal proposition, NAG's objective is to generate a nice argument for it, by which we mean one which achieves a balance between what is normatively justifiable and what persuades the interlocutor. To this end, NAG consults a normative model, which contains our best understanding of the domain of discourse, and a model of the user's beliefs. The main modules of the system are shown in Figure 1.</Paragraph> <Paragraph position="2"> The Strategist drives the argumentation process. During argument generation, it activates a generation-analysis cycle as follows (Section 3). First, it invokes the Attentional Mechanism (Section 4) to activate salient propositions, which are used to construct an initial Argument Graph for an argument, or to extend an already existing Argument Graph. (An Argument Graph is a network with nodes that represent propositions, and links that represent the inferences that connect these propositions.) The Strategist then calls the Generator to continue the argument building process (Section 5). The Generator in turn fleshes out the Argument Graph by activating Reasoning Agents, which consult several sources of information, and incorporating the inferences and propositions returned by these agents into the Argument Graph. This Argument Graph* is returned to the Strategist, which passes it to the Analyzer in order to evaluate its niceness and check for reasoning flaws (Section 6). If the Analyzer indicates that the argument is not nice enough, i.e., there is not sufficient belief in the*goal in the user or the normative model, then the Strategist re-activates the Generator in order to find further support for the premises in the argument, and so on.- The generation-analysis cycle continues until a sufficiently nice Argument Graph is generated. This graph is then passed to the Argument Presenter, which selects an argumentation strategy and determines propositions to be removed from the argument, aiming to produce a simpler, enthymematic argument. After each removal, the Presenter activates the Analyzer to check whether theargument is still nice and the Attentional Mechanism to determine whether the argument can still be followed by the user.</Paragraph> <Paragraph position="3"> Thus, the Attentional Mechanism is used in two different stages of the argumentation process. During argument generation, it focuses the argument construction process on concepts which are related to the &quot;This research was supported in part by Australian Research Council grant A49531227.</Paragraph> <Paragraph position="4"> goal, avoiding some distractions. During argument presentation, the Attentional Mechanism supports the generation of enthymematic arguments.</Paragraph> </Section> <Section position="4" start_page="148" end_page="148" type="metho"> <SectionTitle> 2 Related Research </SectionTitle> <Paragraph position="0"> Charniak and Goldman (1993) describe a Bayesian plan recognition system that uses marker passing as a method for focusing attention on a manageable portion of the space of all possible plans. This is analogous to the way in which NAG uses spreading activation to focus on a small portion of the available data during the content planning process. Walker (1996) points out the effect of attentional focus on discourse comprehension. This effect is taken into consideration by NAG during argument presentation.</Paragraph> <Paragraph position="1"> The approach of &quot;interpretation as abduction&quot; used in \[Hobbs et al., 1993\].aims to recover the premises and inferential links which lead to an argument's conclusion. This is similar to NAG's argument analysis.</Paragraph> <Paragraph position="2"> The most important difference between NAG and the work by Hobbs et al., in addition to NAG being a system that reasons under uncertainty, is that NAG performs both analysis and generation. A generative system based on the work of Hobbs et al. is described in \[Thomason et aL, 1996\]. This system deals with what can be readily inferred, and so deleted, during communication, but the generated discourse does not argue in favour of a proposition. Mehl (1994) describes a system which can turn an existing fully explicit argument into an enthymematic one, but it cannot generate an argument from constituent propositions. The system described in \[Horacek, 1997\] generates its own arguments and presents them enthymematically.</Paragraph> <Paragraph position="3"> However, neither process models explicitly a user's attentional state.</Paragraph> <Paragraph position="4"> Like NAG, the systems described in \[Reed and Long, 1997, Huang and Fiedler, 1997\] consider focus of attention during argument presentation. NAG differs from these systems in that NAG also uses attentional focus to guide the content planning process. In addition, Reed and Long consider attention in order to generate additional information that makes a concept salient, and Huang and Fiedler use a limited implementation of attentional focus to select which step in a proof should be mentioned next. In Contrast, NAG uses attentional focus during argument presentation to convert a fully explicit argument into an enthymematic one.</Paragraph> <Paragraph position="5"> Finally, Fehrer and Horacek (1997) take advantage of mathematical properties to structure certain types of mathematical proofs. They model a user's inferential ability by means of specialized substitution rules, but offer no mechanism (such as attention in NAG) to limit the number of applications of their rules.</Paragraph> </Section> <Section position="5" start_page="148" end_page="149" type="metho"> <SectionTitle> 3 The Generation-Analysis Cycle </SectionTitle> <Paragraph position="0"> NAG receives the following inputs: (1) a proposition to be argued for, (2) an initial argument context, and (3) two target ranges of degrees of belief to be achieved (one each for the normative model and the user model). The argument context is composed of salient propositions and concepts appearing in the discussion preceding the argument or in the current Argument Graph. The initial argument context, contexto, is composed of salient propositions and concepts mentioned in the preamble to the argumen t plus the argument's goal. The degrees of belief to be achieved are expressed as ranges of probabilities, e.g., \[0.5, 0.6\], in order to be able to represent a variety of goals, e.g., inducing indifference or assent. Two target ranges are required since the degree of belief to be reached by the user may differ from that reached by the system.</Paragraph> <Paragraph position="1"> When constructing an argument, NAG relies on two collections of information: a normative *model composed of different types of Knowledge Bases (KBs), and a user model also composed of different types of KBs, which represent the user's presumed beliefs and inferences. A KB represents information in a single format, e.g., semantic network (SN), Bayesian network (BN), rule-based system, or database. The KBs in the normative and user models are consulted by specialist Reasoning Agents which are activated when trying to fill gaps in a partial argument (Section 5). The KBs in the user model are consulted to make an argument persuasive for the target audience, while the normative KBs are consulted so that the generated argument is normatively correct. This distinction between the normative correctness and the persuasiveness of an argument enables the system to control the extent to which it will sacrifice normative correctness in order to be persuasive. During argument generation, relevant material from several KBs may need to be combined into a common representation. We have chosen BNs for this purpose because of *their ability to represent normatively correct reasoning *under uncertainty, and because simple alterations of the normal Bayesian propagation rules allow us to model various human cognitive phenomena \[Korb et al., 1997\]. * The content planning process produces an Argument Graph which starts from admissible premises and ends in the goal proposition. Admissible premises are normatively acceptable propositions that are believed by NAG and are either believed the user (sufficiently for the argument to work) or assented to by the user.</Paragraph> <Paragraph position="2"> The resultant Argument Graph is then passed to the Presenter. The argument generation process is implemented by the following algorithm, which is executed by the Strategist.</Paragraph> <Section position="1" start_page="149" end_page="149" type="sub_section"> <SectionTitle> Generation-Analysis Algorithm </SectionTitle> <Paragraph position="0"> 1. i +-- 0.</Paragraph> <Paragraph position="1"> 2. Clamp nodes in the current context, contexti, and perform spreading activation. This yields an Argu= ment Graph containing: the clamped nodes, the activated nodes (whose activation exceeds a threshold), and the links connecting these nodes. (Section 4) 3. Identify new subgoals in the current Argument Graph. These are nodes which have not been previously passed to the Reasoning Agents, and have a path to the goal in the Argument Graph or a high level of activation (higher than a subgoaling threshold).</Paragraph> <Paragraph position="2"> 4. Pass the argument subgoals identified in Step 3 to the Generator, which adds the new information returned by its Reasoning Agents to the current Argument Graph. (Section 5) 5. Pass the Argument Graph generated in Step 4 to the Analyzer for evaluation. (Section 6) 6. If the Analyzer reports that the current Argument Graph is sufficiently nice, then pass the Argument Graph to the Presenter. Otherwise, continue. (Section 7) 7. i+-i+l.</Paragraph> <Paragraph position="3"> 8. contexti +-- contexti_l + new nodes connected to the goal during cycle i-1 + highly activated nodes that are not connected to the goal.</Paragraph> <Paragraph position="4"> 9. Go to Step 2.</Paragraph> </Section> </Section> <Section position="6" start_page="149" end_page="150" type="metho"> <SectionTitle> 4 Simulating Attention </SectionTitle> <Paragraph position="0"> NAG uses a hierarchical semantic network built on top of BNs in both the user and normative models to capture connections between the items mentioned in the discourse (Figure 2 illustrates a three-level semantic-Bayesian network). The semantic network portion (upper levels of the pyramid) and the BN portion (base of the pyramid) are used by NAG to simulate attentional focus in each model.</Paragraph> <Paragraph position="2"> The Attentional Mechanism receives as input a context consisting of a set of salient objects. For content planning, the initial context consists of the goal proposition and salient concepts and propositions mentioned in the preamble of the argument; as the content planning process progresses, the context is extended with concepts and propositions included in the argument. For argument presentation, the context initially contains the propositions of the first sub-argument to be presented under a particular presentation strategy, and moves on to different propositions as the presentation of the argument pro~esses (Section 7).</Paragraph> <Paragraph position="3"> We use activation with decay \[Anderson, 1983\], spreading from the current context, to model the focus of attention. All items in the semantic-Bayesian networks which achieve a threshold activation level during the spreading activation process are brought into the current span of attention. This process passes activation through the pyramidal semantic-Bayesian networks, each node being activated to the degree implied by the activation levels of its neighbours, the strength of association to those neighbours, and its immediately prior activation level (vitiated by a time-decay factor). The spreading activation process ceases when an activation cycle fails to activate any new node. By these means we have a direct implementation of attention which we use to identify portions of the pyramidal semantic-Bayesian networks that are strongly related to the argument being built or presented.</Paragraph> <Paragraph position="4"> During content planning, spreading activation is applied to both the semantic-Bayesian pyramid in the user model and that in the normative model. This supports the retrieval of information that is semantically connected, and hence likely to be useful for building an argument, from each of the models. Further, the items in the initial context and in subsequent, extended contexts are clamped, since they are used for reasoning, and their level of activation should not fade as the system reasons about the argument. In contrast, during argument presentation, spreading activation is performed only in the semantic-Bayesian pyramid in the user model, and salient information items are not clamped. This is because we are trying to anticipate the effect of the information being presented on the addressee, and information presented earlier will fade from the addressee's focus of attention \[Walker, 1996\].</Paragraph> <Paragraph position="5"> The Attentional Mechanism offers the following advantages. During content planning, it allows NAG to restrict its search to information semantically or evidentially connected with the propositions already in focus, and it enables NAG to analyze its arguments with respect to just these propositions (Section 6). During argument presentation, it supports the generation of enthymematic arguments by assessing the omission of propositions that are in the addressee's span of attention (as a result of the presentation of other propositions).</Paragraph> </Section> <Section position="7" start_page="150" end_page="152" type="metho"> <SectionTitle> 5 Argument Extension </SectionTitle> <Paragraph position="0"> The Generator activates the Reasoning Agents to collect information relevant to each of the subgoals in the current Argument Graph (these subgoals were identified in Step 3 of the Generation-Analysis algorithm).</Paragraph> <Paragraph position="1"> The Reasoning Agents determine the relevance of a piece of information to a goal proposition by applying a procedure that is appropriate for the KB under consideration. For instance, if the goal proposition matches the consequent of a rule in a rule-based system, the Reasoning Agent for rule-based systems selects this rule. The relationships found by the Reasoning Agents represent inferences. The strength of each inference is represented by means of conditional probabilities which reflect the degree of belief in the consequent of an inference given full belief in its antecedents.</Paragraph> <Section position="1" start_page="151" end_page="152" type="sub_section"> <SectionTitle> Example </SectionTitle> <Paragraph position="0"> Throughout this paper, we consider the generation of an argument for the goal proposition &quot;A large iridium-rich asteroid struck Earth about 65-million-yearsBC;' preceded by the preamble &quot;Approximately 65-millionyears BC the dinosaurs, large reptiles that dominated the Earth for many millions of years, became extinct&quot;.</Paragraph> <Paragraph position="1"> Initially, the goal proposition and the preamble activate any propositions containing two or more of the italicized concepts, i.e., nodes Nr, N13 and N15 (the goal node) in Figure 3(a) (shown in dark grey boxes).</Paragraph> <Paragraph position="2"> After clamping the nodes that correspond to this discourse context and performing spreading activation, additional nodes become activated in the semantic and Bayesian networks. All the nodes whose activation * level exceeds a threshold are added to the Argument Graph. In this example, this yields the nodes shown in * light grey boxes in Figure 3(a). The links between the nodes in Figure 3(a) were obtained from the BN, but the activation of these nodes involved spreading activation through both the BN and the SN.</Paragraph> <Paragraph position="3"> Since none of the nodes in the current Argument Graph (Figure 3(a)) have been passed to the Reasoning Agents, the following nodes are passed to these agents (through the Generator): those in the subgraph containing the goal node (Nil, N15 and N16), plus the two clamped (highly active) nodes in the graph fragments not connected to the goal node (N6 and Nz3). The information returned by the Reasoning Agents, which is either causally* or evidentially connected to the nodes passed to the Generator, is then incorporated into the Argument Graph (Figure 3(b)). Some of the nodes found by these agents have already been activated through spreading activation (shown in light grey in Figures 3(a) and 3(b)), while others are new to the Argument Graph (shown in white in Figure 3(b)). In addition, the Reasoning Agents added a new link between the previously activated nodes Nlz --~ N12.</Paragraph> <Paragraph position="5"> ~~ :sb:ike forms:: I--D'I discovered in the I ~,~~ ...... I:::glant ctater :: 11 G.,, o, Mexico I (b) Argument Graph after pruning</Paragraph> </Section> </Section> <Section position="8" start_page="152" end_page="153" type="metho"> <SectionTitle> 6 Argument Analysis </SectionTitle> <Paragraph position="0"> The process of computing the anticipated belief in a goal proposition as a result of presenting an argument starts with the belief in the premises of the Argument Graph and ends with a new degree of belief in the goal proposition. The Analyzer computes the new belief in a proposition by combining the previous belief in it with the result of applying the inferences which precede this proposition in the Argument Graph. This belief computation process is performed by applying Bayesian propagation procedures to the Bayesian sub-network corresponding tothe current Argument Graph in the user model and separately to the subnetwork corresponding to the current Argument Graph in the normative model.</Paragraph> <Paragraph position="1"> After propagation, the Analyzer returns the following measures for an argument: its normative strength, which is its effect on the belief in the goal proposition in the normative model, and its effectiveness, which is its effect on the user's belief in the goal proposition (estimated according to the user model). Of course, an argument's effectiveness may be quite different from its normative strength. When anticipating an argument's effect upon a user, NAG takes into account three cognitive errors that humans frequently succumb to: belief bias, overconfidence and the base rate fallacy [Korb et aL, 1997].</Paragraph> <Paragraph position="2"> If the normative strength or effectiveness of the Argument Graph is insufficient, another cycle of the Generation-Analysis algorithm is executed, gathering further support for propositions which have a path to the goal or have a high activation level (Step 3 of the Generation-Analysis algorithm). In this manner, NAG combines goal-based content planning with the associative inspection of highly active nodes. After integrating the new sub-arguments into the Argument Graph (Step 4), the now enlarged Argument Graph is again sent to the Analyzer (Step 5). Hence, by completing additional focusing-generation-analysis cycles, Argument Graphs that are initially unsatisfactory are often improved.</Paragraph> <Section position="1" start_page="152" end_page="153" type="sub_section"> <SectionTitle> Example - Continued </SectionTitle> <Paragraph position="0"> The argument that can be built at this stage consists of nodes NT, N10-N13 and N15-N17. However, only N13 is admissible among the potential premise nodes. Thus, the anticipated belief in the goal node in both the normative and the user model falls short of the desired ranges. This is reported by the Analyzer to the Strategist. Nodes NT, Nlo-N12, N16 and N17 are now added to the context (which initially included N6, N13 and N15), and the next cycle of the Generation-Analysis algorithm starts. This process continues until the Analyzer reports that the belief in the goa ! proposition is inside the target ranges in both the user and the normative model. In this example, this happens after two additional generation-analysis cycles, which activate nodes N1, N4 and N14 among others (in dashed boxes in Figure 4(a)).</Paragraph> </Section> </Section> <Section position="9" start_page="153" end_page="154" type="metho"> <SectionTitle> 7 Argument Presentation </SectionTitle> <Paragraph position="0"> After a successful Argument Graph has been built, the argument must be structured for presentation to the user. This involves selecting an argumentation strategy and pruning unnecessary propositions. These are propositions that lend little support to the belief in the goal or support the goal beyond what is required (removed by probabilistic pruning), and also intermediate propositions which will be in the addressee's focus of attention as a result of information presented earlier, and hence may be omitted (removed by semantic suppression). After pruning, the Analyzer (Section 6) is invoked to check whether the belief in the goal proposition in the now smaller Argument Graph is still within the target ranges; the Attentional Mechanism (Section 4) is invoked to check whether the propositions in the argument are still in focus when they are needed. The following greedy algorithm implements this process.</Paragraph> <Section position="1" start_page="153" end_page="153" type="sub_section"> <SectionTitle> Presentation Algorithm </SectionTitle> <Paragraph position="0"> 1. Determine an argumentation strategy. (Section 7.1) 2. Traverse the Argument Graph according to the strategy selected in Step 1, invoking the Attentional Mechanism to determine the activation level of intermediate propositions. (Section 7.2) 3. Alternate between probabilistic pruning and semantic suppression until time runs out or until no prun- null ing has been successful in the last N consecutive iterations. (Section 7.3) At present, the resulting argument is in the form of propositions interleaved with causal or evidential relations.* A graphical interface which allows users to build and receive arguments in an annotated network form (similar to that Shown in Figure 4(b)) is in preparation. We are also considering the application of microplanning operators for generating paraphrases and aggregations, such as those described in \[Huang and Fiedler, 1997\], prior to rendering an argument in English.</Paragraph> </Section> <Section position="2" start_page="153" end_page="153" type="sub_section"> <SectionTitle> 7.1 Determining an Argumentation Strategy </SectionTitle> <Paragraph position="0"> The argumentation strategy determines the order of presentation of the propositions. Two basic argumentation strategies are premise-to-goal and goal-to-premise. A premise-to-goal argument simply starts at the premises, goes on to support intermediate propositions, and eventually reaches the goal. Two types of goal-to-premise arguments are hypothetical, which assume the goal and go from it to the premises (which are sufficiently believed), and reductio ad absurdum, which start from the negation of the goal and reach a contradiction. NAG selects an argument presentation strategy by examining separately the impact of each individual line of reasoning contributing to the belief in the goal in the Argument Graph \[McConachy et al., 1998\].</Paragraph> </Section> <Section position="3" start_page="153" end_page="154" type="sub_section"> <SectionTitle> 7.2 Traversing the Argument *Graph </SectionTitle> <Paragraph position="0"> Each argumentation strategy yields a traversal order for the Argument Graph. The premise-to-goal strategy is implemented by means of a post-order traversal modified by policies which select the order of presentation of sub-arguments. We consider two policies for presenting sub-arguments for any conclusion inside the Argument Graph: collective and individual-sequential. In the collective policy, all the current immediate antecedents of a conclusion, i.e., those that remain after pruning (Section 7.3), are mentioned immediately prior to mentioning this conclusion. For examPle, this policy yields the following argument for node E in the Argument Graph in Figure 5(a): &quot;A is evidence for B, which together with D strongly supports E. ''1 This policy is used when all the antecedents provide similar levels of support for the consequent or when the antecedents are not conditionally independent. Since the collective policy requires all antecedents to be mentioned prior to stating the consequent, intermediate conclusions drawn earlier in the argument are mentioned again prior to their actual usage. For example, in the following argument, which corresponds to the Argument Graph in Figure 5(b), proposition D is repeated prior to its use in arguing H: &quot;A, B and C cause D. E causes F which in turn causes G. G and D cause H.&quot; In the individual-sequential policy, the effect of one antecedent on the consequent is mentioned first followed by the effect of the other antecedents, e.g., &quot;A is evidence for B, which strongly supports E. D also supports E.&quot; *This policy is used when one antecedent is conditionally independent from the others, and provides a level of support that is quite different from that provided by the others. If an antecedent is selected according to the individual-sequential policy, the policy selection considerations are again applied to the remaining antecedents.</Paragraph> <Paragraph position="1"> When the collective policy is applied, the sub-arguments are ordered according to the largest-subgraphfirst heuristic, which is designed to reduce the number of intermediate conclusions that fade from the focus of attention (due to decay in their activation). This heuristic states that among several sub-arguments for the same consequent, the longer sub-arguments, i.e., those containing the largest number of propositions, should be presented before the shorter ones.</Paragraph> <Paragraph position="2"> 7.2.1 Activation Levels in the Argument Graph After determining a traversal Order for the Argument Graph, the activation level of each proposition is calculated based on the activation spread from the propositions which NAG has planned to mention so far (taking into account a time decay factor). As each proposition is &quot;mentioned&quot;, activation spreads from it in a pattern which depends on the level of activation of its neighbours and the strength of its association with its neighbours (Section 4). 2 For instance, when a highly connected node is activated, it in turn activates a large number of nodes, but the activation spread to each node is relatively small, leading to a quick decay in the activation process. This process forms a small but densely populated &quot;bubble of attention&quot; around the activated node \[Taylor, 1998\]. In contrast, when a node with a few connections is activated, the activation spread to each neighbouring node is stronger, hence the process takes longer to decay, yielding a larger but more sparsely populated bubble of attention. Such larger bubbles normally encompass several reasoning steps in the Argument Graph, thereby enabling NAG to remove intermediate conclusions (Section 7.3).</Paragraph> </Section> <Section position="4" start_page="154" end_page="154" type="sub_section"> <SectionTitle> 7.3 Pruning the Argument Graph </SectionTitle> <Paragraph position="0"> The Presenter interleaves probabilistic pruning with semantic suppression. It starts with probabilistic pruning, which iteratively removes from the Argument Graph premises that have a relatively small contribution to the belief in their consequents, and also removes entire lines of reasoning which provide more support for the goal than what is Strictly necessary in order to achieve a belief within the target ranges. After each removal, the Analyzer is called to check whether the belief in the goal proposition is still within the target ranges. In addition, affected subgraphs in the Argument Graph are reordered according to the policies mentioned in Section 7.2 (reordering is necessary if their relative sizes have changed as a result of the removal of propositions), and the Attentional Mechanism is called to determine whether the remaining propositions still have sufficient activation for the addressee to be able to follow the resulting argument. Probabilistic pruning fails when the Analyzer reports that the anticipated belief in the goal is outside a target range or when the level of activation of a proposition falls below a certain threshold. In this case, the last removed proposition is reinstated, and semantic suppression is activated. This process iteratively omits from the Argument Graph intermediate conclusions whose level of activation was already high before they were &quot;mentioned&quot;, so long as the probabilities of the links from their antecedent to their consequent are sufficiently strong. The rationale for this omission is that propositions which are readily inferred, because they have a high level of activation and the user attributes them a very high probability on the basis of a simple inference from just mentioned premises, will continue to contribute much of their support to the conclusions that follow them.</Paragraph> <Paragraph position="1"> For instance, if the bubble of attention around node E in the Argument Graph in Figure 5(b) includes nodes F and G, then node F may be omitted, yielding an argument such as &quot;A, B and C cause D. E leads to G, which together with D causes H&quot;. Semantic pruning fails when the level of activation of any required subsequent proposition falls below a threshold. In this case, the last removed proposition is reinstated, probabilistic pruning is reactivated, and the interleaved pruning continues. These pruning processes continue until time runs out Or until both pruning methods have failed several consecutive times. 3</Paragraph> </Section> <Section position="5" start_page="154" end_page="154" type="sub_section"> <SectionTitle> Example - Continued </SectionTitle> <Paragraph position="0"> After traversing the Argument Graph according to the premise-to-goal strategy, pruning is performed. Probabilistic pruning removes node N9 in Figure 4(a) as its probability is very low, and hence so is its effect on its consequent N6. The branch containing nodes Nlo and NI4 is removed despite the high probability of these nodes, because after their omission the probability of the goal proposition is still withinthe target ranges.</Paragraph> <Paragraph position="1"> The branch containing Ns and N6 is removed for the same reason (without removing node N6, since it is still connected to other nodes in the Argument Graph). Probabilistic pruning fails after this step, so semantic suppression is attempted, which removes nodes N2 ~ N3 and N12. Both types of pruning fail after this step, yielding the Argument Graph in Figure 4(b). The expanded tree which represents the final ordering of this Argument Graph appears in Figure 5(c). The post-order traversal of this tree yields an argument which may be roughly paraphrased as follows.</Paragraph> <Paragraph position="2"> Dinosaurs became extinct about 65 million years ago. This could have been caused in part by most plant species dying. This could also have been caused in part by reptiles having trouble breeding.</Paragraph> <Paragraph position="3"> This and mostplant species dying was likely caused by the Earth becoming much cooler, which could have been caused by material obscuringthe Sun.</Paragraph> <Paragraph position="4"> Many 65 million-year-old iridium deposits (which were found) and material obscuring the Sun could have been caused by an explosion throwing debris into the atmosphere.</Paragraph> <Paragraph position="5"> A giant crater which was discovered in the Gulf of Mexico was likely caused by an asteroid strike forming a giant crater. This and the explosion debris in the atmosphere were likely caused by a large iridium-rich asteroid striking Earth 65 million years BC.</Paragraph> </Section> </Section> class="xml-element"></Paper>