1 Introduction
Methods that allow a human to “understand”or “interpret” the decisions of deep nets have become increasingly important as deep learning moves into applications ranging from selfdriving cars to analysis of scientific data. For simplicity our exposition will assume the deep net is solving an image classification task, though the discussion extends to other data types. In such a case the explanation consists of assigning saliency scores (also called attribution scores) to the pixels in the input, and presenting them as a heat map to the human.
Of course, the idea of “credit assignment” is already embedded in gradientbased learning, so a natural place to look for saliency scores is the gradient of the output with respect to the input pixels. Looking for high coordinates in the gradient is akin to classical sensitivity analysis but in practice does not yield high quality explanations. However, gradientlike notions are the basis of other more successful methods. Layerwise Relevance Propagation (LRP) Bach et al. (2015) uses a backpropagation technique where every node in the deep net receives a share of the output which it distributes to nodes below it. This happens all the way to the input layer, whereby every pixel gets assigned a share of the output, which is its score. Another rule DeepLift Shrikumar et al. (2017)
does this in a different way and is related to Shapley values of cooperative game theory.
The core of many such ideas is a simple map called Gradient Input Shrikumar et al. (2017) : the score of a pixel in this rule is product of its value and the partial derivative of the output with respect to that pixel. Complicated methods often reduce to Gradient Input for simple ReLU nets with zero bias. See Montavon et al. (2018) for a survey.
Recently Adebayo et al. (2018) questioned the validity of many of these techniques by suggesting that they don’t pass simple “sanity checks.” Their checks involve randomizing the model parameters or the data labels (see Section 2 for details). They find that maps produced using corrupted parameters and data are often difficult to visually distinguish from those produced using the original parameters and data. This ought to make the maps less useful to a human checker. The authors concluded that “…widely deployed saliency methods are independent of both the data the model was trained on, and the model parameters.”
The current paper focuses on multiclass classification and introduces a simple modification to existing methods: Competition for pixels. Section 3 motivates this by pointing out a significant issue with previous methods: they produce saliency maps for a chosen output (label) node using gradient information only for that node while ignoring the gradient information from the other (nonchosen) outputs. To incorporate information from nonchosen labels/nodes in the multiclass setting we rely on a property called completeness used in earlier methods, according to which the sum of pixel scores in a map is equal to the value of the chosen node (see Section 3). One can design saliency maps for all outputs and use completeness to assign a pixel score in each map. One can view the various scores assigned to a single pixel as its “votes” for different labels. The competition idea is roughly to zero out any pixel whose vote for the chosen label was lower than for another (nonchosen) label. Section 3.1 develops theory to explain why this modification helps pass sanity checks in the multiclass setting, and yet produces maps not too different from existing saliency maps. Section 3.2 gives the formal definition of the algorithm.
Section 4 describes implementation of this idea for two wellregarded methods, Gradient Input and LRP
and shows that they produce sensible saliency maps while also passing the sanity checks. We suspect our modification can make many other methods pass the sanity checks.
2 Past related work
We first recall the sanity checks proposed in Adebayo et al. (2018).
The model parameter randomization test. According to the authors, this "compares the output of a saliency method on a trained model with the output of the saliency method on a randomly initialized untrained network of the same architecture." The saliency method fails the test if the maps are similar for trained models and randomized models. The randomization can be done in stages, or layer by layer.
The data randomization test "compares a given saliency method applied to a model trained on a labeled data set with the method applied to the same model architecture but trained on a copy of the data set in which we randomly permuted all labels." Clearly the model in the second case has learnt no useful relationship between the data and the labels and does not generalize. The saliency method fails if the maps are similar in the two cases on test data.
2.1 Some saliency methods

The Gradient Input explanation: Gradient Input method Shrikumar et al. (2017) computes where is the elementwise product.

Integrated Gradients Integrated gradients Sundararajan et al. (2017) also computes the gradient of the chosen class’s logit. However, instead of evaluating this gradient at one fixed data point, integrated gradients consider the path integral of this value as the input varies from a baseline, , to the actual input, along a straight line.

