Title: ADVERSARIAL FILTERS OF DATASET BIASES

Abstract: Large-scale benchmark datasets have been among the major driving forces in AI, supporting training of models and measuring their progress. The key assumption is that these benchmarks are realistic approximations of the target tasks in the real world. However, while machine performance on these benchmarks advances rapidly -often surpassing human performance -it still struggles on the target tasks in the wild. This raises an important question: whether the surreal high performance on existing benchmarks are inflated due to spurious biases in them, and if so, how we can effectively revise these benchmarks to better simulate more realistic problem distributions in the real world. In this paper, we posit that while the real world problems consist of a great deal of long-tail problems, existing benchmarks are overly populated with a great deal of similar (thus non-tail) problems, which in turn, leads to a major overestimation of true AI performance. To address this challenge, we present a novel framework of Adversarial Filters to investigate model-based reduction of dataset biases. We discuss that the optimum bias reduction via AFOPTIMUM is intractable, thus propose AFLITE, an iterative greedy algorithm that adversarially filters out data points to identify a reduced dataset with more realistic problem distributions and considerably less spurious biases. AFLITE is lightweight and can in principle be applied to any task and dataset. We apply it to popular benchmarks that are practically solved -ImageNet and Natural Language Inference (SNLI, MNLI, QNLI) -and present filtered counterparts as new challenge datasets where the model performance drops considerably (e.g., from 84% to 24% for ImageNet and from 92% to 62% for SNLI), while human performance remains high. An extensive suite of analysis demonstrates that AFLITE effectively reduces measurable dataset biases in both the synthetic and real datasets. Finally, we introduce new measures of dataset biases based on K-nearest-neighbors to help guide future research on dataset developments and bias reduction.

1. INTRODUCTION:

Large-scale neural networks have achieved superhuman performance across many popular AI benchmarks, for tasks as diverse as image recognition (ImageNet; Russakovsky et al. (2015) ), natural language inference (SNLI; Bowman et al. (2015) ), and question answering (SQuAD; Rajpurkar et al. (2016) ). Yet these deep models struggle when taken out of these dataset environments and evaluated on adversarial data or problems in the wild (Eykholt et al., 2018; Jia & Liang, 2017) . This raises a key question: Does high model performance on today's benchmark datasets indicate the underlying task is solved, or do those datasets overestimate the true capabilities of current AI systems?

Answering this question is key because benchmarks serve important roles in the community. Not only do they direct progress on core tasks, they also make it easier to tackle the lofty target tasks such as image recognition in the wild through a more practically-scoped dataset such as ImageNet. However, the closed-world assumption of most existing datasets is subject to significant bias (Torralba & Efros, 2011) . Much of the data that is easy to obtain and label isn't necessarily representative of the task we seek to measure. Thus, if left unchecked, artifacts from data collection (Fouhey et al., 2018) or human labeling (Gururangan et al., 2018; Poliak et al., 2018; Tsuchiya, 2018; Geva et al., 2019) can significantly inflate model performance. Though there exist task-and dataset-specific ap- The heatmap shows pairwise cosine similarity between EfficientNet-B7 features (Tan & Le, 2019) . The AFLITE images show significantly greater diversity -such as the cocoon of a butterfly, or the non-canonical chickadee poses -that is in turn reflected by the cosine similarity. This diversity suggests that the AFLITE examples more directly measure progress on the true task of image classification, versus fitting to dataset bias.

proaches for addressing these biases (Goyal et al., 2017; Geirhos et al., 2018) , the complex artifacts that emerge from large-scale dataset creation are challenging to exhaustively identify and remove.

In this paper, we present AFLITE -a computationally efficient dataset reduction algorithm, aimed at systematically reducing spurious artifacts in a dataset. AFLITE is general and can be applied to any task and dataset. Our approach leverages a high capacity model to learn dataset specific biases on a small subset, then uses it to identify and filter artifact-prone instances in the remainder of the dataset to yield a final dataset that is possibly closer to the intended task.

We first evaluate the effectiveness of our method on synthetic data and show that AFLITE lowers the performance of models relying on annotation artifacts while preserving the performance of models whose representation captures the underlying tasks. In addition, while AFLITE aims to retain the more challenging, confusing instances, our experiments show that it can successfully remove biased instances that are adversarial to the correct representation of the data.

Finally, we apply the method to several benchmark datasets across various tasks and domains. In language understanding, we apply AFLITE to the SNLI (Bowman et al., 2015) and MNLI (Williams et al., 2018) datasets for natural language inference, and to QNLI (Wang et al., 2018) for question answering. We show a 30% absolute gap in performance in the current state-of-art methods before and after AFLITE. In computer vision, AFLITE reduces the performance of image classification neural methods on ImageNet (Russakovsky et al., 2015) , showing a 49% absolute gap.

