Effective Use of Transformer Networks for Entity Tracking

09/05/2019 ∙ by Aditya Gupta, et al. ∙ The University of Texas at Austin 0

Tracking entities in procedural language requires understanding the transformations arising from actions on entities as well as those entities' interactions. While self-attention-based pre-trained language encoders like GPT and BERT have been successfully applied across a range of natural language understanding tasks, their ability to handle the nuances of procedural texts is still untested. In this paper, we explore the use of pre-trained transformer networks for entity tracking tasks in procedural text. First, we test standard lightweight approaches for prediction with pre-trained transformers, and find that these approaches underperform even simple baselines. We show that much stronger results can be attained by restructuring the input to guide the transformer model to focus on a particular entity. Second, we assess the degree to which transformer networks capture the process dynamics, investigating such factors as merged entities and oblique entity references. On two different tasks, ingredient detection in recipes and QA over scientific processes, we achieve state-of-the-art results, but our models still largely attend to shallow context clues and do not form complex representations of intermediate entity or process state.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

1 Introduction

Transformer based pre-trained language models Devlin et al. (2019); Radford et al. (2018, 2019); Joshi et al. (2019); Yang et al. (2019) have been shown to perform remarkably well on a range of tasks, including entity-related tasks like coreference resolution Kantor and Globerson (2019)

and named entity recognition

Devlin et al. (2019). This performance has been generally attributed to the robust transfer of lexical semantics to downstream tasks. However, these models are still better at capturing syntax than they are at more entity-focused aspects like coreference Tenney et al. (2019a, b); moreover, existing state-of-the-art architectures for such tasks often perform well looking at only local entity mentions Wiseman et al. (2016); Lee et al. (2017); Peters et al. (2017) rather than forming truly global entity representations Rahman and Ng (2009); Lee et al. (2018). Thus, performance on these tasks does not form sufficient evidence that these representations strongly capture entity semantics. Better understanding the models’ capabilities requires testing them in domains involving complex entity interactions over longer texts. One such domain is that of procedural language, which is strongly focused on tracking the entities involved and their interactions Mori et al. (2014); Dalvi et al. (2018); Bosselut et al. (2018).

Figure 1: Process Examples from (a) Recipes as a binary classification task of ingredient detection, and (b) ProPara as a structured prediction task of identifying state change sequences. Both require cross-sentence reasoning, such as knowing what components are in a mixture and understanding verb semantics like combine.

This paper investigates the question of how transformer-based models form entity representations and what these representations capture. We expect that after fine-tuning on a target task, a transformer’s output representations should somehow capture relevant entity properties, in the sense that these properties can be extracted by shallow classification either from entity tokens or from marker tokens. However, we observe that such “post-conditioning” approaches don’t perform significantly better than rule-based baselines on the tasks we study. We address this by proposing entity-centric ways of structuring input to the transformer networks, using the entity to guide the intrinsic self-attention and form entity-centric representations for all the tokens. We find that our proposed methods lead to a significant improvement in performance over baselines.

Although our entity-specific application of transformers is more effective at the entity tracking tasks we study, we perform additional analysis and find that these tasks still do not encourage transformers to form truly deep entity representations. Our performance gain is largely from better understanding of verb semantics in terms of associating process actions with entity the paragraph is conditioned on. The model also does not specialize in “tracking” composed entities per se, again using surface clues like verbs to identify the components involved in a new composition.

We evaluate our models on two datasets specifically designed to invoke procedural understanding: (i) Recipes Kiddon et al. (2016), and (ii) ProPara Dalvi et al. (2018). For the Recipes

dataset, we classify whether an ingredient was affected in a certain step, which requires understanding when ingredients are combined or the focus of the recipe shifts away from them. The

ProPara dataset involves answering a more complex set of questions about physical state changes of components in scientific processes. To handle this more structured setting, our transformer produces potentials consumed by a conditional random field which predicts entity states over time. Using a unidirectional GPT-based architecture, we achieve state-of-the-art results on both the datasets; nevertheless, analysis shows that our approach still falls short of capturing the full space of entity interactions.

2 Background: Process Understanding

Procedural text is a domain of text involved with understanding some kind of process, such as a phenomenon arising in nature or a set of instructions to perform a task. Entity tracking is a core component of understanding such texts.

