M ISSINGNESS B IAS IN M ODEL D EBUGGING
Anonymous authors
Paper under double-blind review
A BSTRACT
Missingness, or the absence of features from an input, is a concept fundamental to many model debugging tools.
However, in computer vision, pixels cannot simply be removed from an image.
One thus tends to resort to heuristics such as blacking out pixels, which may in turn introduce bias into the debugging process.
We study such biases and, in particular, show how transformer-based architectures can enable a more natural implementation of missingness, which side-steps these issues and improves the reliability of model debugging in practice.
I NTRODUCTION
Model debugging aims to diagnose a model’s failures.
For example, researchers can identify global biases of models via the extraction of human-aligned concepts (Bau et al., 2017; Wong et al., 2021), or understand the texture bias by analyzing the models performance on synthetic datasets (Geirhos et al., 2019; Leclerc et al., 2021).
Other approaches aim to highlight local features to debug individual model predictions (Simonyan et al., 2013;
Dhurandhar et al., 2018; Ribeiro et al., 2016a; Goyal et al., 2019).
A common theme in these methods is to compare the behavior of the model with and without certain individual features (Ribeiro et al., 2016a;
Goyal et al., 2019; Fong & Vedaldi, 2017; Dabkowski & Gal, 2017; Zintgraf et al., 2017; Dhurandhar et al., 2018; Chang et al., 2019).
For example, interpretability methods such as LIME (Ribeiro et al., 2016b) and integrated gradients (Sundararajan et al., 2017) use the predictions when certain features are removed from the input to attribute different regions of the input to the decision of the model.
Dhurandhar et al.
(2018) ﬁnd minimal regions in radiology images that are necessary for classifying a person as having autism.
Fong & Vedaldi (2017) propose learning image masks that minimize a class score to achieve interpretable explanations.
Similarly, in natural language processing, model designers often remove individual words to understand their importance to the output (Mardaoui & Garreau, 2021; Li et al., 2016).
The absence of features from an input, a concept sometimes referred to as missingness (Sturmfels et al., 2020), is thus fundamental to many debugging tools.
However, there is a problem: while we can easily remove words from sentences, removing objects from images is not as straightforward.
Indeed, removing a feature from an image usually requires approximating missingness by replacing those pixel values with something else, e.g., black color.
However, these approximations tend to not be perfect (Sturmfels et al., 2020).
Our goal is thus to give a holistic understanding of missingness and, speciﬁcally, to answer the question:
How do missingness approximations affect our ability to debug ML models?
O UR CONTRIBUTIONS
In this paper, we investigate how current missingness approximations, such as blacking out pixels, can result in what we call missingness bias .
This bias turns out to hinder our ability to debug models.
We then show how transformer-based architectures can enable a more natural implementation of missingness, allowing us to side-step this bias.
More speciﬁcally, our contributions include:
Pinpointing the missingness bias.
We demonstrate at multiple granularities how simple approximations, such as blacking out pixels, can lead to missingness bias.
This bias skews the overall output distribution toward unrelated classes, disrupts individual predictions, and hinders the model’s use of the remaining (unmasked) parts of the image.
[Figure]
Studying the impact of missingness bias on model debugging.
We show that missingness bias negatively impacts the performance of debugging tools.
Using LIME—a common feature attribution method that relies on missingness—as a case study, we ﬁnd that this bias causes the corresponding explanations to be inconsistent and indistinguishable from random explanations.
Using vision transformers to implement a more natural form of missingness.
The tokencentric nature of vision transformers (ViT) (Dosovitskiy et al., 2021) facilitates a more natural implementation of missingness: simply drop the corresponding tokens of the image subregion we want to remove.
We show that this simple property substantially mitigates missingness bias and thus enables better model debugging.
M ISSINGNESS
Removing features from the input is an intuitive way to understand how a system behaves (Sturmfels et al., 2020).
Indeed, by comparing the system’s output with and without speciﬁc features, we can infer what parts of the input led to a speciﬁc outcome (Sundararajan et al., 2017)—see Figure 1.
The absence of features from an input is sometimes referred to as missingness (Sturmfels et al., 2020).
The concept of missingness is commonly leveraged in machine learning, especially for tasks such as model debugging.
For example, several methods for feature attribution quantify feature importance by studying how the model behaves when those features are removed (Sturmfels et al., 2020;
Sundararajan et al., 2017; Ancona et al., 2017).
One commonly used method, LIME (Ribeiro et al., 2016a), iteratively turns image subregions on and off in order to highlight its important parts.
Similarly, integrated gradients (Sundararajan et al., 2017), a typical method for generating saliency maps, leverages a “baseline image” to represent the “absence” of features in the input.
Missingness-based tools are also often used in domains such as natural language processing (Mardaoui & Garreau, 2021;
Li et al., 2016) and radiology (Dhurandhar et al., 2018).
Challenges of approximating missingness in computer vision.
While ignoring parts of an image is simple for humans, removing image features is far more challenging for computer vision models (Sturmfels et al., 2020).
After all, convolutional networks require a structurally contiguous image as an input.
We thus cannot leave a “hole" in the image where the model should ignore the input.
Consequently, practitioners typically resort to approximating missingness by replacing these pixels with other, intended to be “meaningless”, pixels.
Common missingness approximations include replacing the region of the image with black color, a random color, random noise, a blurred version of the region, and so forth (Sturmfels et al., 2020;
Ancona et al., 2017; Smilkov et al., 2017; Fong & Vedaldi, 2017; Zeiler & Fergus, 2014; Sundararajan et al., 2017).
However, there is no clear justiﬁcation for why any of these choices is a good approximation of missingness.
For example, blacked out pixels are an especially popular baseline, motivated by the implicit heuristic that near zero inputs are somehow neutral for a simple model (Ancona et al., 2017).
However, if only part of the input is masked or the model includes additive bias terms, the choice of black is still quite arbitrary.
In (Sturmfels et al., 2020), the authors found that
[Figure]
saliency maps generated with integrated gradients are quite sensitive to the chosen baseline color, and thus can change signiﬁcantly based on the (arbitrary) choice of missingness approximation.
2. M ISSINGNESS BIAS
What impact do these various missingness approximations have on our models?
We ﬁnd that current approximations can cause signiﬁcant bias in the model’s predictions.
This causes the model to make errors based on the “missing” regions rather than the remaining image features, rendering the masked image out-of-distribution.
Figure 2 depicts an example of these problems.
If we mask a small portion of the image, irrespective of which part of the image that is, convolutional networks (CNNs) output the wrong class.
In fact,
CNNs seem to be relying on the masking pattern to make the prediction, rather than the remaining (unmasked) portions of the image.
This type of behavior can be especially problematic for model debugging techniques, such as LIME, that rely on removing image subregions to assign importance to input features.
Further examples can be found in Appendix C.1.
There seems to be an inherent bias accompanying missingness approximations, which we refer to as the missingness bias .
In Section 3, we systematically study how missingness bias can affect model predictions at multiple granularities.
Then in Section 4, we ﬁnd that missingness bias can cause undesirable effects when using LIME by causing its explanations to be inconsistent and indistinguishable from random explanations.
2. A MORE NATURAL FORM OF MISSINGNESS VIA VISION TRANSFORMERS
The challenges of missingness bias raises an important question: what constitutes a correct notion of missingness?
Since masking pixels creates biases in our predictions, we would ideally like to remove those regions from consideration entirely.
Because convolutional networks slide ﬁlters across the image, they require spatially contiguous input images.
We are thus limited to replacing pixels with some baseline value (such as blacking out the pixels), which leads to missingness bias.
Unlike CNNs, vision transformers (ViTs) (Dosovitskiy et al., 2021) operate on sets of image tokens , each of which correspond to a positionally encoded region of the image.
ViTs thus enable a far more natural implementation of missingness: simply drop the tokens that correspond to the regions of the image we want to “remove.”
Instead of replacing the masked region with other pixel values, we can modify a forward pass of the ViT to directly remove the region entirely.
We will refer to this implementation of missingness as dropping tokens throughout the paper (see
Appendix B for further details).
As we will see, using ViTs to drop image subregions will allow us to side-step missingness bias, and thus enable better model debugging.
[Table]
t c a n d l e
N o r f o l k t
e
rr i e r
C h
r
i s t m a s s t
o c k i n g w i n d o w s h a d e v a u l t p a p e r t o w e l l a m p s h a d e h
o r n e d v i p e r f u r c
o a t
c o r a l r ee f c e n t
i p e d e b e a v e r b e a c h w a g o n b a ll oo n
[Figure] [Figure]
[Figure]
F r a c t i o n o f P r e d i c t i o n s
[Figure]
T HE IMPACTS OF MISSINGNESS BIAS
Section 2.1 featured several qualitative examples where missingness approximations affect the model’s predictions.
Can we get a precise grasp on the impacts of such missingness bias?
In this section, we pinpoint how missingness bias can manifest at several levels of granularity.
We further demonstrate how, by enabling a more natural implementation of missingness through dropping tokens, ViTs can avoid these biases.
To systematically measure the impacts of missingness bias, we iteratively remove subregions from the input and analyze the types of mistakes that our models make 1 .
Our assessment of missingness bias, from the overall class distribution to individual examples, is guided by the following questions:
To what extent do missingness approximations skew the model’s overall class distribution?
We ﬁnd that missingness bias affects the model’s overall class distribution (i.e the probability of predicting any one class).
In Figure 3, we measure the shift in the model’s output class distribution before and after image subregions are randomly removed.
The overall entropy of output class distribution degrades severely.
In contrast, this bias is eliminated when dropping tokens with the ViT.
The ViT thus maintains a high class entropy corresponding to a roughly uniform class distribution.
These ﬁndings hold regardless of what order we remove the image patches (see Appendix C.2).
Does removing random or unimportant regions ﬂip the model’s predictions?
We now take closer look at how missingness approximations can affect individual predictions.
In Figure 4, we plot the fraction of examples where removing a portion of the image ﬂips the model’s prediction.
We ﬁnd that the ResNet rapidly ﬂips its predictions even when the less relevant regions are removed ﬁrst.
This degradation is thus more likely due to missingness bias rather than the removal of individual
[Figure] [Figure]
[Figure]
We then plot the average WordNet similarity between the original prediction and the new prediction if the predictions differ.
We ﬁnd that ViT-S, even when the prediction changes, continues to predict something relevant to the original image.
regions.
In contrast, the ViT maintains its original predictions even when large parts of the image are removed.
Do remaining unmasked regions produce reasonable predictions?
When removing regions of the image with missingness, we would hope that the model makes a “best-effort” prediction given the remaining image features.
This assumption is critical for interpretability methods such as
LIME (Ribeiro et al., 2016a), where crucial features are identiﬁed by iteratively masking out image subregions and tracking the model’s predictions.
Are our models actually using the remaining uncovered features after missingness approximations are applied though?
To answer this question, we measure how semantically related the model’s predictions are after masking compared to its original prediction using a similarity metric on the
WordNet Hierarchy (Miller, 1995) as shown in Figure 6.
By the time we mask out 25% of the image, the predictions of the ResNet largely become irrelevant to the input.
ViTs on the other hand continue to predict classes that are related to the original prediction.
This indicates that ViTs successfully leverage the remaining features in the image to provide a reasonable prediction.
Can we remove missingness bias by augmenting with missingness approximations?
One way to remove missingness bias could be to apply missingness approximations during training.
For example, in RemOve and Retrain (ROAR), Hooker et al.
(2018) suggest retraining multiple copies of the model by randomly blacking out pixels during training (see Appendix F for an overview on
ROAR).
To check if this indeed helps side-step the missingness bias, we retrain our models by randomly removing 50% of the patches during training, and again measure the fraction of examples where removing image patches ﬂips the model’s prediction (see Figure 5).
While there is a signiﬁcant gap in behavior between the standard and retrained CNNs, the ViT behaves largely the same.
This result indicates that, while retraining is important when analyzing CNNs, it is unnecessary for ViTs when dropping the removed tokens: we can instead perform missingness approximations directly on the original model while avoiding missingness bias for free.
See Appendix F for more details.
M ISSINGNESS BIAS IN PRACTICE : A CASE STUDY ON LIME
Missingness approximations play a key role in several feature attribution methods.
One attribution method that fundamentally relies on missingness is the local interpretable model-agnostic explanations (LIME) method (Ribeiro et al., 2016a).
LIME assigns a score to each image subregion based on its relevance to the model’s prediction.
Subregions of the image with the top scores are referred to as LIME explanations .
A crucial step of LIME is “turning off” image subregions, usually by replacing them with some baseline pixel color.
However, as we found in Section 2, missingness approximations can cause missingness bias, which can impact the generated LIME explanations.
We thus study how this bias impacts model debugging with LIME.
To this end, we ﬁrst show that missingness bias can create inconsistencies in LIME explanations, and further cause them to be indistinguishable from random explanations.
In contrast, by dropping tokens with ViTs, we can side-step missingness bias in order to avoid these issues, enabling better model debugging.
Figure 7 depicts an example of LIME explanations.
Qualitatively, we note that explanations generated for standard ResNets seem to be less aligned with human intuition than ViTs or ResNets retrained with missingness augmentations 2 .
Missingness bias creates inconsistent explanations.
Since LIME uses missingness approximations while scoring each image subregion, the generated explanations can change depending on which approximation is used.
How consistent are the resulting explanations?
We generate such explanations for a ViT and a CNN using 8 different baseline colors.
Then, for each pair of colors, we measure how much their top-k features agree (see Figure 8).
We ﬁnd that the ResNet produces explanations that are almost as inconsistent as randomly generated explanations.
The explanations of the ViT, however, are always consistent by construction since the ViT drops tokens entirely.
For further comparison, we also plot the consistency of the LIME explanations of a ViT-S where we mask out pixels instead of drop the tokens.
Missingness bias renders different LIME explanations indistinguishable.
Do LIME explanations actually reﬂect the model’s predictions?
A common approach to answer this is to remove the top-k subregions (by masking using a missingness approximation), and then check if the model’s prediction changes (Samek et al., 2016).
This is sometimes referred to as the top-K ablation test (Sturmfels et al., 2020).
Intuitively, an explanation is better if it causes the predictions to ﬂip more rapidly.
We apply the top-k ablation test of four different LIME explanations on a ResNet-50 and a
ViT-S as shown in Figure 9.
Speciﬁcally, for each model we evaluate: 1) its own generated explanations, 2) the explanations of an identical architecture trained with a different seed 3) the explanations of the other architecture and 4) randomly generated explanations.
For CNNs (Figure 9-left), all four explanations (even the random one) ﬂip the predictions at roughly an equal rate in the top-K ablation test.
In these cases, the bias incurred during evaluation plays a larger role in changing the predictions than the importance of the region being removed, rendering the four explanations indistinguishable.
On the ViT however (Figure 9-right), the LIME explanation generated from the original model outperforms all other explanations (followed by an identical model trained with a different seed).
As we would expect, the ResNet and the random explanations cause minimal prediction ﬂipping, which indicates that these explanations do not accurately capture the feature importance for the ViT.
Thus, unlike for the CNNs, the different LIME explanations for the ViT are distinguishable from random (and quantitatively better) via the top-k ablation test.
[Figure]
e s N e t
[Figure]
O r i g i na l I m age
R e s N e tV i T - S
R e s N e t -( w i t
h m i ss .
aug m en t a t i on s )
[Figure]
e t
[Figure]
( w i t h
m i
[Figure]
m en t a t i on
[Figure] [Figure]
What happens if we retrain our models with missingness augmentations?
As in Section 3, we repeat the above experiment on models where 50% of the patches are removed during training.
The results are reported in Figure 10.
We ﬁnd that the LIME explanations evaluated with the retrained
CNN are now distinguishable, and the explanation generated by the same CNN outperforms the other explanations.
Thus, retraining with missingness augmentation “ﬁxes” the CNN and makes the top-k ablation test more effective by mitigating missingness bias.
On the other hand, since the ViT already side-steps missingness bias by dropping tokens, the top-k ablation test does not substantially change when using the retrained model.
We can thus evaluate LIME explanations directly on the original ViT without resorting to surrogate models.
R ELATED WORK
Interpretability and model debugging.
Model debugging is a common goal in interpretability research where researchers try to justify model decisions based on either local features (i.e., speciﬁc to a given input) or global ones (i.e., general biases of the model).
Global interpretability methods
[Figure]
i
[Figure]
i
[Figure]
i
[Figure]
n
[Figure] [Figure]
were introduced during training.
This procedure ﬁxes evaluation issues for ResNets, but does not substantially change the evaluation picture of ViTs.
include concept-based explanations (Bau et al., 2017;
Kim et al., 2018; Yeh et al., 2020; Wong et al., 2021).
They also encompass many of the robustness studies including adversarial (Szegedy et al., 2014; Goodfellow et al., 2015; Madry et al., 2018) or
synthetic perturbations
(Geirhos et al., 2019;
Engstrom et al., 2019; Kang et al., 2019; Hendrycks & Dietterich, 2019; Xiao et al., 2020; Zhu et al., 2017) which can be cast as uncovering global biases of vision models (e.g. the model is biased to textures (Geirhos et al., 2019)).
Local explanation methods, also known as feature attribution methods , aim to highlight important regions in the image causing the model prediction.
Many of these methods use gradients to generate visual explanations, such as saliency maps (Simonyan et al., 2013; Dabkowski & Gal, 2017; Sundararajan et al., 2017).
Others explain the model predictions by studying the behavior of models with and without certain individual features (Ribeiro et al., 2016a; Goyal et al., 2019; Fong & Vedaldi, 2017; Dabkowski & Gal, 2017; Zintgraf et al., 2017;
Dhurandhar et al., 2018;
Chang et al., 2019; Hendricks et al., 2018).
They focus on the change in classiﬁer outputs with respect to images where some parts are masked and replaced with various references such as random noise, mean pixel values, blur, outputs of generative models, etc.
Evaluating feature attribution methods.
It is important for feature attribution methods to truly reﬂect why the model made a decision.
Unfortunately, evaluating this is hard since we lack the ground truth of what parts of the input are important.
Several works showed that visual assessment fails to evaluate attribution methods (Adebayo et al., 2018; Hooker et al., 2018; Kindermans et al., 2017; Lin et al., 2019; Yeh et al., 2019; Yang & Kim, 2019; Narayanan et al., 2018), and instead proposed several qualitative tests as replacements.
Samek et al.
(2016) proposed the region perturbation method which removes pixels according to the ranking provided by the attribution maps, and measures how the prediction changes i.e., how the class encoded in the image disappears when we progressively remove information from the image.
Later on, Hooker et al.
(2018) proposed remove and retrain (ROAR) which showed that in order for region perturbation method to be more informative, the model has to be trained with those perturbations.
Kindermans et al.
(2017) posit that feature attribution methods should fulﬁll invariance with respect to some set of transformations, e.g. adding a constant shift to the input data.
Adebayo et al.
(2018) proposed several sanity checks that feature attribution methods should pass.
For example, a feature attribution method should produce different attributions when evaluated on a trained model and a randomly initialized model.
Zhou et al.
(2021) proposed a modifying datasets such that a model must rely on a set of known and well-deﬁned features to achieve high performance, thus offering a ground truth for feature attribution methods.
The notion of missingness.
The notion of missingness is commonly used in machine learning, especially for tasks such as feature attribution (Sturmfels et al., 2020; Sundararajan et al., 2017;
Hooker et al., 2018; Ancona et al., 2017).
Practitioners leverage missingness in order to quantify the importance of speciﬁc features, by evaluating the model when removing the feature in the input (Ribeiro et al., 2016a;
Goyal et al., 2019; Fong & Vedaldi, 2017; Dabkowski & Gal, 2017; Zintgraf et al., 2017; Dhurandhar et al., 2018; Chang et al., 2019; Sundararajan et al., 2017).
For example, natural language processing, model designers often remove tokens to assign importance to individual words (Mardaoui & Garreau, 2021; Li et al., 2016).
In computer vision, missingness is foundational to several interpretability methods.
For example, LIME (Ribeiro et al., 2016a) iteratively turns image features on and off in order to learn the importance of each image subregion.
Similarly, integrated gradients (Sundararajan et al., 2017) requires a “baseline image” that is used to represent “absence” of feature in the input.
It is thus important to study missingness and how to properly approximate it for computer vision applications.
Vision transformers.
Our work leverages the vision transformer (ViT) architecture, which was ﬁrst proposed by Dosovitskiy et al.
(2021) as a direct adaptation of the popular transformer architecture used in NLP applications (Vaswani et al., 2017) for computer vision.
In particular, ViTs do not include any convolutions, instead they tokenize the image into patches which are then passed through several full layers of multi-headed self-attention.
These help the transformer globally share information between all image regions at every layer.
While convolutions must iteratively expand their receptive ﬁelds, vision transformers can immediately share information between patches throughout the entire network.
ViTs recently got a lot of attention in the research community from works ranging from efﬁcient methods for training ViTs (Touvron et al., 2020) to studying the properties of ViTs (Shao et al., 2021;
Mahmood et al., 2021; Naseer et al., 2021).
The work of Naseer et al.
(2021) is especially related to our work as it studies the robustness of ViTs to a number of input modiﬁcations including occlusions.
They ﬁnd that the overall accuracy of CNNs degrades more quickly than ViTs when large regions of the input is masked.
These ﬁndings complement our intuition that ResNets can experience bias when pixels are replaced with a variety of missingness approximations.
C ONCLUSION
In this paper, we investigate how current missingness approximations result in missingness bias.
We also study how this bias interferes with our ability to debug models.
We demonstrate how transformer-based architectures are one possible solution, as they enable a more natural (and thus less biasing) implementation of missingness.
Such architectures can indeed side-step missingness bias and are more reliable to debug in practice.
A E XPERIMENTAL DETAILS . A. M ODELS AND ARCHITECTURES
We use two sizes of vision transformers: ViT-Tiny (ViT-T) and ViT-Small (ViT-S)
(Wightman, 2019;
Dosovitskiy et al., 2021).
We compare to residual networks of similar size: ResNet-18 and ResNet50 (He et al., 2016), respectively.
These architectures and their corresponding number of parameters are summarized in Table 1.
[Table]
A. T RAINING D ETAILS
We train our models on ImageNet (Russakovsky et al., 2015), with a custom (research, non-commercial) license, as found here https://paperswithcode.com/dataset/ imagenet .
For all experiments in this paper, we consider 10,000 image subset of the original
ImageNet validation set (we take every 5th image).
For ResNets, we train using SGD with batch size of 512, momentum of 0.9, and weight decay of 1e-4.
We train for 90 epochs with an initial learning rate of 0.1 that drops by a factor of 10 every 30 epochs.
For ViTs, we use the same training scheme as used in Wightman (2019).
Note that we use the same (basic) data-augmentation techniques for both ResNets and ViTs.
Specifically, we only use random resized crop and random horizontal ﬂip (no RandAug, CutMix, MixUp, etc.).
We attach all our model weights to the submission.
Models trained with missingness augmentations.
In Sections 3 and 4, we also consider models that were augmented with missingness approximations during training (inspired by ROAR (Hooker et al., 2018), see Appendix F for further discussion).
We retrain our models by randomly removing 50% of the patches (by blacking out for ResNet and dropping the respective tokens for ViT).
The other training hyperparameters are maintained the same as the standard models above.
Infrastructure and computational time. For ImageNet, we train our models on 4 V100 GPUs each, and training took around 12 hours for ResNet-18 and ViT-T, and around 20 hours for ResNet50 and ViT-S. For CIFAR-10, we ﬁne-tune pretrained ViTs and ResNets on a single V100 GPU. Fine-tuning ViT-T and ResNet-18 took around 1 hours, and ﬁne-tuning ViT-S and ResNet-50 took around 1.5 hours.
All of our analysis can be run on a single 1080Ti GPUs, where the time for one forward pass with batch size of 128 is reported in Table 2. [Table]
A. E XPERIMENTAL D ETAILS FOR S ECTION
For the experiments in Section 3, we iteratively remove subregions from the input.
In the main paper, we consider removing 16 × 16 patches: we black out patches for the ResNet-50 and drop the corresponding token for the ViT-S.
We consider other patch sizes as well as superpixels in Appendix C.
We consider removing patches in three orders: random, most salient, and least salient.
We use saliency as a rough heuristic for relevance to the image (typically, more salient regions tend to be in the foreground and less salient regions in the background).
For all models, we determine the salience of an image subregion as the mean value of that subregion for a standard ResNet-50’s saliency map (the order of patches removed is thus the same for both the ResNet and the ViT).
A. E XPERIMENTAL D ETAILS FOR S ECTION
Overview on LIME.
Local interpretable model-agnostic explanations (LIME)
Ribeiro et al.
(2016b) is a common method for feature attribution.
Speciﬁcally, LIME proceeds by generating perturbations of the image, where in each perturbation the subregions are randomly turned on or off.
For ResNets, we turn off subregions by masking them with some baseline color, while for ViTs we drop the associated tokens.
After evaluating these perturbations with the model, we ﬁt classiﬁer using Ridge Regression to predict the value of the logit of the original predicted class given the presence of each subregion.
The LIME explanation is then the weight of each subregion in the ridge classiﬁer (these are often referred to as LIME scores).
We perform LIME with 1000 perturbations, and include an implementation of LIME in our attached code.
Implementation details for LIME consistency plots.
For the experiment in Figure 8, we evaluate
LIME using 8 different baseline colors (the colors are generated by setting the R, G, and B values as either 0 or 1).
Then, for each pair of colors, we measure the similarity of their top-k feature sets according to their LIME scores for varying k (using Jaccard similarity) averaged over 10, examples.
We plot the average over the 28 pairs of colors.
B I MPLEMENTING MISSINGNESS BY DROPPING TOKENS IN VISION TRANSFORMERS
As described in Section 2.2, the token-centric nature of vision transformers enables a more natural implementation of missingness: simply drop the tokens that correspond to the removed image subregions.
In this section, we provide a more detailed description of dropping tokens, as well as a few implementation considerations.
Recall that a ViT has two stages when processing an input image x .
• Tokenization: x is split into 16 × 16 patches and positionally encoded into tokens.
• Self-Attention: The set of tokens is passed through several self-attention layers and produces a class label.
After the initial tokenization step, the self-attention layers of the transformer deal solely with sets of tokens, rather than a constructed image.
This set is not constrained to a speciﬁc size.
Thus, after the patches have all be tokenized, we can remove the tokens that correspond to removed regions of the input before passing the reduced set to the self-attention layers.
The remaining tokens retain their original positional encodings.
Our attached code includes an implementation of the vision transformer which takes in an optional argument of the indices of tokens to drop.
Our implementation can also handle varying token lengths in a batch (we use dummy tokens and then mask the self-attention layers appropriately).
Dropping tokens for superpixels and other patch sizes In the main body of the paper, we deal with 16 × 16 image subregions, which aligns nicely with the tokenization of vision transformers.
In
Appendix C, we consider other patch sizes that do not align along the token boundaries, as well as irregularly shaped superpixels.
In these cases, we conservatively drop the token if any portion of the token was supposed to be removed (we thus remove a slightly larger subregion).
C A DDITIONAL EXPERIMENTS (S ECTION 3) C. A DDITIONAL EXAMPLES OF THE BIAS (S IMILAR TO F IGURE 2).
In Figure
[Figure]
we display more examples that qualitatively demonstrate the missingness bias.
[Figure]
e crossword, jigsaw puzzle), the ViT-S either maintains its original prediction or predicts a reasonable label given remaining image features.
C. B IAS FOR REMOVING PATCHES IN VARIOUS ORDERS
In this section
[Figure]
we display results for the experiments in Section 3 where we remove patches in 1) random order 2) most salient ﬁrst and 3) least salient ﬁrst
(Figure 12).
We ﬁnd that missingness approximations skew the output distribution for ResNets regardless of what order we remove the patches.
Similarly, we ﬁnd that the ResNet’s predictions ﬂip rapidly in all three cases (though to varying extents).
Finally, the ViT mitigates the impact of missingness bias in all three cases.
[Figure]
s i t e
o x c a r t c o m p u t e r k e
y
b
o a r d
S h e t l a n d s h ee pd o g r a c
e
r m o u s e t r a p ll a m a l a b c o a t
c e ll u l a r t e l e p h o n e c a r p e n t e r ' s k
i t c a n d l e N o r f o l k t e rr i e r
C h
r
i s t m a s s t
o c k i n g w i n d o w s h a d e v a u l t p a p e r t o w e l l a m p s h a d e h
o r n e d v i p e r f u r c
o a t
c o r a l r ee f c e n t
i p e d e b e a v e r b e a c h w a g o n b a ll
[Table]
n 1010 3
F r a c t i o n o f
P r e d i c t i o n s
Random Order: ViT-S
Uniform
[Table]
c hu r c
h e n v e l o p e m a z e c a r t o n ji g s a w p u
zz l e b a r n t r a ff i
c li g h t b a nn i s t e
r w e b
s i t e c li ff d w e lli n g c a s t
l e c r o ss w o
r
d p u zz l
e
p
a d l o c k h o m e t h e a t e r a n a l
o g c l o c k w a
ll c l o c k p i
c k e t
f
e n c e w i n d o w s c r e e n c r a t e d i g i t a l c l o c k s
li d i n g d o o r m o n i t
o r h
o o
k b oo k
j a c k e t b i r d h
o u s e g r oo m l u m
[Figure]
i
[Figure]
r d i t i
[Figure] [Figure]
[Figure]
C l a ss E n t r o p y
[Figure]
C. C OMPARISON OF DROPPING TOKENS VS BLACKING OUT PIXELS FOR V I T S
We compare dropping tokens for ViTs to blacking out pixels.
Here, we present a condensed version of the experiments in Section
[Figure]
and include the ViT-S with blacking out pixels instead of dropping tokens (Figure 13).
We ﬁnd that using a ViT instead of a ResNet signiﬁcant mitigates missingness bias on all three metrics.
However, dropping tokens for ViTs mitigates missingness bias more effectively than simply blacking out pixels
[Figure]
C.
[Figure]
R ESULTS FOR DIFFERENT ARCHITECTURES
In this section
[Figure]
we repeat the experiments in Section 3 with several other training schemes and types of architectures.
Our results parallel our ﬁndings in the main paper.
C.4. V I T-T AND R ES N ET -
[Figure]
C.4. V I T-S AND R OBUST R ES N ET -
We consider a ViT-S and an L 2 adversarially robust ResNet-50 ( (cid:15) = 3 )
[Figure]
C.4. V I T-S AND I NCEPTION V
We consider a ViT-S and an InceptionV3 (Szegedy et al.
(2016)) model.
[Figure]
We consider a ViT-S and a VGG-16 with BatchNorm (Simonyan & Zisserman (2015))
[Figure] [Figure]
C. R ESULTS FOR DIFFERENT MISSINGNESS APPROXIMATIONS
In this section
[Figure]
we consider missingness approximations other than blacking out pixels.
In Figure
[Figure]
we use three baselines: a) the mean RGB value of the dataset, b) a randomly selected baseline color for each image
[Figure]
and c) a randomly selected color for each pixel Sturmfels et al.
; Sundararajan et al.
Since we drop tokens for the vision transformers, changing the baseline color does not change the behavior for the ViTs.
Our ﬁndings in the main paper for blacking out patches closely mirror the ﬁndings for other baselines
[Figure]
(a) Using the mean ImageNet RGB value for the baseline color
[Figure]
We also consider blurring the removed features, as suggested in Fong & Vedaldi (2017).
We use a gaussian blur with kernel size 21 and σ = 10 .
Examples of blurred images can be found in Figure 19a.
Unlike the previous missingness approximations, this method does not fully remove subregions of the input ; thus, blurring the pixels can still leak information from the removed regions, which can then inﬂuence the model’s prediction.
Indeed, we ﬁnd that, by visual inspection, we can still roughly distinguish the label of images that are entirely blurred (as in Figure 19a).
For completeness, we repeat the experiments in Section 3 using the blurred image as the missingness approximation (Figure 19b).
We ﬁnd that ResNets still experience missingness bias, though the bias is reduced compared to using an image-independent baseline color.
[Figure]
C. U SING DIFFERENTLY SIZED PATCHES
In the main body of the paper, we consider image subregions of 16 × 16 .
In this section, we consider subregions of other patch size: 14 × 14 , 28 × 28 , 32 × 32 , and 56 × 56 .
As mentioned in Appendix
Section B, when dropping tokens for the ViT, we conservatively drop the token if any part of the corresponding image subregion is being removed.
Thus, the ViT removes slightly more area than the ResNet for patch sizes that are not multiples of 16.
We ﬁnd that the ResNet is impacted by missingness bias regardless of the patch size, though the effects of the bias is reduced for very large patch sizes (see Figure 20).
[Figure]
[Figure] [Figure]
C. U SING SUPERPIXELS INSTEAD OF PATCHES
Thus far
[Figure]
we have used square patches.
What if we instead use superpixels?
In this section
[Figure]
we compute the SLIC segmentation of superpixels (Achanta et al., 2010).
In order to keep the superpixels roughly the same size (and of a more similar size as the patches in the paper), we consider the images having more than 130 superpixels.
We display examples of the superpixels in Figure 21a.
We then repeat our experiments from Section
[Figure]
and analyze our models’ predictions after removing 50 superpixels in different orders (blacking out for ResNets and dropping tokens for ViTs).
As described in Section B, we conservatively drop all tokens for ViTs that contain any pixels that should have been removed.
We ﬁnd that ResNets are signiﬁcantly impacted by missingness bias when masking out superpixels.
As in the case of patches, dropping tokens through the ViT substantially mitigates the missingness bias
[Figure]
superpixels instead of patches
D A DDITIONAL EXPERIMENTS (S ECTION 4) D. E XAMPLES OF LIME
In this section, we display further examples of LIME explanations for ViT-S, ResNet-50, and a
ResNet-50 retrained with missingness augmentations (Figure 22).
As we explain in Section 4, LIME relies heavily on the notion of missingness, and can be subject to missingness bias.
We note that the ViT-S and retrained ResNets qualitatively have more human-aligned LIME explanations (by highlighting patches in the foreground over patches in the background) compared to a standard
ResNet.
While human-alignment does not a guarantee that the LIME explanation is good (the model might be relying on non-aligned features), we do see a substantial difference in the explanations of models robust to the missingness bias (ViTs and retrained ResNet) and models suffering from this bias (standard ResNet).
[Figure]
D. T OP - K ABLATION TEST WITH SUPERPIXELS .
We repeat the top-k ablation test in Section 4, using superpixels instead of patches (Figure 23).
The setup for superpixels is that same as that described in Appendix C.7.
After generating LIME explanations for a ViT and ResNet-50, we evaluate these explanations using the top-k ablation test.
As we found for 16 × 16 patches, the explanations when evaluating with a ResNet are less distinguishable than when evaluating for a ViT: even masking features according to the random explanations rapidly ﬂips the predictions.
We do ﬁnd that masking random superpixels seems to have a greater effect on
ViTs than masking random 16 × 16 patches: this is likely because the superpixels are on average larger.
[Figure]
D. E FFECTS OF M ISSINGNESS B IAS ON L EARNED M ASKS
In this section, we consider a different model debugging method (Fong & Vedaldi (2017)) which also relies on missingness.
In this method, a minimal mask is directly optimized for each image.
We implement this method at the granularity of 16 × 16 patches.
Model Debugging through a learned mask (Fong & Vedaldi (2017))
Speciﬁcally x be the input image, M be the model, c be the model’s original prediction on x , and b be a baseline image (in our case, blacked out pixels).
The method optimizes for m , a 14 × 14 grid of weights between 0 andwhich assigns importance to each patch.
We deﬁne the perturbation via m as a linear combination of the input image and the baseline image for each patch (plus some normally distributed noise (cid:15) ):
[Equation]
Then the optimal ˆ m is computed as:
[Equation]
with λ 1 = 0 .
01 , λ 2 = 0 .
2 , β = 3 , (cid:15) ∼ N (0 , 0 . 04) .
The optimal m is computed through backpropagation, and can then be treated as a model explanation.
Parameters and implementation were adapted from the implementation at https: //github.com/jacobgil/pytorch-explain-black-box .
Assessing the impact of missingness bias.
Since m must be backpropagated, we cannot leverage the drop tokens method for ViTs (which would require m for each patch to be either 0 or 1).
However, we generate explanations for the ResNet-50 in order to examine the impact of missingness bias.
As in Section 4, we evaluate the explanation generated by this method alongside a random baseline and the LIME explanation for that ResNet using the top-K ablation test (Figure 24).
As is the case for the LIME explanations, missingness bias renders the explanations generated by this method indistinguishable from random.
[Figure]
F r a c t i o n o f P r e d i c t i o n s
U n c h a n g e d
[Figure]
E O THER D ATASETS
While our main paper largely considers the setting of ImageNet, we include here a few results on other datasets.
E. MS-COCO
MS-COCO (Lin et al.
(2014)) is an object recognition dataset with 80 object recognition categories that provides bounding box annotations for each object.
We consider the multi-label task of object tagging, where the model predicts whether each object class is present in the dataset.
We train object tagging models using a ResNet-50 and ViT-S, with an Asymmetric Loss as in Ben-Baruch et al.
An object is predicted as “present” if the outputted logit is above some threshold.
We study the setting of removing people from images using missingness.
In particular, we seek to remove the image regions contained inside a “person” bounding box that is not contained in a bounding box for another non-person object.
Examples of removing people from the image can be found in Figure 25.
We then seek to check whether removing the person affected the model predictions for other, non-person object classes.
Speciﬁcally, we consider the 21,634 images in the MS-COCO validation set that contain people.
For each image, we evaluate our model on the original image and the image with the person removed (blacking out for the ResNet-50 and dropping the token for the ViT).
Then, to measure the consistency of the non-person predictions, we compute the Jaccard similarity for the set of predicted objects (excluding the person class) before and after masking.
We plot the average similarity over all the images for different prediction thresholds in Figure 25.
We ﬁnd that the ViT more consistently maintains the predictions of the non-person object classes when masking out people.
In contrast, masking out people for the ResNet is more likely to change the predictions for other object classes.
[Figure]
o f p r e d i c t i o n s b e f o r e / a f t e r r e m o v i n g p e r s o n
ResNetViT-S
[Figure]
E. CIFAR-
We consider the setting of CIFAR-10 (Krizhevsky (2009)).
Speciﬁcally, we train a ResNet-50 and a
ViT-S on the CIFAR-10 dataset upsampled to 224x224 pixels.
We start training from the ImageNet checkpoints used throughout this paper.
This step is necessary for ensuring high accuracy when training ViTs on CIFAR-10 (Touvron et al.
We then consider how randomly removing 16x16 patches from the upsampled CIFAR images changes the prediction.
Similarly to the case of
ImageNet, we ﬁnd that the ResNet-50 more rapidly changes its prediction as random parts of the image are masked, while the ViT-S maintains its prediction even as large parts of the image are removed.
[Figure]
F R ELATIONSHIP TO ROAR
Here, we present more details about the ROAR experiment of Section 3.
F. O VERVIEW ON ROAR
Evaluating feature attribution methods requires the ability to remove features from the input to assess how important these features are to the model’s predictions.
To do so properly, Hooker et al.
(2018) argue that re-training (with removing pixels) is required so that images with removed features stay in-distribution.
Their argument holds since machine learning models typically assume that the train and the test data comes from a similar distribution.
So, they propose RemOve and Retrain (ROAR) where new models (of the exact same architecture) are retrained such that random pixels are blacked out during training.
The intuition is that this way, removing pixels do not render images out-of-distribution.
Overall, they were able to better assess how much removing information from the image affects the predictions of the model using those retrained surrogate models.
The authors of ROAR list several downsides for their approach though.
In particular, retraining models can be computationally expensive.
More pressingly, the retrained model is not the same model that they analyze, but instead a surrogate with a substantially different training procedure: any feature attribution or model debugging result inferred from the retrained model might not hold for the original model.
Given these downsides, is retraining always necessary?
F. V I T S DO NOT REQUIRE RETRAINING
Here, we show that retraining is not always necessary: indeed for ViTs, we do not need to retraining to be able to properly evaluate feature attribution methods.
While ROAR in (Hooker et al., 2018) dealt with blacking out features on a per-pixel level, we adapt their approach for masking out larger contiguous regions (like patches).
If we apply missingness approximations during training as in ROAR, missingness approximations are now in-distribution, and thus would likely mitigate the observed biases.
We retrain a ResNet-50 and a ViT-S by randomly removing 50% of patches during training (through blacking out pixels for the ResNet-50 and dropping tokens for the ViT-S).
Our goal is to compare the behavior of each model to its retrained counterpart.
If retraining does not change the model’s behavior when missingness approximations are applied, retraining would be unnecessary, and we can instead conﬁdently use the original model.
In Figure 5, we measure the fraction of images where the model changes its prediction as we remove image features for both the standard and retrained models.
We ﬁnd that, while there is a signiﬁcant gap in behavior between the standard and retrained CNNs, the standard and retrained ViTs behave largely the same..
This result indicates that, while retraining is important when analyzing CNNs, it is unnecessary for
ViTs: we can instead intervene on the original model.
We thus avoid the expense of training the augmented models, and can perform feature attribution on the actual model instead of a proxy.