2. DATASET REDUCTION FOR REPRESENTATION-BIAS MINIMIZATION:

In this section, we introduce AFLITE, a general approach for reducing the scope of bias in datasets. Large datasets run the risk of prioritizing performance on the data-rich head of the distribution, where examples are plentiful, and discounting the tail. Our goal is to minimize the ability of a model to exploit biases in the head of the distribution, while preserving the inherent complexity of the tail.

Let Φ represent a feature representation, defined over a dataset D = (X, Y ). With AFLITE, we seek a subset S ⊂ D of size |S| ≥ n that is maximally resilient to the features uncovered by Φ. For any identically-distributed train-test split of D, the features extracted by Φ should not generalize to the held-out set. Our approach allows for any choice of feature representation.

Formalization More formally, let M denote a family of classification models (e.g., logistic regression, SVM, or a particular neural architecture) that can be trained on subsets S of D = (X, Y ) using features Φ(X). We define the representation bias of Φ in S w.r.t M, denoted R(Φ, S, M), as the best possible out-of-sample classification accuracy achievable by models in M when predicting the true labels Y using features Φ(X). For a given target reduced dataset size of at least n, the goal is to find a subset S ⊂ D, |S| ≥ n that minimizes this representation bias in S w.r.t. M:

EQUATION

Eq. ( 1) corresponds to the optimum bias reduction, referred to as AFOPTIMUM. R(Φ, S, M) can be formulated as the expected classification accuracy resulting from the following process. Let q : 2 S → [0, 1] be a probability distribution over subsets T = (X T , Y T ) of D. The process is to randomly choose a subset T with probability q(T ), train a bias estimator M T ∈ M on D \ T , and evaluate its classification accuracy f M T (Φ(X T ), Y T ) on T . Note that the resulting classification accuracy on T itself is a random variable, since the training set D \ T is random. We define the expected value of this classification accuracy to be the representation bias:

R(Φ, S, M) E T ∼q f M T (Φ(X T ), Y T ) (2)

While this expression formalizes the intended objective function, it involves a large summation over subsets T ⊂ S just to compute the representation bias present in a single set S. It does not suggest a practical way to compute the minimization in Eq. ( 1) without further considering each of the exponentially many subsets S ⊂ D individually -thus an optimal solution for Equation ( 2) is intractable. To get around this difficulty, we reformulate the representation bias in S as a sum factored over the |S| individual instances i ∈ S. This will allow us to efficiently decide whether or not to include i in the targeted, reduced subset we are constructing.

The idea is to aggregate the contribution of each i towards the representation bias expression across all random choices of the training set D \ T . We call this the predictability score p(i) for i: on average, how reliably can the label y i be predicted using features Φ(x i ) when a model from M is trained on a randomly chosen training set D \ T not containing i. The higher the value of p(i), the easier it is to correctly classify the instance (x i , y i ) using model family M. This is the signal we will use to decide whether to include i in the reduced subset S we are constructing.

With some abuse of notation, for i ∈ D, let q(i) T i q(T ) denote the marginal probability of choosing a subset T that contains i. The ratio q(T ) q(i) is then the probability of T conditioned on it containing i. Let f M T (Φ(x i ), y i ) be the classification accuracy of M T on i. The reformulation of representation bias in terms of predictability scores of individual instances works as follows:

ET ∼q fM T (Φ(X T ), Y T ) = T ⊂S q(T ) • 1 |T | i∈T fM T (Φ(xi), yi) = T ⊂S i∈T q(T ) • fM T (Φ(xi), yi) |T | = i∈S T ⊂S T i q(T ) • fM T (Φ(xi), yi) |T | = i∈S q(i) T ⊂S T i q(T ) q(i) fM T (Φ(xi), yi) |T | = i∈S q(i) ET ⊂S, T i fM T (Φ(xi), yi) |T | = i∈S p(i)

where p(i) is the predictability score of i defined as:

EQUATION

While the method works for any probability distribution q with non-zero support on all samples, for simplicity of exposition, we restrict q to be the uniform distribution over all subsets T ⊂ S of a fixed size. This makes both |T | and q(i) fixed constants; in particular, q(i)

= |S|-1 |T |-1 / |S| |T | = |T | |S| .

This reduces the predictability score expression of Eq. ( 3) to the simplified variant p(i):

EQUATION

Putting the pieces together, we have a factored reformulation of the representation bias in Eq. ( 2):

EQUATION