Layerwise Relevance Propagation Bach et al. (2015)
proposed an approach for propagating importance scores called Layerwise Relevance Propagation (LRP). LRP decomposes the output of the neural network into a sum of the relevances of coordinates of the input. Specifically, if a neural network computes a function
they attempt to find relevance scores such that 
Taylor decomposition As stated Montavon et al. (2018) for special classes of piecewise linear functions that satisfy , including ReLU networks with no biases, one can always find a root point near the origin such that where the relevance scores simplify to

DeepLIFT explanation The DeepLIFT explanation Shrikumar et al. (2017)
calculates the importance of the input by comparing each neuron’s activation to some ’reference’ activation. Each neuron is assigned an attribution that represents the amount of difference from the baseline that that neuron is responsible for. Reference activations are determined by propagating some reference input,
, through the neural network.
Relationships between different methods .Kindermans et al. (2016) and Shrikumar et al. (2017) showed that if modifications for numerical stability are not taken into account, the LRP rules are equivalent within a scaling factor to Gradient Input. Ancona et al. (2017) showed that for ReLU networks (with zero baseline and no biases) the LRP and DeepLIFT (Rescale) explanation methods are equivalent to the Gradient Input.
3 Adding competition
The idea of competition suggests itself naturally when one examines saliency maps produced using all possible labels/logits in a multiclass problem, rather than just the chosen label. Figure 1 shows some GradientInput maps produced using AlexNet trained on MNIST LeCun (1998), where the first layer was modified to accept one color channel instead of 3. Notice: Many pixels found irrelevant by humans receive heat (i.e. positive value) in all the maps, and many relevant pixels receive heat in more than one map.
Our experiments showed similar phenomenon on more complicated datasets such as ImageNet. This figure highlights an important point of
Adebayo et al. (2018) which is that many saliency maps pick up a lot of information about the input itself —e.g., presence of sharp edges–that are at best incidental to the final classification. Furthermore, these incidental features can survive during the various randomization checks, leading to failure in the sanity check. Thus it is a natural idea to create a saliency map by combining information from all labels, in the process filtering out or downgrading the importance of incidental features.Suppose the input is and the net is solving a way classification. We assume a standard softmax output layer whose inputs are logits, one per label. Let be an input, be its label and denote the corresponding logit. To explain the output of the net many methods assign a score to each pixel by using the gradient of with respect to . For concreteness, we use GradientInput method, which assigns score to pixel where os the coordinate in the gradient corresponding to the th pixel .
Usually prior methods do not examine the logits corresponding to nonchosen labels as well, but as mentioned, we wish to ultimately design a simple competition among labels for pixels. A priori it can be unclear how to compare scores across labels, since this could end up being an “apples vs oranges” comparison due to potentially different scaling. However, prior work Sundararajan et al. (2017) has identified a property called completeness: this requires that the sum of the pixel scores is exactly the logit value. Gradient Input is an attractive method because it satisfies completeness exactly for ReLU nets with zero bias. Recall that the ReLU function with bias is
Lemma 1
On ReLU nets with zero bias Gradient Input satisfies completeness.
Proof.
If function is computed by a ReLU net with zero bias at each node, then it satisfies . Now partial differentiation with respect to at gives . ∎
Past work shows how to design methods that satisfy completeness for ReLU with nonzero bias by computing integrals, which is more expensive (see Ancona et al. (2017), which also explores interrelationships among methods). However, we find empirically this is not necessary because of the following phenomenon.
Approximate completeness. For ReLU nets with nonzero bias, Gradient Input in practice have the property that the sum of pixel scores varies fairly linearly with the logit value (though theory for this is lacking). See Figure 1 which plots this for VGG19 trained on Imagenet. Thus up to a scaling factor, we can assume Gradient Input approximately satisfies completeness.
Enter competition.
Completeness (whether exact or approximate) allows us to consider the score of a pixel in Gradient Input as a “vote” for a label. Now consider the case where is the label predicted by the net for input . Suppose pixel has a positive score for label and an even more positive score for label . This pixel contributes positively to both logit values. But remember that since label was not predicted by the net as the label, the logit is less than than logit , so the contribution of pixel ’s “vote” to is proportionately even higher than its contribution to . This perhaps should make us realize that this pixel may be less relevant or even irrelevant to label since it is effectively siding with label (recall Figure 1). We conclude that looking at Gradient Input
maps for nonchosen labels should allow us to finetune our estimate of the relevance of a pixel to the chosen label.
Now we formalize the competition idea. Note that positive and negative pixel scores should be interpreted differently; the former should be viewed as supporting the chosen label, and the latter as opposing that label.
Competitive Gradient Input (CGI): Label “wins”a pixel if either (a) its map assigns that pixel as positive score higher than the scores assigned by every other label, or (b) its map assigns the pixel a negative score lower than the scores assigned by every other label. The final saliency map consists of scores assigned by the chosen label to each pixel it won, with the map containing a score for any pixel it did not win.
Using the same reasoning as above, one can add competition to any other saliency map that satisfies completeness. Below we also present experiments on adding competition to LRP. In Sections 4 and 4.2 we present experiments showing that adding competition makes these saliency methods pass sanity checks.
3.1 Why competition works: some theory
Figure 1 suggests that it is a good idea to zero out some pixels in existing saliency maps. Here we develop a more principled understanding of why adding competition (a) is aggressive enough to zero out enough pixels to help pass sanity checks on randomized nets and (b) not too aggressive so as to retain a reasonable saliency map for properly trained nets.
Adebayo et al. (2018) used linear models to explain why methods like GradientInput
fail their randomization tests. These tests turn the gradient into a random vector, and if
are random vectors, then and are visually quite similar when is an image. (See Figure 10 in their appendix.) Thus the saliency map retains a strong sense of after the randomization test, even though the gradient is essentially random. Now it is immediately clear that withway competition among the labels, the saliency map would be expected to become almost blank in the randomization tests since each label is equally likely to give the highest score to a pixel so it becomes zero with probability
. Thus we would expect that adding competition enables the map to pass the sanity checks. In our experiments later we see that the final map is indeed very sparse.But one cannot use this naive model to understand why CGI does not also destroy the saliency map for properly trained nets. The reason being that the gradient is not random and depends on the input. In particular if is the gradient of a logit with respect to input then is simply the sum of the coordinates of , which due to completeness property has to track the logit value. In other words, gradient and input are correlated, at least when logit is sufficiently nonzero. Furthermore, the amount of this correlation is given by the logit value. In practice we find that if the deep net is trained to high accuracy on a dataset, the logit corresponding to the chosen label is significantly higher than the other logits, say 2X or 4X. This higher correlation plays a role in why competition ends up preserving much of the information.
We find the following model of the situation simplistic but illustrative: Assume gradient and input are random vectors drawn from conditional on (i.e., correlated random vectors), where corresponds to the logit value. On real data we find that is, to for the chosen label, which is a fairly significant since the inner product of two independent draws from would be only in magnitude, say when .
Let be the gradient of a second (nonchosen) logit with respect to . Figure 1 suggests that actually and can have significant overlap in terms of their high coordinates, which we referred to earlier as shared features or incidental features (see Figure 1). We want competition to give us a final saliency map that downplays pixels in this overlap, though not completely eliminate them.
Without loss of generality let the first coordinates correspond to the shared features. So we can think of and where respectively are the subvectors of respectively in the shared features and are random dimensional vectors in the second halves. All these vectors are assumed to be unit vectors. It is unreasonable to expect the coordinates of and to be completely identical, but we assume there is significant correlation, so assume .
Now imagine picking the input as mentioned above: Given it is a random vector conditional on . Then a simple calculation via measure concentration shows that half of the this inner product of must come from the first coordinates, meaning . Another application of measure concentration shows that , reflecting the fact that .
What happens after we apply competition (i.e., CGI)?
An exact calculation requires a multidimensional integral using the Gaussian distribution. But simulations (see Figures
11, 12 in appendix) show that after zeroing out coordinates in due to competition from , we have a contribution of at least left from the first coordinates and a contribution of at least from the last coordinates, where are some constants. In other words, there remains a significant contribution from both the shared features, and the nonshared features. Thus the competition still allows the saliency map to retain some kind of approximate completeness.Remark 1: There is something else missing in the above account which in practice ensures that competition is not too aggressive in zeroing out pixels in normal use: entries in the gradients are nonuniform, so the subset of coordinates with high values is somewhat sparse. Thus for each label/logit, the bulk of its score is carried by a subset of pixels. If each label concentrates its scores on
fraction of pixels then heuristically one would expect two labels to compete only on
fraction of pixels. For example if then they would compete only on or % of the pixels. This effect can also be easily incorporated in the above explanation. Remark 2: The above analysis suggests that saliency map can make sense for any label with a sufficiently large logit (eg the logit for label "7" in Figure 1.)3.2 Formal Description of CGI
Here we provide a formal definition of our algorithm, CGI, which can be found in Algorithm 1,
Let denote the logit computed by the output node of our neural network. For each output node, , and for each scalar coordinate of the input, we compute , i.e. we compute Gradient Input for each scalar element of x for each of the C output nodes. Letting y denote the index of the chosen label, if , will be included in the heat map if is equal to the maximum of , and its value in the heat map will be . If , it will be included in the heat map if is equal to the minimum of , and its value in the heat map will be . For all other inputs, the default value in the heat map is 0.
4 Experiments
Figure 3 presents an example of CGI maps on the VGG19 architecture on Imagenet. We find that our maps are of comparable quality to Gradient Input.
4.1 Parameter Randomization test
The goal of these experiments is to determine whether CGI is sensitive to model parameters. We run the parameter randomizaion tests on the VGG19 architecture Simonyan and Zisserman (2014) with pretrained weights on ImageNet Russakovsky et al. (2015) using layerwise and cascading randomization.
4.1.1 Layerwise Randomization
In these experiments, we consider what happens when certain layers of the model are randomized. This represents an intermediate point between the model having learned nothing, and the model being fully trained.
Figure 4 shows the results of randomizing individual layers of the VGG19 architecture with pretrained weights. (Figure 8 in the Appendix shows the full figure ).The text underneath each image represents which layer of the model was randomized, with the leftmost label of ’original’ representing the original saliency map of the fully trained model. The top panel shows the saliency maps produced by CGI , and the bottom panel the maps produces by Gradient Input. We find that the Gradient Input method displays the bird no matter which layer is randomized, and that our method immediately stops revealing the structure of the bird in the saliency maps as soon as any layer is randomized. Figure 10 in the Appendix shows a similar result but utilizing absolute value visualization. Notice that CGI’s sensitivity to model parameters still holds.
4.1.2 Cascading Randomization
In these experiments we consider we what happens to the saliency maps when we randomize the network weights in a cascading fashion. We randomize the weights of the VGG 19 model starting from the top layer, successively, all the way to the bottom layer.
Figure 5 shows our results. The rightmost figure represents the original saliency map when all layer weights and biases are set to their fully trained values. The leftmost saliency map represents the map produced when only the softmax layer has been randomized. The image to the right of that when everything up to and including conv5_4 has been randomized, and so on. Again we find that CGI is much more sensitive to parameter randomization than Gradient Input.
4.1.3 Comparison with LRP
We also apply our competitive selection of pixels to LRP scores, computed using the Innvestigate library Alber et al. (2018) on the VGG16 architecture with pretrained weights on Imagenet. The algorithm is the analogue of Algorithm 1, but we provide the full algorithm as Algorithm 2 in the Appendix for clarity. Figure 6 shows our results. We find that our competitive selection process (CLRP) benefits the LRP maps as well. The LRP maps show the structure of the bird even after multiple blocks of randomization, while our maps greatly reduce the prevalence of the bird structure in the images.
4.2 Data Randomization Test
We run experiments to determine whether our saliency method is sensitive to model training. We use a version of Alexnet Krizhevsky et al. (2012) adjusted to accept one color channel instead of three and train on MNIST. We randomly permute the lables in the training data set and train the model to greater than 98 % accuracy and examine the saliency maps. Figure 7 shows our results. On the left hand side is the original image. In the middle is the map produced by Gradient Input . We find that the input structure, the number 3, still shows through with the Gradient Input method. On the other hand, CGI removes the underlying structure of the number.
5 Conclusion
We have introduced the idea of competition among labels as a simple modification to existing saliency methods. Unlike most past methods, this produces saliency maps by looking at the gradient of all label logits, instead of just the chosen label. Our modification keeps existing methods relevant for human evaluation (as shown on two wellknown methods Gradient Input and LRP) while allowing them to pass sanity checks of Adebayo et al. (2018), which had called into question the validity of saliency methods. Possibly our modification even improves the quality of the map, by zeroing out irrelevant features. We gave some theory in Section 3.1 to justify the competition idea for Gradient Input maps for ReLU nets.
While competition seems a good way to combine information from all logits, we leave open the question of what is the optimum way to design saliency maps by combining information from all logits^{1}^{1}1One idea that initially looked promising —looking at gradients of outputs of the softmax layer instead of the logits—did not yield good methods in our experiments..
The recentlyproposed sanity checks randomize the net in a significant way, either by randomizing a layer or training on corrupted data. We think it is an interesting research problem to devise less disruptive sanity checks which are more subtle.
References
 Adebayo et al. [2018] Julius Adebayo, Justin Gilmer, Michael Muelly, Ian Goodfellow, Moritz Hardt, and Been Kim. Sanity checks for saliency maps. volume 32, 2018.

