Switched version of the Winograd Schema Challenge
The NLP and ML communities have long been interested in developing models capable of common-sense reasoning, and recent works have significantly improved the state of the art on benchmarks like the Winograd Schema Challenge (WSC). Despite these advances, the complexity of tasks designed to test common-sense reasoning remains under-analyzed. In this paper, we make a case study of the Winograd Schema Challenge and, based on two new measures of instance-level complexity, design a protocol that both clarifies and qualifies the results of previous work. Our protocol accounts for the WSC's limited size and variable instance difficulty, properties common to other common-sense benchmarks. Accounting for these properties when assessing model results may prevent unjustified conclusions.READ FULL TEXT VIEW PDF
Introducing common sense to natural language understanding systems has
We introduce an automatic system that achieves state-of-the-art results ...
The Winograd Schema Challenge (WSC) is a test of machine intelligence,
The Winograd Schema Challenge is both a commonsense reasoning and natura...
This paper summarizes some of the technical background, research ideas, ...
Successful completion of reasoning task requires the agent to have relev...
In this paper, we describe our system for Task 4 of SemEval 2020, which
Switched version of the Winograd Schema Challenge
There is renewed interest in common-sense reasoning given the proliferation of artificial-intelligence technologies (e.g., dialogue systems, recommendation systems, information retrieval tools). The progress of these technologies, and the general societal reaction toward them, greatly depends on advances in common-sense reasoning; systems can seem glaringlyunintelligent when they lack common sense. Common sense is vital, for example, in natural language understanding, where it is often required to resolve ambiguity arising from implicit knowledge and under-specification. Consider the following sentence: The delivery truck zoomed by the school bus because it was going so fast. Humans resolve the pronoun it to the delivery truck with no difficulty, whereas a system without common sense would be unable to distinguish the truck from the otherwise viable candidate, the school bus. The above sentence is an example from a popular binary-choice pronoun co-reference problem called the Winograd Schema Challenge (WSC) levesque2011winograd , designed to directly test a machine’s grasp of common sense. What makes sentences like (1
) especially challenging for machine learning approaches is that they are formulated to be robust to statistics of word co-occurence (i.e.,the delivery truck is unlikely to co-occur with going so fast much more frequently than the school bus does in large text corpora).
Statements like those in the WSC occur in natural settings and in more general NLP benchmarks; for example, in standard co-reference tasks lee2017end . However, in broader corpora, problem instances that require common sense may be rare enough not to significantly degrade the performance of statistical systems evaluated in aggregate. Common-sense reasoning that addresses these instances rather helps to cover the tail of the data, resolving rare but glaring errors in downstream tasks. The natural direction for research is to develop specialized, common-sense-focused inference tasks and use them to train and evaluate machine learning systems.
Unfortunately, it is difficult and expensive to acquire high-quality datasets for specialized inference tasks, hence existing common-sense benchmarks are very small. For example, the WSC comprises only 273 test instances, while attempts to expand it have failed to produce datasets with the same challenging characteristics (e.g., the extended WSC rahman2012resolving ). Size and other limitations present steep challenges in accurately evaluating systems designed for common sense. In this work, we explore some of these limitations as manifest in the WSC. We then make proposals to orient future common-sense research. In particular, we show how to partly alleviate the size issue by augmenting the dataset through problem-specific insights and then evaluating systems on finer-grained, augmented subsets. We subdivide the data according to two properties: switchability and associativity. A WSC instance is switchable when switching the occurence of the candidates does not affect the rationale used to resolve the target pronoun, and it is associative if there is a stronger word-level association between components of the instance and just one of the candidates (see §2 and §3 for more detail). We define a new evaluation protocol that incorporates these insights and apply it to existing statistical and rule-based methods. Our results indicate that the current state-of-the-art statistical method does not achieve superior performance when the dataset is augmented and subdivided with our switching scheme, and in fact mainly exploits a small subset of highly associative problem instances.
We now analyze and discuss the inherent limits of the Winograd Schema Challenge. Our proposed evaluation protocol accounts for these limits and may be used to help researchers avoid unjustified conclusions when using the dataset.
Limited Size Comprising only 273 test instances,111Recently, 13 new sentences have been added.
the main drawback of the Winograd Schema Challenge is its limited size and the absence of training and validation sets for (hyper)parameter tuning. For its size, it turns out that if one were to choose from a set of 10 random, binary classifiers, the best based on its performance on the WSC, there is more than a 1-in-3 chance of scoring above 55% accuracy with this chosen classifier.222The mathematical justification for this is included in the extra material. As a result, achieving above random accuracy on the WSC does not necessarily correspond to capturing common sense; it could be the result of a lucky draw. As of today, state-of-the-art accuracy on the WSC for single model performance is around 55% trinh2018simple ; emami2018generalized . Concluding that these models capture patterns of common-sense reasoning at this performance level could be unjustified.
Associativity One of the specifications for sentences in the WSC is that they should not be resolvable via statistics that associate a candidate antecedent to other components of the sentence levesque2011winograd . As a negative example, in the statement “The lions ate the zebras because they are predators” rahman2012resolving , the pronoun they can be resolved to lions on the basis of a much stronger association of lions with predators than of zebras with predators. We will call this (flawed) type of WSC instance associative (also called non-Google-proof in levesque2011winograd ). Associative instances can generally be resolved based on statistical tests on text corpora. Although the WSC as originally specified should contain no associative sentences, there was no rigorous enforcement of this constraint. We therefore sought to quantify its associative proportion.333The dataset with the corresponding labels are available at https://github.com/ptrichel/evaluation-common-sense (the details are included in the appendix). In our human study for this purpose, we consider a sentence associative if one antecedent immediately exhibits a stronger association with the pronoun-containing clause than the other. For example, for the WSC instance, “In the storm, the tree fell down and crashed through the roof of my house. Now I have to get it repaired.”, the candidate roof is more obviously associated with the the clause I have to get it repaired than tree is. We only consider sentences to be associative if there is a clear argument for one antecedent being preferred. Table 1 outlines some further examples and gives the associative and non-associative proportions of the WSC (13.5% and 86.5%, respectively).
The sack of potatoes had been placed above the bag of flour, so it had to be moved first.
Bill passed the gameboy to John because his turn was over.
I’m sure that my map will show this building; it is very famous.
Sam broke both his ankles and he’s walking with crutches. But a month or so from now they should be unnecessary.
Predictable Structure There are, generally speaking, distinctive regularities among the WSC instances. One such regularity is that, for a high number of instances, the “special” word (the hinge word that changes the correct answer when altered) is the last word, or nearly the last word. Systems can leverage this tendency in various ways, for instance via direct attention only on the latter half of an instance trinh2018simple . Many WSC instances are composed of two clauses connected by a causal discourse connective like because (as in (1)), which allows for simplifying assumptions liu2016probabilistic or schematizations emami2018generalized . The issue with exploiting these structural regularities is that systems become brittle to perturbations that would not affect the judgment of a human.
To address the limitations discussed above, we propose a new evaluation protocol for the WSC and apply it to several state-of-the-art methods. First, we augment the existing dataset by switching candidates in sentences whenever possible (i.e., whenever switching the candidates does not obscure the sentence or affect the rationale to make the resolution decision). An example of such a sentence is the following: Original sentence Emma did not pass the ball to Janie although she saw that she was open. Switched sentence Janie did not pass the ball to Emma although she saw that she was open. When switching the candidates Emma and Janie, the correct answer changes as well (from Emma to Janie). A system that relies on the entity itself to make a prediction produces the same answer when the candidates are switched, even though it should not. Thus, a system that correctly resolves both the original and the switched sentence can be said more certainly to reason about the full sentence, instead of exploiting a statistical quirk of the participant entities. We introduce two new metrics based on this observation: accuracy on the switchable subset before and after switching the candidates, and a consistency score. The consistency score is the percentage of predictions that change (correctly) after candidates in the switchable subset are switched.444The switched version of the WSC is available at https://github.com/ptrichel/evaluation-common-sense (the details of the study are in the appendix). In total, we counted 131 switchable instances in the WSC, which accounts for 47% of the original problem set.
Taking special account of both the switchable and the associative instances suggests the following evaluation protocol for a given model:
Compute the accuracy on the original WSC.
Compute the accuracy on the switchable subset of the WSC before and after switching the candidates, and compute the corresponding consistency score. This better characterizes the model’s use of context.
Compute the accuracy on the associative subset. A model can be tailored to use statistical information about the entities themselves but perform poorly when this cannot be exploited. Performance on the WSC can be interpreted in more detail using this subset.
To demonstrate the usefulness of our new protocol, we apply it on several recently proposed systems for the WSC: specially-trained, ensembled language models (LMs) trinh2018simple and a knowledge hunting method emami2018generalized 555We reproduced the results for these systems using the authors’ released code available on Github;
Language Model: https://github.com/tensorflow/models/tree/master/research/lm_commonsense,
Knowledge Hunter: https://github.com/aemami1/Wino-Knowledge-Hunter.. In trinh2018simple
, the language model scores the two sentences obtained when replacing the pronoun by the two candidates. The sentence that is assigned higher probability under the model designates the chosen candidate. Probability is calculated via the chain rule, as the product of the probabilities assigned to each word in the sentence. The knowledge hunting method is a rule-based system that uses search engines to gather evidence for the candidate resolutions without relying on the entities themselvesemami2018generalized .
Performance of the state-of-the-art methods with respect to our proposed switchability metrics is shown in Table 2. We observe that accuracy is stable across the different subsets for the single LM. However, the performance of the ensembled LMs, which is initially state-of-the-art by a significant margin, falls back to near random on the switched subset. This correlates with a lower consistency score than the single LM and suggests that the two ensembles overfit to the dataset. As for the Knowledge Hunter, it performed relatively well on the entire WSC, and is 100% consistent by definition, since it does not utilize the entities themselves during resolution.
In Table 3 we present model performance on the associative and non-associative subsets of the WSC. These demonstrate that LM-based methods perform very well on the associative sentences, as expected. However, their performance drops significantly on the non-associative subset, when information related to the candidates themselves does not give away the answer. On the other hand, the Knowledge Hunter performs best among all models on the non-associative subset but struggles with associative instances.
Our evaluation protocol provides a new perspective on state-of-the-art methods for common-sense reasoning. At first glance, ensembling LMs appears to be the best strategy. The deeper analysis developed in this paper suggests that this method overfits to the dataset and relies heavily on simpler word associations. Therefore, we argue that the most promising systems for the WSC are the single LM, since this method performs well on the associative sentences without compromising generality, and the knowledge hunting approach, which performs best on the non-associative sentences and is immune to switching. Nevertheless, much room for progress on the WSC still remains.
The function of common sense is both important and difficult to address. This paper is an attempt to make experiments, namely those performed on the Winograd Schema Challenge, more rigorous. Based on the protocol we introduce, we show that performing at a state-of-the-art level on the WSC does not necessarily imply strong common-sense reasoning. With the release of an increasing number of fine-grained inference tasks aimed at these abilities roemmele2011choice ; morgenstern2016planning ; zellers2018swag , we hope to set a precedent for future work and emphasize the importance of analysis for future empirical studies. Designing experiments that test common-sense reasoning in machines is challenging. It is especially important in this setting, and in complex natural language tasks generally, to measure what we think or claim to be measuring.
Conference on Empirical Methods in Natural Language Processing (EMNLP 2018), 2018.
This dataset contains the original WSC with the switched version of each sentence whenever the process does not obscure the sentence or affect the rationale used to resolve the target pronoun. To construct this dataset, we first automatically switch the two candidates. Original sentence Emma did not pass the ball to Janie although she saw that she was open. Switched sentence Janie did not pass the ball to Emma although she saw that she was open.
This process can make a sentence obscure, as in the following example: Original sentence Sam broke both his ankles and he’s walking with crutches. But a month or so from now they should be better. Switched sentence Sam broke both his crutches and he’s walking with ankles. But a month or so from now they should be better.
The sentence obtained is not correct as walking with ankles is neither semantically correct nor requires the same resolution rationale. To filter out these sentences, we asked three English native speakers, who did not have prior knowledge on the WSC, to classify the sentences as Switchable or Not Switchable. We keep the switched version of the sentence if the three annotators agreed. This procedure produces a dataset of 131 switched sentences with a high agreement as shown in Table 4.
This dataset contains the original WSC sentences labeled as associative or non-associative. Associative Winograd sentences are those in which one candidate antecedent associates strongly with the clause containing the pronoun, while the other candidate antecedent exhibits no such association strength. For example:
In the storm, the tree fell down and crashed through the roof of my house. Now, I have to get [it] repaired.
Here, the roof can be argued to be much more strongly associated with repaired, and on this basis, can be used to resolve the pronoun.
An example of a non-associative sentence is:
Everyone really loved the oatmeal cookies; only a few people liked the chocolate chip cookies. Next time, we should make more of [them] .
Here, we don’t expect, at least a priori, that oatmeal cookies associate more than the chocolate chip cookies with the clause, "we should make more of them" and therefore can be argued to be much more robust to techniques that rely on co-occurence statistics.
We split the WSC into smaller associative and non-associatve datasets by conducting a human study similar to that in A.1. The three annotators only had access to the clause containing the pronoun (e.g. get [it] repaired and Next time, we should make more of [them] for (5) and (6) respectively), and the two candidate antecedents. Using these, they were asked to categorize a sentence as associative or non-associative according to whether or not they saw a strong association between one entity and the clause, and no such association with the other entity. We chose to consider a sentence as associative if the three annotators unanimously agreed. This process lead to a high inter-annotator agreement as shown in Table 4 and resulted in an associative dataset with 37 sentences and a non-associative dataset with 252 sentences (there were 42 sentences for which there was not a full agreement).
We consider a random classifier so that for each sentence, it chooses one of the two candidates. Since the dataset is balanced, the probability of getting the correct answer is 50%. When classifying the 273 instances, the number of correct answers
is a binomial random variable. The probability of getting more than 55% accuracy (more than 150 correct answers) is given by:
It shows that the probability of scoring more than 55% on the WSC using a random classifier is 4%. When repeating the experiments 10 times, the probability that one of the experiments gives an accuracy greater than 55% corresponds to . Practically, on the WSC, this means that if we have a pool of 10 random classifiers, there is more than a 1-in-3 chance that one of them scores more than 55%.