Armed with this factored representation, we return to the task of identifying an S ⊂ D, |S| ≥ n that minimizes the representation bias. We use the simplified predictability scores (henceforth simply referred to as predictability scores) as a heuristic metric to decide which i ∈ D to include in S. We consider three approaches that iteratively filter out the most predictable instances from D to arrive at S. In all cases, we use a fixed training set size |S \ T | = t < n. Further, since a larger filtered set is generally desirable, we terminate the filtering process early (i.e., while |S| > n) if the predictability score for every i falls below a pre-specified early stopping threshold τ ∈ [0, 1].

The three approaches are as follows. (A) A simple greedy approach starts with the full set S = D, identifies an i ∈ S with the highest predictability score, removes it from S, and repeats up to |D| -n times. (B) A greedy slicing approach identifies the instances with the k highest predictability scores, removes all of them from S, and repeats the process up to |D|-n k times. (C) A slice sampling approach where, instead of greedily choosing the top k instances, it randomly samples k instances with probabilities proportional to their predictability scores. 1 In this paper, we use the greedy slicing approach in our experiments and refer to it as AFLITE. While the optimum bias reduction via AFOPTIMUM is intractable, its light-weight version, AFLITE, is applicable in practice.

The slice sampling approach can be efficiently implemented using what is known as the Gumbel method or Gumbel trick (Gumbel & Lieblein, 1954; Maddison et al., 2014) , which uses random perturbations to turn sampling into a simpler problem of optimization. This has recently found success in several probabilistic inference applications (Kim et al., 2016; Jang et al., 2016; Maddison et al., 2016; Balog et al., 2017; Kool et al., 2019) . Starting with the log-predictability scores log p(i) for various i, the idea is to perturb them by adding an independent random noise γ i drawn from the standard Gumbel distribution. Interestingly, the maximizer i * of γ i +log p(i) turns out to be an exact sample drawn from the (unnormalized) distribution defined by p. Note that i * is a random variable since the γ i are drawn at random. This result can be generalized (Vieira, 2014) for slice sampling: the k highest values of Gumbel-perturbed log-predictability scores correspond to sampling, without replacement, k items from the probability distribution defined by p. The Gumbel method is typically applied to exponentially large combinatorial spaces, where it is challenging to scale up. In our setting, however, the overhead is minimal since the cost of drawing a random γ i is negligible compared to computing p(i).

Implementation Algorithm 1 provides an implementation of AFLITE. The algorithm takes as input a dataset D = (X, Y ), a representation Φ(X) we are interested in minimizing the bias in, a model family M (e.g., linear classifiers), a target dataset size n, size m of the support of the expectation in Eq. ( 4), training set size t for the classifiers, size k of each slice, and an early-stopping filtering threshold τ . Importantly, for efficiency, Φ(X) is provided to AFLITE in the form of precomputed embeddings for all of X. To obtain Φ(X) in practice, we train a first model on a small fraction of the data based on the learning curve in low-data regime, and do not reuse this data for the rest of our experiments. Moreover, this fraction corresponds to the training size t for AFLITE and it remains unchanged across iterations. We follow the iterative filtering approach, starting with S = D and iteratively removing some instances with the highest predictability scores using the At each filtering phase, we train models (linear classifiers in our implementation) on m different random partitions of the data, and collect their predictions on their corresponding test set. For each instance i, we compute its predictability score as the ratio of the number of times its label y i is predicted correctly, over the total number of predictions for it. We rank the instances according to their predictability score and use the greedy slicing strategy of removing the top-k instances whose score is not less than the early-stopping threshold τ . We repeat this process until fewer than k instances pass the τ threshold in a filtering phase or fewer than n instances remain.

3. EXPERIMENTAL ANALYSIS:

We evaluate AFLITE across various domains (synthetic, natural language processing, computer vision), different tasks in a given domain (language inference and question answering in NLP), different datasets for a given task (SNLI and MNLI in natural language inference), and different representations for a given dataset (pre-computed embeddings from ESIM+GLoVe, BERT, RoBERTa for the SNLI dataset).

3.1. SYNTHETIC EXPERIMENTS:

We demonstrate the utility of AFLITE in a synthetic data setting. Our dataset consists of twodimensional data, arranged in concentric circles, at four different levels of separation, as shown in the Figure 2 . As is evident, a linear function might not be adequate for separating the two classes; it requires a more complex non-linear model such as an SVM with an RBF kernel. 2We add class-specific artificially constructed features (artifacts) sampled from two different Gaussian distributions. These features are only added to 75% of the data in each class, while for the rest of the data, we insert random (noise) features. These artifacts make the task solvable through a linear function. Furthermore, for the first dataset, with the largest separation, we flipped the labels of some examples with artifacts, making the data slightly adversarial even to the RBF. Both models can clearly leverage the artifacts, and demonstrate improved performance over a baseline without artifacts. ESIM+ELMo (Peters et al., 2018) For the leftmost dataset with the highest separation, we flip some labels at random, so even an RBF kernel cannot achieve perfect performance. AFLITE makes the data more challenging for the models (bottom).