Dalvi et al. (2018) introduced the ProPara dataset to probe understanding of scientific processes. The goal is to track the sequence of physical state changes (creation, destruction, and movement) entites undergo over long sequences of process steps. Past work involves both modeling entities across time Das et al. (2019) and capturing structural constraints inherent in the processes Tandon et al. (2018); Gupta and Durrett (2019) Figure 1b shows an example of the dataset posed as a structured prediction task, as in Gupta and Durrett (2019). For such a domain, it is crucial to capture implicit event occurrences beyond explicit entity mentions. For example, in fuel goes into the generator. The generator converts mechanical energy into electrical energy”, the fuel is implicitly destroyed in the process.

Bosselut et al. (2018) introduced the task of detecting state changes in recipes in the Recipes dataset and proposed an entity-centric memory network neural architecture for simulating action dynamics. Figure 1a shows an example from the Recipes dataset with a grid showing ingredient presence. We focus specifically on this core problem of ingredient detection; while only one of the sub-tasks associated with their dataset, it reflects some complex semantics involving understanding the current state of the recipe. Tracking of ingredients in the cooking domain is challenging owing to the compositional nature of recipes whereby ingredients mix together and are aliased as intermediate compositions.

We pose both of these procedural understanding tasks as classification problems, predicting the state of the entity at each timestep from a set of pre-defined classes. In Figure 1, these classes correspond to either the presence (1) or absence (0) or the sequence of state changes create (C), move (M), destroy (D), exists (E), and none (O).

State-of-the-art approaches on these tasks are inherently entity-centric. Separately, it has been shown that entity-centric language modeling in a continuous framework can lead to better performance for LM related tasks Clark et al. (2018); Ji et al. (2017). Moreover, external data has shown to be useful for modeling process understanding tasks in prior work Tandon et al. (2018); Bosselut et al. (2018), suggesting that pre-trained models may be effective.

With such tasks in place, a strong model will ideally learn to form robust entity-centric representation at each time step instead of solely relying on extracting information from the local entity mentions. This expectation is primarily due to the evolving nature of the process domain where entities undergo complex interactions, form intermediate compositions, and are often accompanied by implicit state changes. We now investigate to what extent this is true in a standard application of transformer models to this problem.

3 Studying Basic Transformer Representations for Entity Tracking

3.1 Post-conditioning Models

The most natural way to use the pre-trained transformer architectures for the entity tracking tasks is to simply encode the text sequence and then attempt to “read off” entity states from the contextual transformer representation. We call this approach post-conditioning: the transformer runs with no knowledge of which entity or entities we are going to make predictions on, but we only condition on the target entity after the transformer stage.

Figure 3 depicts this model. Formally, for a labelled pair , we encode the tokenized sequence of steps up to the current timestep (the sentences are separated by using a special [SEP] token), independent of the entity. We denote by

the contextualized hidden representation of the

input tokens from the last layer, and by the entity representation for post conditioning. We now use one of the following two ways to make an entity-specific prediction:

Figure 2: Post-conditioning entity tracking models. Bottom: the process paragraph is encoded in an entity-independent manner with transformer network and a separate entity representation for post-conditioning. Top: the two variants for the conditioning: (i) GPT, and (ii) GPT.
Task Specific Input Token

We append a [CLS] token to the input sequence and use the output representation of the [CLS] token denoted by concatenated with the learned BPE embeddings of the entity as the representation

for our entity tracking system. We then use a linear layer over it to get class probabilities:

The aim of the [CLS] token is to encode information related to general entity related semantics participating in the recipe (sentence priors). We then use a single linear layer to learn sentence priors and entity priors independently, without strong interaction. We call this model GPT.

Entity Based Attention

Second, we explore a more fine-grained way of using the GPT model outputs. Specifically, we use bilinear attention between and the transformer output for the process tokens to get a contextual representation

for a given entity. Finally, using a feed-forward network followed by softmax layer gives us the class probabilities:

Variant Template
Sentence, Entity First [START] Target Entity [SEP] Steps to [SEP] Step [CLS]
Sentence, Entity Last [START]Steps to [SEP] Step [SEP] Target Entity [CLS]
Document, Entity First [START] Target Entity [SEP] Step [CLS] Step [CLS] Step [CLS]
Document, Entity Last [START] Step [SEP] Target Entity [CLS] Step [SEP] Target Entity [CLS]
Table 1: Templates for different proposed entity-centric modes of structuring input to the transformer networks.