Bach et al. [2015]
Sebastian Bach, Alexander Binder, Grégoire Montavon, Frederick Klauschen,
KlausRobert Müller, and Wojciech Samek.
On pixelwise explanations for nonlinear classifier decisions by layerwise relevance propagation.
PloS one, 10(7):e0130140, 2015.  Shrikumar et al. [2017] Avanti Shrikumar, Peyton Greenside, and Anshul Kundaje. Learning important features through propagating activation differences. CoRR, abs/1704.02685, 2017. URL http://arxiv.org/abs/1704.02685.
 Montavon et al. [2018] Grégoire Montavon, Wojciech Samek, and KlausRobert Müller. Methods for interpreting and understanding deep neural networks. Digital Signal Processing, 73:1–15, 2018.

Sundararajan et al. [2017]
Mukund Sundararajan, Ankur Taly, and Qiqi Yan.
Axiomatic attribution for deep networks.
In
Proceedings of the 34th International Conference on Machine LearningVolume 70
, pages 3319–3328. JMLR. org, 2017.  Kindermans et al. [2016] PieterJan Kindermans, Kristof Schütt, KlausRobert Müller, and Sven Dähne. Investigating the influence of noise and distractors on the interpretation of neural networks. arXiv preprint arXiv:1611.07270, 2016.
 Ancona et al. [2017] Marco Ancona, Enea Ceolini, Cengiz Öztireli, and Markus Gross. Towards better understanding of gradientbased attribution methods for deep neural networks. arXiv preprint arXiv:1711.06104, 2017.