3.2. NLP EXPERIMENTS:

We evaluate AFLITE on two NLP tasks, namely NLI and question answer sentence selection. We use two popular NLI large-scale datasets -SNLI (Bowman et al., 2015) and MNLI (Wang et al., 2018) . For the answer sentence selection task, we use QNLI which is a transformed version of the SQuAD question answering dataset (Rajpurkar et al., 2016) converted to binary classification where systems determine whether a sentence contains the answer to a question.

SNLI Each instance in the SNLI dataset consists of a premise-hypothesis pair that belongs to one out of three possible categories (entailment, contradiction, or neutral) based on the relationship between the premise and the hypothesis.

For SNLI, we experiment with three different feature representations derived from strong baseline models: Φ BERT and Φ RoBERTa which are based on BERT (Devlin et al., 2019) and RoBERTa (Liu et al., 2019b) , large-scale pretrained masked language models, plus Φ ESIM+GLoVe which uses the ESIM model (Chen et al., 2016) with GLoVe word embeddings (Pennington et al., 2014) . In all cases, feature representation Φ is trained on a random sample of 10% of the original training instances, and feature representations are extracted from the final layer before the output layer. These features are pre-computed for all remaining instances while we discard the instances (10% of training) used for training the embeddings in the subsequent steps of our algorithm. Additionally, to measure the ability of a weaker adversary to filter biases only learned by a stronger model, we evaluate the filtered datasets (for SNLI) with three different models: (i) ESIM with ELMo embeddings (Peters et al., 2018) , (ii) BERT-large, and (iii) RoBERTa-large models.

Table 1 shows the results for SNLI. In all cases, applying AFLITE substantially reduces overall model accuracy, with typical drops of 15-35% depending on the models used for learning the feature representations and those used for evaluation of the filtered dataset. In general, performance is lowest when using the strongest model (RoBERTa) for learning feature representations. Results also highlight the ability of weaker adversaries to produce datasets that are still challenging for much stronger models with a drop of 13.7% for RoBERTa using Φ ESIM+GLoVe as feature representation.

We also include a model that uses Point-wise Mutual Information (PMI) between words in a given instance and the target label as a feature. The baseline captures the extent to which datasets exhibit word-association artifacts. While this baseline is relatively weaker than other models, we still show that its performance reduce from 54.5% on D to 41.9% on the D(φ RoBERT a ) dataset.

It might seem unsurprising that reducing the size of the training set results in lower performance.

To control for the confounding factor of the dataset size, we create another filtered dataset D 92k , sampled randomly from D such that its size is approximately equal to the size of D(φ RoBERT a ) dataset. All models achieve nearly the same performance as their performance on the full dataseteven when trained on just one-fifth the original dataset size. This result further points to the fact that current benchmark datasets contain significant redundancy within its instances.

Finally, to demonstrate the value of the iterative, ensemble-based AFLITE algorithm, we compare with a baseline where using a single model, we filter out the most predictable examples in a single iteration -a non-iterative, single-model version of AFLITE. A RoBERTa-large model trained on this subset (of the same size as D(φ RoBERT a )) achieves a dev accuracy of 72.1%. Compared to the performance of RoBERTa on D(φ RoBERT a ) (62.6%, see Table 1 ), it makes this baseline a sensible yet less effective approach. In particular, this illustrates the need for an iterative procedure involving models trained on multiple partitions of the remaining data in each iteration.

We also report the k-nearest neighbors distances between examples in the train and heldout data in Table 3 . We consider distances for examples within each class, as well as examples across classes. The distances are computed using cosine similarity between pooled features from BERT-based model (features for the [CLS] token, indicating a sentence-pair feature) trained on the original SNLI dataset. Distances are measured between samples from the heldout data, and their nearest neighbors in the training data, before and after filtering. Distances generally increase after filtering, indicating that AFLITE promotes selecting a diverse set of examples from the dataset. The only exception to the rule is the neutral class, where distances to other classes decrease -this is not surprising since the neutral class is known to be associated with the least number of artifacts (Gururangan et al., 2018) . Table 4 : SNLI accuracy (%) on three out-of-distribution evaluation tasks, comparing RoBERTalarge models pre-trained on the original SNLI data, and on AFLITE-filtered data. On the HANS dataset, both models are evaluated on All, as well as on the non-entailment cases of the three syntactic heuristics (Lexical overlap, Subsequence, and Constituent). The NLI-Diagnostics dataset is broken down into the full dataset (All), as well as the instances requiring logical reasoning (Logic) and the ones requiring world and commonsense knowledge (Knowledge). For Adversarial NLI, we finetuned both models on the in-distribution training data for each round (Rd1, Rd2, and Rd3).