The bilinear attention over the contextual representations of the process tokens allows the model to fetch token content relevant to that particular entity. We call this model GPT.

3.2 Results and Observations

We evaluate the discussed post-conditioning models on the ingredient detection task of the Recipes dataset.222We discuss training details more in Section 4.1, but largely use a standard GPT training protocol Radford et al. (2018). To benchmark the performance, we compare to three rule-based baselines. This includes (i) Majority Class, (ii) Exact Match of an ingredient in recipe step , and (iii) First Occurrence, where we predict the ingredient to be present in all steps following the first exact match. These latter two baselines capture natural modes of reasoning about the dataset: an ingredient is used when it is directly mentioned, or it is used in every step after it is mentioned, reflecting the assumption that a recipe is about incrementally adding ingredients to an ever-growing mixture. We also construct a LSTM baseline to evaluate the performance of ELMo embeddings (ELMo and ELMo) Peters et al. (2018) compared to GPT.

Table 2 compares the performance of the discussed models against the baselines, evaluating per-step entity prediction performance. Using the ground truth about ingredient’s state, we also report the uncombined (UR) and combined (CR) recalls, which are per-timestep ingredient recall distinguished by whether the ingredient is explicitly mentioned (uncombined) or part of a mixture (combined). Note that Exact Match and First Occ baselines represent high-precision and high-recall regimes for this task, respectively.

Model P R Acc UR CR
Performance Benchmarks
Majority - - - 57.27 - -
Exact Match 84.94 20.25 32.70 64.39 73.42 4.02
First Occ 65.23 87.17 74.60 74.65 84.88 87.79
Models
GPT 63.94 71.72 67.60 70.63 54.30 77.04
GPT 67.05 69.07 68.04 72.28 47.09 75.79
ELMo 64.96 76.64 70.32 72.35 69.14 78.94
ELMo 69.09 72.88 70.90 74.48 57.05 77.71
Table 2: Performance of the rule-based baselines and the post conditioned models on the ingredient detection task of the Recipes dataset. These models all underperform First Occ.

As observed from the results, the post-conditioning frameworks underperform compared to the First Occ baseline. While the CR values appear to be high, which would suggest that the model is capturing the addition of ingredients to the mixture, we note that this value is also lower than the corresponding value for First Occ. This result suggests that the model may be approximating the behavior of this baseline, but doing so poorly. The unconditional self-attention mechanism of the transformers does not seem sufficient to capture the entity details at each time step beyond simple presence or absence. Moreover, we see that GPT performs somewhat comparably to GPT, suggesting that consuming the transformer’s output with simple attention is not able to really extract the right entity representation.

For ProPara, we observe similar performance trends where the post-conditioning model performed below par with the state-of-the-art architectures.

4 Entity-Conditioned Models

The post-conditioning framework assumes that the transformer network can form strong representations containing entity information accessible in a shallow way based on the target entity. We now propose a model architecture which more strongly conditions on the entity as a part of the intrinsic self-attention mechanism of the transformers.

Our approach consists of structuring input to the transformer network to use and guide the self-attention of the transformers, conditioning it on the entity. Our main mode of encoding the input, the entity-first method, is shown in Figure 3. The input sequence begins with a [START] token, then the entity under consideration, then a [SEP] token. After each sentence, a [CLS] token is used to anchor the prediction for that sentence. In this model, the transformer can always observe the entity it should be primarily “attending to” from the standpoint of building representations. We also have an entity-last variant where the entity is primarily observed just before the classification token to condition the [CLS] token’s self-attention accordingly. These variants are naturally more computationally-intensive than post-conditioned models, as we need to rerun the transformer for each distinct entity we want to make a prediction for.

Sentence Level vs. Document Level

As an additional variation, we can either run the transformer once per document with multiple [CLS] tokens (a document-level model as shown in Figure 3) or specialize the prediction to a single timestep (a sentence-level model). In a sentence level model, we formulate each pair of entity and process step as a separate instance for our classification task. Thus, for a process with steps and entities we get input sequences for fine tuning our classification task.

Figure 3: Entity conditioning model for guiding self-attention: the entity-first, sentence-level input variant fed into a left-to-right unidirectional transformer architecture. Task predictions are made at [CLS] tokens about the entity’s state after the prior sentence.

4.1 Training Details

In most experiments, we initialize the network with the weights of the standard pre-trained GPT model, then subsequently do either domain specific LM fine-tuning and supervised task specific fine-tuning.