LeCun [1998]
Yann LeCun.
The mnist database of handwritten digits.
http://yann. lecun. com/exdb/mnist/, 1998.  Simonyan and Zisserman [2014] Karen Simonyan and Andrew Zisserman. Very deep convolutional networks for largescale image recognition. arXiv preprint arXiv:1409.1556, 2014.

Russakovsky et al. [2015]
Olga Russakovsky, Jia Deng, Hao Su, Jonathan Krause, Sanjeev Satheesh, Sean Ma,
Zhiheng Huang, Andrej Karpathy, Aditya Khosla, Michael Bernstein, et al.
Imagenet large scale visual recognition challenge.
International journal of computer vision
, 115(3):211–252, 2015.  Alber et al. [2018] Maximilian Alber, Sebastian Lapuschkin, Philipp Seegerer, Miriam Hägele, Kristof T Schütt, Grégoire Montavon, Wojciech Samek, KlausRobert Müller, Sven Dähne, and PieterJan Kindermans. innvestigate neural networks! arXiv preprint arXiv:1808.04260, 2018.

Krizhevsky et al. [2012]
Alex Krizhevsky, Ilya Sutskever, and Geoffrey E Hinton.
Imagenet classification with deep convolutional neural networks.
In Advances in neural information processing systems, pages 1097–1105, 2012.
6 Appendix
Let be the LRP score of Element. when decomposing output node .
Let be the index of the chosen output node.
Comments
There are no comments yet.