MNLI and QNLI Following the same procedure described above, we apply AFLITE on the MNLI and QNLI datasets. Since RoBERTa resulted in the largest drops in performance across the board in SNLI, we only experiment with RoBERTa as adversary for MNLI and QNLI. While RoBERTa achieves over 90% on both original datasets, its performance drops to 66.2% for MNLI and to 77.7% for QNLI on the reduced datasets. Similarly, partial input baseline performance also decreases substantially on both dataset compared to their performance on the original dataset. Table 2 shows these results. We show that AFLITE consistently result in reduced accuracy on the filtered datasets across multiple NLP benchmark datasets, even after controlling for the size of the training set.

3.2.1. OUT-OF-DISTRIBUTION NLI:

We measure the performance of AFLITE on three other benchmarks for NLI evaluation, which provide out-of-distribution examples to challenge reliance on dataset biases in the original SNLI data (Glockner et al., 2018; Naik et al., 2018) . Such benchmarks approximate the performance of NLI models in the wild. NLI Diagnostics (Wang et al., 2018) is a set of hand-crafted examples designed to demonstrate model performance on several fine-grained semantic categories, such as logical reasoning and commonsense knowledge. HANS (McCoy et al., 2019) contains evaluation examples designed to avoid common structural heuristics (such as word overlap) which could be used by models to correctly predict NLI inputs, without true inferential reasoning. Adversarial NLI (Nie et al., 2019) consists of premises collected from Wikipedia and other news corpora, and human generated hypotheses, arranged at different tiers of the challenge they present to a model, using a human and model in-the-loop procedure. Given that these benchmarks are collected independently of the original SNLI task, the biases from SNLI are less likely to carry over; however these benchmarks might contain their own biases (Liu et al., 2019a) .

AFLITE assigns a predictability score to all samples in a dataset, resulting in an ordering of the data. Filtering out examples from the head of the data distribution based on this order yields more accurate benchmarks for measuring true model performance. On the other hand, transferability to out-of-distribution data would involve a greater balance between examples from the head and the tail ends of the data distribution. Hence we evaluate AFLITE for generalization using a larger filtered subset, amounting to only a third of the full training data. We present these results on all the above benchmarks in Table 4 . On the two diagnostic datasets (HANS and NLI-Diagnostics), we perform a zero-shot evaluation of the two models. Adversarial NLI allows to test for transfer capabilities, by finetuning these models on each of the three training datasets (Rd1, Rd2 and Rd3).

On each of the benchmarks above, the model trained on the AFLITE data consistently outperforms the model trained on the full SNLI data. challenging examples in the HANS benchmark, which targets models purely relying on lexical and syntactic cues. Similarly, our model performs better on the instances in NLI-Diagnostics that require logical reasoning and commonsense knowledge, as opposed to instances that can be solved through lexical entailment alone.

3.3. IMAGENET EXPERIMENTS:

We evaluate AFLITE on image classification through ImageNet (ILSVRC2012) classification. On ImageNet, we use the state-of-the-art EfficientNet-B7 model as our core feature extractor Φ (Tan & Le, 2019) . The EfficientNet model is learned from scratch on a fixed 20% sample of the ImageNet training set, using AutoAugment data augmentation (Cubuk et al., 2019) . We then use the 2560dimensional features extracted by EfficientNet-B7 as then underlying representation for AFLITE to use to filter the remaining dataset.

In Table 5 , we evaluate the robustness of the filtered dataset by considering ImageNet accuracy across the EfficientNet and ResNet model families (He et al., 2016) . When lowering the size of the training set -down to 20% of the original, we find a large drop in performance. The Efficient-Net models seem to suffer less -from 84% to 73% on EfficientNet-B7 versus 80.6% to 56.5% on ResNet-152. However, the biggest performance drop comes from training and evaluating on the AFLITE-filtered dataset: the top performer is still EfficientNet-B7, but its accuracy drops to 24.5% top-1. This is despite controlling for dataset size, as well as discrepancy between the training and validation sets.

Overall, these results suggest that image classification -even within a subset of the closed world of ImageNet -is far from solved. These results echo other findings that suggest that common biases that naturally occur in web-scale image data, such as towards canonical poses (Alcorn et al., 2019) or towards texture rather than shape (Geirhos et al., 2018) , are problems for ImageNet-trained classifiers. Indeed, the randomly-selected ImageNet images in Figure 1 suggest that the AFLITE algorithm learns to identify subsets of the data that are particularly challenging.