Domain Specific LM fine-tuning

For some procedural domains, we have access to additional unlabeled data. To adapt the LM to capture domain intricacies, we fine-tune the transformer network on this unlabeled corpus.

Supervised Task Fine-Tuning

After the domain specific LM fine-tuning, we fine-tune our network parameters for the end task of entity tracking. For fine-tuning for the task, we have a labelled dataset which we denote by , the set of labelled pairs for a given process. The input is converted according to our chosen entity conditioning procedure, then fed through the pre-trained network.

In addition, we observed that adding the language model loss during task specific fine-tuning leads to better performance as well, possibly because it adapts the LM to our task-specific input formulation. Thus,

4.2 Experiments: Ingredient Detection

We first evaluate the proposed entity conditioned self-attention model on the

Recipes dataset to compare the performance with the post-conditioning variants.

4.2.1 Systems to Compare

We use the pre-trained GPT architecture in the proposed entity conditioned framework with all its variants. BERT mainly differs in that it is bidirectional, though we also use the pre-trained [CLS] and [SEP] tokens instead of introducing new tokens in the input vocabulary and training them from scratch during fine-tuning. Owing to the lengths of the processes, all our experiments are performed on BERT.

Neural Process Networks

The most significant prior work on this dataset is the work of Bosselut et al. (2018). However, their data condition differs significantly from ours: they train on a large noisy training set and do not use any of the high-quality labeled data, instead treating it as dev and test data. Consequently, their model achieves low performance, roughly while ours achieves (though these are not the exact same test set). Moreover, theirs underperforms the first occurrence baseline, which calls into question the value of that training data. Therefore, we do not compare to this model directly. We use the small set of human-annotated data for our probing task. Our train/dev/test split consists of recipes, respectively.

4.2.2 Results

Table 3 compares the overall performances of our proposed models. Our best ET model achieves an score of . Comparing to the baselines (Majority through First) and post-conditioned models, we see that the early entity conditioning is critical to achieve high performance.

Although the First model still achieves the highest CR, due to operating in a high-recall regime, we see that the ET models all significantly outperform the post-conditioning models on this metric, indicating better modeling of these compositions. Both recall and precision are substantially increaesd compared to these baseline models. Interestingly, the ELMo-based model under-performs the first-occurrence baseline, indicating that the LSTM model is not learning much in terms of recognizing complex entity semantics grounded in long term contexts.

Comparing the four variants of structuring input in proposed architectures as discussed in Section 4, we observe that the document-level, entity-first model is the best performing variant. Given the left-to-right unidirectional transformer architecture, this model notably forms target-specific representations for all process tokens, compared to using the transformer self-attention only to extract entity specific information at the end of the process.

Model P R Acc UR CR
Rule Based Benchmarks
Majority - - - 57.27 - -
Exact 84.94 20.25 32.70 64.39 73.42 4.02
First 65.23 87.17 74.60 74.65 84.88 87.79
Post Conditioning Models
GPT 63.94 71.72 67.60 70.63 54.30 77.04
GPT 67.05 69.07 68.04 72.28 47.09 75.79
ELMo 64.96 76.64 70.32 72.35 69.14 78.94
ELMo 69.09 72.88 70.90 74.48 57.05 77.71
Entity-Centric Models
ET 72.49 80.09 76.10 78.50 84.30 78.82
ET S⃝L⃝ 75.27 83.85 79.33 81.32 87.28 82.81
ET S⃝F⃝ 76.70 83.98 80.17 82.26 88.20 82.69
ET D⃝L⃝ 79.19 83.82 81.44 83.67 88.11 82.51
ET D⃝F⃝ 79.85 84.19 81.96 84.16 87.91 83.05
Table 3: Performances of different baseline models discussed in Section 3, the ELMo baselines, and the proposed entity-centric approaches with the (D)ocument v (S)entence level variants formulated with both entity (F)irst v. (L)ater. Our ET variants all substantially outperform the baselines.

4.2.3 Ablations

We perform ablations to evaluate the model’s dependency on the context and on the target ingredient. Table 4 shows the results for these ablations.

Ingredient Specificity

In the “no ingredient” baseline (w/o ing.), the model is not provided with the specific ingredient information. Table 4 shows that while not being a strong baseline, the model achieves decent overall accuracy with the drop in UR being higher compared to CR. This indicates that there are some generic indicators (mixture) that it can pick up to try to guess at overall ingredient presence or absence.