4. RELATED WORK:

Our proposed framework for artifact reduction is related to the adversarial filtering (AF) algorithm in Zellers et al. (2018) , yet distinct in two key ways: our approach is (i) much more broadly applicable (by not requiring over generation of data instances), and (ii) considerably more lightweight (by not requiring re-training a model at each iteration of AF). Variants of this AF approach have recently been used to create other datasets such as HellaSwag (Zellers et al., 2019) and ANLI (Bhagavatula et al., 2019) by iteratively perturbing dataset instances until a target model cannot fit the resulting dataset. While effective, these approaches run into three main pitfalls. First, dataset curators need to explicitly devise a strategy of collecting or generating perturbations of a given instance. Second, the approach runs the risk of distributional bias where a discriminator can learn to distinguish between machine generated instances and human-generated ones. Finally it requires re-training a model at each iteration, which is computationally expensive especially when using a large model such as BERT (Devlin et al., 2019) as the adversary. In contrast, AFLITE focuses on addressing dataset biases from existing datasets instead of adversarially perturbing instances. AFLITE was earlier proposed by Sakaguchi et al. (2019) to create the Winogrande dataset. This paper presents more thorough experiments, theoretical justification and results from generalizing the proposed approach to multiple popular NLP and Vision datasets.

AFLITE is also inspired by Gururangan et al. (2018) , who study lexical biased prevalent in the SNLI dataset (Bowman et al., 2015) and use point-wise mutual information (PMI) between a word and an inference class to determine the words that are highly indicative of the target label. Instead of lexical features, we adopt a deeper representation of the instances using their pre-computed dense feature representations. We use an ensemble of linear classifiers trained on random subsets of the data to determine whether the dense feature representations are highly indicative of the target label. If so, we discard the corresponding instances and proceed iteratively.

Li & Vasconcelos (2019) recently proposed REPAIR, a method to remove representation bias by dataset resampling. While resampling is a common technique for balancing datasets, the motivation in REPAIR is to learn a probability distribution over the dataset that favors instances that are hard for a given representation. This approach targets how to train better, less-biased models as opposed to creating datasets with fewer artifacts. In addition, the implementation of REPAIR relies on intraining classification loss as opposed to out-of-sample generalization accuracy. RESOUND (Li et al., 2018) is another method that quantifies the representation biases of datasets. It uses the representation biases to assemble a new K-class dataset with smaller biases by sampling an existing C-class dataset (C > K). Arjovsky et al. (2019) argue that unstable, spurious correlations in the data would generalize poorly to novel test environments. Thus, they propose Invariant Risk Minimization as an objective that promotes learning representations of the data which are stable across environments. Instead of learning optimal classifiers, our aim is to remove instances that exhibit artifacts in a dataset.

5. CONCLUSION:

We presented AFLITE -a novel iterative greedy algorithm that adversarially filters out data points to arrive at a reduced dataset with more realistic problem distributions and considerably fewer spurious biases. We apply AFLITE to four widely-used datasets, including SNLI and ImageNet, where reported performance is extremely high -and show that state-of-the-art performance on the resulting filtered dataset drops by 30 points for SNLI and drops from 84.4% to 24.5% Top-1 accuracy for ImageNet. In extensive analysis we show that AFLITE is effective on real as well as synthetic datasets. We hope that dataset creators will employ AFLITE to identify unobservable artifacts before releasing new challenge datasets for the research community in order to have a more reliable estimate of model performance on future AI benchmarks.

:

All of these approaches can be improved further by considering not only the predictability score of the top-k instances i but also (via retraining without these instances) how their removal would influence the predictability scores of other instances in the next step. We found our computationally lighter approaches to work well even without the additional overhead of such look-ahead.

We use standard implementations from scikit-learn: https://scikit-learn.org/stable/.

Figures and Tables:

Figure1: Random ImageNet images for two labels -Monarch Butterfly and Chickadee -that were either selected (left) as adversarial by our AFLITE algorithm, or excluded (right). The heatmap shows pairwise cosine similarity between EfficientNet-B7 features(Tan & Le, 2019). The AFLITE images show significantly greater diversity -such as the cocoon of a butterfly, or the non-canonical chickadee poses -that is in turn reflected by the cosine similarity. This diversity suggests that the AFLITE examples more directly measure progress on the true task of image classification, versus fitting to dataset bias.