Model P R Acc UR CR
ET D⃝F⃝
w/o ing. 67.47 60.46 63.77 70.64 35.82 67.97
w/ ing. 79.85 84.19 81.96 84.16 87.91 83.05
ET S⃝F⃝
w/o context 67.88 75.91 71.67 74.36 87.00 72.52
w/ context 76.70 83.98 80.17 82.26 88.20 82.69
Table 4: Top: we compare how much the model degrades when it conditions on no ingredient at all (w/o ing.), instead making a generic prediction. Bottom: we compare how much using previous context beyond a single sentence impacts the model.
Context Importance

We compare with a “no context” model (w/o context) which ignore the previous context and only use the current recipe step in determining the ingredient’s presence. Table 4 shows that the such model is able to perform surprisingly well, nearly as well as the first occurrence baseline.

This is because the model can often recognize words like verbs (for example, add) or nouns (for example, mixture) that indicate many ingredients are being used, and can do well without really tracking any specific entity as desired for the task.

4.3 State Change Detection (ProPara)

Next, we now focus on a structured task to evaluate the performance of the entity tracking architecture in capturing the structural information in the continuous self-attention framework. For this, we use the ProPara dataset and evaluate our proposed model on the comprehension task.

Figure 1b shows an example of a short instance from the ProPara dataset. The task of identifying state change follows a structure satisfying the existence cycle; for example, an entity can not be created after destruction. Our prior work Gupta and Durrett (2019) proposed a structured model for the task that achieved state-of-the-art performance. We adapt our proposed entity tracking transformer models to this structured prediction framework, capturing creation, movement, existence (distinct from movement or creation), destruction, and non-existence.