Algorithm 1: AFLITE Input: dataset D = (X, Y ), pre-computed representation Φ(X), model family M, target dataset size n, number of random partitions m, training set size t < n, slice size k ≤ n, early-stopping threshold τ Output: reduced dataset S S = D while |S| > n do // Filtering phase forall i ∈ S do Initialize a multi-set of out-of-sample predictions E(i) = ∅ for iteration j : 1..m do Randomly partition S into (Tj, S \ Tj) s.t. |S \ Tj| = t Train a classifier L ∈ M on {(Φ(x), y) | (x, y) ∈ S \ Tj} (L is typically a linear classifier) forall i = (x, y) ∈ Tj do Add the prediction L(Φ(x)) to E(i) forall i = (x, y) ∈ S do Compute the predictability score p(i) = |{ŷ ∈ E(i) s.t. ŷ = y}| / |E(i)| Select up to k instances S in S with the highest predictability scores subject to p(i) ≥ τ S = S \ S if |S | < k then break return S greedy slicing strategy. Slice size k and number of partitions m are determined by the available computation budget.

) on the original SNLI dataset D and the datasets obtained through various representation-bias minimization. The -HypOnly baselines correspond to models trained on the instances restricted to their hypotheses.Once we apply AFLITE, as expected, the number of examples with artifacts is reduced considerably, making the task hard once again for the linear model, but still solvable for the non-linear one. The filtered dataset is shown in the bottom half of Fig.2, and the captions indicate the performance of a linear and an SVM model. For the first dataset, we see that AFLITE removes most of those examples with flipped labels.

Figure 2: Four sample datasets with artifacts as input to AFLITE (top). Blue and orange indicate two different classes. Only the original two dimensions are shown, not the artifacts.For the leftmost dataset with the highest separation, we flip some labels at random, so even an RBF kernel cannot achieve perfect performance. AFLITE makes the data more challenging for the models (bottom).