We use the standard evaluation scheme of the ProPara dataset, which is framed as answering the following categories of questions: (Cat-1) Is e created (destroyed, moved) in the process?, (Cat-2) When (step #) is e created (destroyed, moved)?, (Cat-3) Where is e created/destroyed/moved from/to)?

4.3.1 Systems to Compare

We compare our proposed models to the previous work on the ProPara dataset. This includes the entity specific MRC models, EntNet Henaff et al. (2017), QRN Seo et al. (2017), and KG-MRC Das et al. (2019). Also, Dalvi et al. (2018) proposed two task specific models, ProLocal and ProGlobal, as baselines for the dataset. Finally, we compare against our past neural CRF entity tracking model (NCET) Gupta and Durrett (2019) which uses ELMo embeddings in a neural CRF architecture.

For the proposed GPT architecture, we use the task specific [CLS] token to generate tag potentials instead of class probabilities as we did previously. For BERT, we perform a similar modification as described in the previous task to utilize the pre-trained [CLS] token to generate tag potentials. Finally, we perform a Viterbi decoding at inference time to infer the most likely valid tag sequence.

4.3.2 Results

Table 5 compares the performance of the proposed entity tracking models on the sentence level task. Since, we are considering the classification aspect of the task, we compare our model performance for Cat-1 and Cat-2. As shown, the structured document level, entity first ET and ET models achieve state-of-the-art results. We observe that the major source of performance gain is attributed to the improvement in identifying the exact step(s) for the state changes (Cat-2). This shows that the model are able to better track the entities by identifying the exact step of state change (Cat-2) accurately rather than just detecting the presence of such state changes (Cat-1).

Model Cat-1 Cat-2 Ma-Avg Mi-Avg
Baselines
EntNet 51.62 18.83 35.22 37. 03
QRN 52.37 15.51 33.94 35.97
ProGlobal 62.95 36.39 49.67 51.13
Previous Work
KG-MRC 62.86 40.00 51.43 52.69
NCET 70.55 44.57 57.56 58.99
NCET 73.68 47.09 60.38 61.85
This Work
ET D⃝F⃝ 73.52 52.21 62.87 64.03
ET 73.55 52.59 63.07 64.22
Table 5: Performance of the proposed models on the ProPara dataset. Our models outperform strong approaches from prior work across all metrics.

This task is more highly structured and in some ways more non-local than ingredient prediction; the high performance here shows that the ET model is able to capture document level structural information effectively. Further, the structural constraints from the CRF also aid in making better predictions. For example, in the process “higher pressure causes the sediment to heat up. the heat causes chemical processes. the material becomes a liquid. is known as oil.”, the material is a by-product of the chemical process but there’s no direct mention of it. However, the material ceases to exist in the next step, and because the model is able to predict this correctly, maintaining consistency results in the model finally predicting the entire state change correctly as well.

5 Challenging Task Phenomena

Based on the results in the previous section, our models clearly achieve strong performance compared to past approaches. We now revisit the challenging cases discussed in Section 2 to see if our entity tracking approaches are modeling sophisticated entity phenomena as advertised. For both datasets and associated tasks, we isolate the specific set of challenging cases grounded in tracking (i) intermediate compositions formed as part of combination of entities leading to no explicit mention, and (ii) implicit events which change entities’ states without explicit mention of the affects.

5.1 Ingredient Detection

For Recipes, we mainly want to investigate cases of ingredients getting re-engaged in the recipe not in a raw form but in a combined nature with other ingredients and henceforth no explicit mention. For example, eggs in step 4 of Figure 1a exemplifies this case. The performance in such cases is indicative of how strongly the model can track compositional entities. We also examine the performance for cases where the ingredient is referred by some other name.

Intermediate Compositions

Formally, we pick the set of examples where the ground truth is a transition from (not present to present) and the 1 is a “combined” case. Table 6 shows the model’s performance on this subset of cases, of which there are in the test set. The model achieves an accuracy of 51.1% on these bigrams, which is relatively low given the overall model performance. In the error cases, the model defaults to the pattern indicative of the First Occ baseline.

#preds 179 526 43 301
Table 6: Model predictions from the document level entity first GPT model in 1049 cases of intermediate compositions. The model achieves only 51% accuracy in these cases.
Hypernymy and Synonymy

We observe the model is able to capture ingredients based on their hypernyms (nuts pecans, salad lettuce) and rough synonymy (bourbon scotch). This performance can be partially attributed to the language model pre-training. We can isolate these cases by filtering for uncombined ingredients when there is no matching ingredient token in the step. Out of 552 such cases in the test set, the model predicts 375 correctly giving a recall of . This is lower than overall UR; if pre-training behaves as advertised, we expect little degradation in this case, but instead we see performance significantly below the average on uncombined ingredients.

Impact of external data

One question we can ask of the model’s capabilities is to what extent they arise from domain knowledge in the large pre-trained data. We train transformer models from scratch and additionally investigate using the large corpus of unlabeled recipes for our LM pre-training. As can be seen in Table 7, the incorporation of external data leads to major improvements in the overall performance. This gain is largely due to the increase in combined recall. One possible reason could be that external data leads to better understanding of verb semantics and in turn the specific ingredients forming part of the intermediate compositions. Figure 4 shows that verbs are a critical clue the model relies on to make predictions. Performing LM fine-tuning on top of GPT also gives gains.

5.2 State Change Detection

Model P R Acc UR CR
No pre-training, 8 heads, 8 layers, 512 embedding size
No LM 66.52 73.48 69.83 72.87 79.20 71.73
20k 72.53 80.32 76.23 78.59 79.49 80.58
50k 74.40 81.80 77.92 80.19 81.90 81.77
Standard GPT pre-training
No LM 79.85 84.19 81.96 84.16 87.91 83.05
20k 80.14 85.01 82.50 84.59 88.83 83.84
Table 7: Performance for using unsupervised data for LM training.

For ProPara, Table 5 shows that the model does not significantly outperform the SOTA models in state change detection (Cat-1). However, for those correctly detected events, the transformer model outperforms the previous models for detecting the exact step of state change (Cat-2), primarily based on verb semantics. We do a finer-grained study in Table 8 by breaking down the performance for the three state changes: creation (C), movement (M), and destruction (D), separately. Across the three state changes, the model suffers a loss of performance in the movement cases. This is owing to the fact that the movement cases require a deeper compositional and implicit event tracking. Also, a majority of errors leading to false negatives are due to the the formation of new sub-entities which are then mentioned with other names. For example, when talking about weak acid in “the water becomes a weak acid. the water dissolves limestone” the weak acid is also considered to move to the limestone.

Model Cat-1 Cat-2
C M D C M D
ET 78.51 61.60 71.50 76.68 54.12 58.62
ET 79.82 56.27 73.83 77.24 50.82 56.27
Table 8: Results for each state change type. Performance on predicting creation and destruction are highest, partially due to the model’s ability to use verb semantics for these tasks.
Figure 4: Gradient of the classification loss of the gold class with respect to inputs when predicting the status of butter in the last sentence. We follow a similar approach as Jain and Wallace (2019) to compute associations. Exact matches of the entity receive high weight, as does a seemingly unrelated verb dredge, which often indicates that the butter has already been used and is therefore present.

6 Analysis

The model’s performance on these challenging task cases suggests that even though it outperforms baselines, it may not be capturing deep reasoning about entities. To understand what the model actually does, we perform analysis of the model’s behavior with respect to the input to understand what cues it is picking up on.

Gradient based Analysis

One way to analyze the model is to compute model gradients with respect to input features Sundararajan et al. (2017); Jain and Wallace (2019). Figure 4 shows that in this particular example, the most important model inputs are verbs possibly associated with the entity butter, in addition to the entity’s mentions themselves. It further shows that the model learns to extract shallow clues of identifying actions exerted upon only the entity being tracked, regardless of other entities, by leveraging verb semantics.

In an ideal scenario, we would want the model to track constituent entities by translating the “focus” to track their newly formed compositions with other entities, often aliased by other names like mixture, blend, paste etc. However, the low performance on such cases shown in Section 5 gives further evidence that the model is not doing this.

Input Ablations

We can study which inputs are important more directly by explicitly removing specific certain words from the input process paragraph and evaluating the performance of the resulting input under the current model setup. We mainly did experiments to examine the importance of: (i) verbs, and (ii) other ingredients.

Input Accuracy
Complete Process 84.59
w/o Other Ingredients 82.71
w/o Verbs 79.08
w/o Verbs & Other Ingredients 77.79
Table 9: Model’s performance degradation with input ablations. We see that the model’s major source of performance is from verbs than compared to other ingredient’s explicit mentions.

Table 9 presents these ablation studies. We only observe a minor performance drop from to (accuracy) when other ingredients are removed entirely. Removing verbs dropped the performance to and further omitting both leads to . This shows the model’s dependence on verb semantics over tracking the other ingredients.

7 Conclusion

In this paper, we examined the capabilities of transformer networks for capturing entity state semantics. First, we show that the conventional framework of using the transformer networks is not rich enough to capture entity semantics in these cases. We then propose entity-centric ways to formulate richer transformer encoding of the process paragraph, guiding the self-attention in a target entity oriented way. This approach leads to significant performance improvements, but examining model performance more deeply, we conclude that these models still do not model the intermediate compositional entities and perform well by largely relying on surface entity mentions and verb semantics.

Acknowledgments

This work was partially supported by NSF Grant IIS-1814522 and an equipment grant from NVIDIA. The authors acknowledge the Texas Advanced Computing Center (TACC) at The University of Texas at Austin for providing HPC resources used to conduct this research. Results presented in this paper were obtained using the Chameleon testbed supported by the National Science Foundation. Thanks as well to the anonymous reviewers for their helpful comments.

References

  • A. Bosselut, C. Ennis, O. Levy, A. Holtzman, D. Fox, and Y. Choi (2018) Simulating Action Dynamics with Neural Process Networks. In Proceedings of the International Conference on Learning Representations (ICLR), Cited by: §1, §2, §2, §4.2.1.
  • E. Clark, Y. Ji, and N. A. Smith (2018)

    Neural Text Generation in Stories Using Entity Representations as Context

    .
    In Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics (ACL): Human Language Technologies, Cited by: §2.
  • B. Dalvi, L. Huang, N. Tandon, W. Yih, and P. Clark (2018) Tracking State Changes in Procedural Text: a Challenge Dataset and Models for Process Paragraph Comprehension. In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), Cited by: §1, §1, §2, §4.3.1.
  • R. Das, T. Munkhdalai, X. Yuan, A. Trischler, and A. McCallum (2019)

    Building Dynamic Knowledge Graphs from Text using Machine Reading Comprehension

    .
    In Proceedings of the International Conference on Learning Representations (ICLR), Cited by: §2, §4.3.1.
  • J. Devlin, M. Chang, K. Lee, and K. Toutanova (2019) BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding. Cited by: §1.
  • A. Gupta and G. Durrett (2019) Tracking Discrete and Continuous Entity State for Process Understanding. In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics (NAACL) Workshop on Structure Predictions for NLP, Cited by: §2, §4.3.1, §4.3.
  • M. Henaff, J. Weston, A. Szlam, A. Bordes, and Y. LeCun (2017) Tracking the World State with Recurrent Entity Networks. In Proceedings of the International Conference on Learning Representations (ICLR), Cited by: §4.3.1.
  • S. Jain and B. C. Wallace (2019) Attention is not Explanation. In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), Cited by: Figure 4, §6.
  • Y. Ji, C. Tan, S. Martschat, Y. Choi, and N. A. Smith (2017) Dynamic Entity Representations in Neural Language Models. In

    Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing

    ,
    Cited by: §2.
  • M. Joshi, D. Chen, Y. Liu, D. S. Weld, L. Zettlemoyer, and O. Levy (2019) SpanBERT: Improving Pre-training by Representing and Predicting Spans. External Links: 1907.10529 Cited by: §1.
  • B. Kantor and A. Globerson (2019) Coreference Resolution with Entity Equalization. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), Cited by: §1.
  • C. Kiddon, L. Zettlemoyer, and Y. Choi (2016) Globally Coherent Text Generation with Neural Checklist Models. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), Cited by: §1.
  • K. Lee, L. He, M. Lewis, and L. Zettlemoyer (2017) End-to-end Neural Coreference Resolution. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), Cited by: §1.
  • K. Lee, L. He, and L. Zettlemoyer (2018) Higher-Order Coreference Resolution with Coarse-to-Fine Inference. In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), Cited by: §1.
  • S. Mori, H. Maeta, Y. Yamakata, and T. Sasada (2014) Flow Graph Corpus from Recipe Texts. In Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC), Cited by: §1.
  • M. Peters, W. Ammar, C. Bhagavatula, and R. Power (2017) Semi-supervised sequence tagging with bidirectional language models. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), Cited by: §1.
  • M. Peters, M. Neumann, M. Iyyer, M. Gardner, C. Clark, K. Lee, and L. Zettlemoyer (2018) Deep Contextualized Word Representations. In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), Cited by: §3.2.
  • A. Radford, K. Narasimhan, T. Salimans, and I. Sutskever (2018) Improving language understanding by generative pre-training. URL https://s3-us-west-2.amazonaws.com/openai-assets/research-covers/languageunsupervised/languageunderstandingpaper.pdf. Cited by: §1, footnote 2.
  • A. Radford, J. Wu, R. Child, D. Luan, D. Amodei, and I. Sutskever (2019) Language models are unsupervised multitask learners. URL https://d4mucfpksywv.cloudfront.net/better-language-models/language-models.pdf. Cited by: §1.
  • A. Rahman and V. Ng (2009) Supervised Models for Coreference Resolution. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), Cited by: §1.
  • M. Seo, S. Min, A. Farhadi, and H. Hajishirzi (2017) Query-Reduction Networks for Question Answering. In Proceedings of the International Conference on Learning Representations (ICLR), Cited by: §4.3.1.
  • M. Sundararajan, A. Taly, and Q. Yan (2017) Axiomatic Attribution for Deep Networks. In

    Proceedings of the International Conference on Machine Learning (ICML)

    ,
    pp. 3319–3328. Cited by: §6.
  • N. Tandon, B. Dalvi, J. Grus, W. Yih, A. Bosselut, and P. Clark (2018) Reasoning about Actions and State Changes by Injecting Commonsense Knowledge. In Proceedings of the Conference on Empirical Methods in Natural Language Processing (EMNLP), Cited by: §2, §2.
  • I. Tenney, D. Das, and E. Pavlick (2019a) BERT Rediscovers the Classical NLP Pipeline. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (ACL), Cited by: §1.
  • I. Tenney, P. Xia, B. Chen, A. Wang, A. Poliak, R. T. McCoy, N. Kim, B. V. Durme, S. Bowman, D. Das, and E. Pavlick (2019b) What do you learn from context? Probing for sentence structure in contextualized word representations. In Proceedings of the International Conference on Learning Representations (ICLR), External Links: Link Cited by: §1.
  • S. Wiseman, A. M. Rush, and S. M. Shieber (2016) Learning Global Features for Coreference Resolution. In Proceedings of the Conference of the North American Chapter of the Association for Computational Linguistics (NAACL), Cited by: §1.
  • Z. Yang, Z. Dai, Y. Yang, J. Carbonell, R. Salakhutdinov, and Q. V. Le (2019) XLNet: Generalized Autoregressive Pretraining for Language Understanding. External Links: 1906.08237 Cited by: §1.