Dev accuracy (%

Table content: <table><tr><td/><td>88.7</td><td>86.0</td><td>61.5</td><td>54.2</td><td>51.9</td></tr><tr><td>BERT (Devlin et al., 2019)</td><td>91.3</td><td>87.6</td><td>74.7</td><td>61.8</td><td>57.0</td></tr><tr><td>RoBERTa (Liu et al., 2019b)</td><td>92.6</td><td>88.3</td><td>78.9</td><td>71.4</td><td>62.6</td></tr><tr><td>Max-PPMI baseline</td><td>54.5</td><td>52.0</td><td>41.1</td><td>41.5</td><td>41.9</td></tr><tr><td>BERT-HypOnly</td><td>71.5</td><td>70.1</td><td>52.3</td><td>46.4</td><td>48.4</td></tr><tr><td>RoBERTa-HypOnly</td><td>72.0</td><td>70.4</td><td>53.6</td><td>49.5</td><td>48.5</td></tr><tr><td>Human performance</td><td>88.1</td><td>88.1</td><td>82.3</td><td>80.3</td><td>77.8</td></tr><tr><td>Training set size</td><td>550k</td><td>92k</td><td>138k</td><td>109k</td><td>92k</td></tr></table>

Dev accuracy (%) on the original MNLI-matched and QNLI datasets and the datasets obtained through Φ RoBERTa -representation-bias minimization. The -PartialInput baselines correspond to models trained on partial, incomplete input, namely the Hypotheses for MNLI instances and the Answers for QNLI instances.

Table content: <table><tr><td/><td/><td>MNLI</td><td/><td>QNLI</td></tr><tr><td>Model</td><td>D</td><td>D(ΦRoBERTa)</td><td>D</td><td>D(ΦRoBERTa)</td></tr><tr><td>BERT (Devlin et al., 2019)</td><td>86.6</td><td>55.8</td><td>92.0</td><td>63.5</td></tr><tr><td colspan="2">RoBERTa (Liu et al., 2019b) 90.3</td><td>66.2</td><td>93.7</td><td>77.7</td></tr><tr><td>BERT-PartialInput</td><td>59.7</td><td>43.2</td><td>62.6</td><td>56.6</td></tr><tr><td>RoBERTa-PartialInput</td><td>60.3</td><td>44.4</td><td>63.9</td><td>59.4</td></tr></table>

KNN-distances by class, before and after applying (RoBERTa-filtered) AFLITE to SNLI.

Table content: <table><tr><td/><td/><td/><td colspan="2">Before AFLITE</td><td/><td/><td colspan="2">After AFLITE</td></tr><tr><td/><td/><td colspan="8">Top1 Top5 Top10 Top50 Top1 Top5 Top10 Top50</td></tr><tr><td>Entailment</td><td/><td>0.29</td><td>1.32</td><td>2.45</td><td>9.5</td><td>0.32</td><td>1.42</td><td>2.64</td><td>9.98</td></tr><tr><td>Neutral</td><td/><td>0.40</td><td>1.89</td><td>3.68</td><td>16.83</td><td>0.42</td><td>1.97</td><td>3.80</td><td>16.66</td></tr><tr><td>Contradiction</td><td/><td>0.49</td><td>2.41</td><td>4.77</td><td>23.09</td><td>0.52</td><td>2.49</td><td>4.84</td><td>22.10</td></tr><tr><td colspan="2">Entailment vs others</td><td>0.32</td><td>1.48</td><td>2.87</td><td>12.98</td><td>0.34</td><td>1.53</td><td>2.92</td><td>12.31</td></tr><tr><td colspan="2">Neutral vs others</td><td>0.43</td><td>2.05</td><td>3.99</td><td>18.42</td><td>0.41</td><td>1.94</td><td>3.72</td><td>16.41</td></tr><tr><td colspan="3">Contradiction vs others 0.49</td><td>2.38</td><td>4.70</td><td>22.61</td><td>0.53</td><td>2.51</td><td>4.87</td><td>22.38</td></tr><tr><td/><td/><td colspan="2">HANS</td><td/><td colspan="3">NLI-Diagnostics</td><td colspan="2">Adversarial-NLI</td></tr><tr><td>Model</td><td>All</td><td colspan="3">Lex. Subseq. Constit.</td><td>All</td><td colspan="4">Logic Knowl. Rd1 Rd2 Rd3</td></tr><tr><td>RoBERTa</td><td colspan="2">70.7 84.4</td><td>35.4</td><td>13.4</td><td>59.3</td><td>52.8</td><td>48.9</td><td colspan="2">58.5 48.3 50.1</td></tr><tr><td colspan="3">RoBERTa-AFlite 74.5 96.3</td><td>56.6</td><td>57.4</td><td>62.0</td><td>53.2</td><td>57.7</td><td colspan="2">65.1 49.1 52.8</td></tr></table>

Experimental results on ImageNet. We compare between three settings: the original dataset's train-test splits, using 20% of the training set but evaluating on the validation set, and using the AFLITE produced training and validation sets. AFLITE produces a training dataset that is also 20% of the training set size, making it a fair comparison in terms of dataset examples. The results show a significant drop in Top-1 and Top-5 accuracy: the Top-1 accuracy goes down by roughly 40 percentage points per model in this new training and evaluation setting.

Table content: <table><tr><td/><td colspan="4">100% Train, Original Val 20% Train, Original Val</td><td colspan="2">AFLITE</td></tr><tr><td>Model</td><td>Top-1</td><td>Top-5</td><td>Top-1</td><td>Top-5</td><td colspan="2">Top-1 Top-5</td></tr><tr><td>EfficientNet-B0</td><td>76.3</td><td>93.2</td><td>58.5</td><td>81.2</td><td>18.1</td><td>48.1</td></tr><tr><td>EfficientNet-B2</td><td>79.8</td><td>94.9</td><td>60.9</td><td>82.8</td><td>20.7</td><td>53.1</td></tr><tr><td>EfficientNet-B4</td><td>82.6</td><td>96.3</td><td>64.4</td><td>85.8</td><td>23.3</td><td>58.8</td></tr><tr><td>EfficientNet-B7</td><td>84.4</td><td>97.1</td><td>73.8</td><td>90.8</td><td>24.5</td><td>60.6</td></tr><tr><td>ResNet-34</td><td>78.4</td><td>94.4</td><td>51.8</td><td>74.3</td><td>11.1</td><td>30.2</td></tr><tr><td>ResNet-50</td><td>79.2</td><td>94.7</td><td>53.2</td><td>75.5</td><td>12.2</td><td>30.2</td></tr><tr><td>ResNet-101</td><td>80.1</td><td>95.4</td><td>55.6</td><td>77.5</td><td>12.3</td><td>32.1</td></tr><tr><td>ResNet-152</td><td>80.6</td><td>95.5</td><td>56.5</td><td>78.2</td><td>13.2</td><td>33.8</td></tr></table>

Peer review (iclr2020):
the paper proposes an algorithm that adversarially filters out examples to reduce dataset-specific spurious bias. the key intuition is that the datasets are curated in a way that easy to obtain samples have higher probability to be admitted to the dataset. however, not all real world samples are easy to obtain. in other words, real world samples may follow a completely different distribution than curated samples with easy-to-obtain ones. the proposed approach discounts the data-rich head of the datasets and emphasizes the data-low tail. they quantify data-rich / data-low by the best possible out-of-sample classification accuracy achievable by models when predicting. then adjust the dataset via the expected out-of-sample classification accuracy. the idea of the paper is interesting and the experiments show a substantial reduction in the performance of existing algorithms. this make the paper a promising proposal.