Title: ROBUST DISCRIMINATIVE REPRESENTATION LEARN-ING VIA GRADIENT RESCALING: AN EMPHASIS REG-ULARISATION PERSPECTIVE

Abstract: It is fundamental and challenging to train robust and accurate Deep Neural Networks (DNNs) when semantically abnormal examples exist. Although great progress has been made, there is still one crucial research question which is not thoroughly explored yet: What training examples should be focused on and how much more should they be emphasised to achieve robust learning? In this work, we study this question and propose gradient rescaling (GR) to solve it. GR modifies the magnitude of logit vector's gradient to emphasise on relatively easier training data points when noise becomes more severe, which functions as explicit emphasis regularisation to improve the generalisation performance of DNNs. Apart from regularisation, we connect GR to examples weighting and designing robust loss functions. We empirically demonstrate that GR is highly anomaly-robust and outperforms the state-of-the-art by a large margin, e.g., increasing 7% on CIFAR-100 with 40% noisy labels. It is also significantly superior to standard regularisers in both clean and abnormal settings. Furthermore, we present comprehensive ablation studies to explore the behaviours of GR under different cases, which is informative for applying GR in real-world scenarios.

1. INTRODUCTION:

DNNs have been successfully applied in diverse applications (Socher et al., 2011; Krizhevsky et al., 2012; LeCun et al., 2015) . However, their success is heavily reliant on the quality of training data, especially accurate semantic labels for learning supervision. Unfortunately, on the one hand, maintaining the quality of semantic labels as the scale of training data increases is expensive and almost impossible when the scale becomes excessively large. On the other hand, it has been demonstrated that DNNs are capable of memorising the whole training data even when all training labels are random (Zhang et al., 2017) . Therefore, DNNs struggle to discern meaningful data patterns and ignore semantically abnormal examples 1 simultaneously (Krueger et al., 2017; Arpit et al., 2017) . Consequently, it becomes an inevitable demand for DNNs to hold robustness when training data contains anomalies (Larsen et al., 1998; Natarajan et al., 2013; Sukhbaatar & Fergus, 2014; Xiao et al., 2015; Patrini et al., 2017; Vahdat, 2017; Veit et al., 2017; Li et al., 2017) .

Recently, great progress has been made towards robustness against anomalies when training DNNs (Krueger et al., 2017) . There are three appealing perspectives in terms of their simplicity and effectiveness: 1) Examples weighting. For example, knowledge distilling from auxiliary models is popular for heuristically designing weighting schemes. However, it is challenging to select and train reliable auxiliary models in practice (Li et al., 2017; Malach & Shalev-Shwartz, 2017; Jiang et al., 2018; Ren et al., 2018; Han et al., 2018b) . 2) Robust loss functions (Van Rooyen et al., 2015; Ghosh et al., 2017; Zhang & Sabuncu, 2018; Wang et al., 2019b) ; 3) Explicit regularisation techniques (Arpit et al., 2017; Zhang et al., 2018a) . Although designing robust losses or explicit regularisation is easier and more flexible in practice, the performance is not the optimal yet. 1 One training example is composed of an input and its corresponding label. A semantically abnormal example means the input is semantically unrelated to its label, which may come from corrupted input or label. For example, in Figure 3 in the supplementary material: 1) Out-of-distribution anomalies: An image may contain only background or an object which does not belong to any training class; 2) In-distribution anomalies: An image of class a may be annotated to class b or an image may contain more than one semantic object.

Regarding examples weighting, there is a core research question which is not well answered yet:

What training examples should be focused on and how large the emphasis spread should be? In this work, we present a thorough study of this practical question under different settings. For better analysis, we propose two basic and necessary concepts: emphasis focus and spread with explicit definition in Sec. 3.2. They are conceptually introduced as follows:

Emphasis focus. It is a common practice to focus on harder instances when training DNNs (Shrivastava et al., 2016; Lin et al., 2017) . When a dataset is clean, it achieves faster convergence and better performance to emphasise on harder examples because they own larger gradient magnitude, which means more information and a larger update step for model's parameters. However, when severe noise exists, as demonstrated in (Krueger et al., 2017; Arpit et al., 2017) , DNNs learn simple meaningful patterns first before memorising abnormal ones. In other words, anomalies are harder to fit and own larger gradient magnitude in the later stage. Consequently, if we use the default sample weighting in categorical cross entropy (CCE) where harder samples obtain higher weights, anomalies tend to be fitted well especially when a network has large enough capacity. That is why we need to move the emphasis focus towards relatively easier ones, which serves as emphasis regularisation.

Emphasis spread. We term the weighting variance of training examples emphasis spread. The key concept is that we should not treat all examples equally, neither should we let only a few be emphasised and contribute to the training. Therefore, when emphasis focus changes, the emphasis spread should be adjusted accordingly.

We integrate emphasis focus and spread into a unified example weighting framework. Emphasis focus defines what training examples own higher weights while emphasis spread indicates how large variance over their weights. Specifically, we propose gradient rescaling (GR), which modifies the magnitude of logit vector's gradient. The logit vector is the output of the last fully connected (FC) layer of a network. We remark that we do not design the weighting scheme heuristically from scratch. Instead, it is naturally motivated by the gradient analysis of several loss functions.

Interestingly, GR can be naturally connected to examples weighting, robust losses, explicit regularisation: 1) The gradient magnitude of logit vector can be regarded as weight assignment that is built-in in loss functions (Gopal, 2016; Alain et al., 2016; Zhang et al., 2018b) . Therefore, rescaling the gradient magnitude equals to adjusting the weights of examples; 2) A specific loss function owns a fixed gradient derivation. Adjusting the gradient can be treated as a more direct and flexible way of modifying optimisation objectives; 3) Instead of focusing on harder examples2 by default, we can adjust emphasis focus to relative easier ones when noise is severe. GR serves as emphasis regularisation and is different from standard regularisers, e.g., L2 weight decay constraints on weight parameters and Dropout samples neural units randomly (Srivastava et al., 2014) ; GR is simple yet effective. We demonstrate its effectiveness on diverse computer vision tasks using different net architectures: 1) Image classification with clean training data; 2) Image classification with synthetic symmetric label noise, which is more challenging than asymmetric noise evaluated by (Vahdat, 2017; Ma et al., 2018) ; 3) Image classification with real-world unknown anomalies, which may contain open-set noise (Wang et al., 2018) , e.g., images with only background, or outliers, etc.; 4) Video person re-identification, a video retrieval task containing diverse anomalies. Beyond, we show that GR is notably better than other standard regularisers, e.g., L2 weight decay and dropout. Besides, to comprehensively understand GR's behaviours, we present extensive ablation studies.

Main contribution. Intuitively and principally, we claim that two basic factors, emphasis focus and spread, should be babysat simultaneously when it comes to examples weighting. To the best of our knowledge, we are the first to thoroughly study and analyse them together in a unified framework.

2. RELATED WORK:

Aside from examples weighting, robust losses minimisation and explicit regularisation techniques, there are another two main perspectives for training robust and accurate DNNs when anomalies exist: 1) Robust training strategies (Miyato et al., 2018; Guo et al., 2018; Li et al., 2019; Thulasidasan et al., 2019) ; 2) Noise-aware modelling, and alternative label and parameter optimisation are popular when only label noise exists. Some methods focus on noise-aware modelling for correcting noisy labels or empirical losses (Larsen et al., 1998; Natarajan et al., 2013; Sukhbaatar & Fergus, 2014; Xiao et al., 2015; Vahdat, 2017; Veit et al., 2017; Goldberger & Ben-Reuven, 2017; Han et al., 2018a) . However, it is non-trivial and time-consuming to learn a noise-aware model, which also requires prior extra information or some specific assumptions. For example, Masking (Han et al., 2018a) is assisted by human cognition to speculate the noise structure of noise-aware matrix while (Veit et al., 2017; Li et al., 2017; Lee et al., 2018; Hendrycks et al., 2018) exploit an extra clean dataset, which is a hyper-factor and hard to control in practice. Some other algorithms iteratively train the model and infer latent true labels (Wang et al., 2018; Tanaka et al., 2018) . Those methods have made great progress on label noise. But they are not directly applicable to unknown diverse semantic anomalies, which covers both out-of-distribution and in-distribution cases.

2.1. REMARKS ON ROBUSTNESS THEOREMS CONDITIONED ON SYMMETRIC LOSSES:

We note that (Ghosh et al., 2017) proposed some theorems showing that empirical risk minimization is robust when the loss function is symmetric and the noise type is label noise. However, they are not applicable for deep learning under arbitrary unknown noise: 1) We remark that we target at the problem of diverse or arbitrary abnormal examples, where an input may be out-of-distribution, i.e., not belonging to any training class. As a result, the symmetric losses custom-designed for label noise are not applicable. 2) GR is independent of empirical loss expressions as presented in Table 1 . Therefore, one specific loss is merely an indicator of how far we are away from a specific minimisation objective. It has no impact on the robustness of the learning process since it has no direct influence on the gradient back-propagation. Similar to the prior work of rethinking generalisation (Zhang et al., 2017) , we need to rethink robust training under diverse anomalies, where the robustness theorems conditioned on symmetric losses and label noise are not directly applicable.

3. EMPHASIS REGULARISATION BY GRADIENT RESCALING:

Notation. We are given N training examples X = {(x i , y i )} N i=1 , where (x i , y i ) denotes i-th sample with input x i ∈ R D and label y i ∈ {1, 2, ..., C}. C is the number of classes. Let's consider a deep neural network z composed of an embedding network f (•) : R D → R K and a linear classifier g(•) : R K → R C , i.e., z i = z(x i ) = g(f (x i )) : R D → R C . Generally, the linear classifier is the last FC layer which produces the final output of z, i.e., logit vector z ∈ R C . To obtain probabilities of a sample belonging to different classes, logit vector is normalised by a softmax function:

p(j|x i ) = exp(z ij )/ C m=1 exp(z im ).

(1) p(j|x i ) is the probability of x i belonging to class j. A sample's input-to-label relevance score is defined by

p i = p(y i |x i ).

In what follows, we will uncover the sample weighting in popular losses: CCE, Mean Absolute Error (MAE) and Generalised Cross Entropy (GCE) (Zhang & Sabuncu, 2018) .

3.1. ANALYSING INTRINSIC SAMPLE WEIGHTING IN CCE, MAE AND GCE:

CCE. The CCE loss with respect to (x i , y i ), and its gradient with respect to z ij are defined as:

EQUATION

Therefore, we have

|| ∂LCCE ∂zi || 1 = 2(1 -p(y i |x i )) = 2(1 -p i ).

Here we choose L1 norm to measure the magnitude of gradient because of its simpler statistics and computation.

Since we back-propagate ∂L CCE /z i to update the model's parameters, an example's gradient magnitude determines how much impact it has, i.e., its weight

w CCE i = || ∂LCCE ∂zi || 1 = 2(1 -p i ).

In CCE, more difficult examples with smaller p i get higher weight.

MAE.:

When it comes to MAE, the loss of (x i , y i ) and gradient with respect to z im are: Table 1 : Comparison between GR and other learning supervisions. 0∼0.5 and 0∼1 indicate the emphasis focus is adjustable and ranges from 0 to 0.5 and 0 to 1, respectively. Note that GR manipulates the gradients and is independent of specific losses, e.g., CCE, MAE and GCE. (c) GR when fixing β = 8. When λ increases, the emphasis focus moves towards 1 and emphasis spread drops.

Figure 1 : A sample's weight w i along with its input-to-label relevance score p i . GR is a unified sample reweighting framework from the perspective of gradient rescaling, where the emphasis focus and spread can be adjusted by choosing proper λ and β in practice. Better viewed in colour.

L MAE (x i , y i ) = 2(1 -p(y i |x i )) and ∂L MAE ∂z ij = 2p(y i |x i )(p(y i |x i ) -1), j = y i 2p(y i |x i )p(j|x i ), j = y i . (3) Therefore, w MAE i = || ∂LMAE ∂zi || 1 = 4p(y i |x i )(1 -p(y i |x i )) = 4p i (1 -p i ).

In MAE, those images whose input-to-label relevance scores are 0.5 become the emphasis focus.

GCE.:

In GCE, the loss calculation of (x i , y i ) and gradient with respect to logit vector z i are:

EQUATION

where

q ∈ [0, 1]. Therefore, w GCE i = || ∂LGCE ∂zi || 1 = 2p(y i |x i ) q (1 -p(y i |x i )) = 2p q i (1 -p i ).

In this case, the emphasis focus can be adjusted from 0 to 0.5 when q ranges from 0 to 1. However, in their practice (Zhang & Sabuncu, 2018) , instead of using this naive version, a truncated one is applied:

EQUATION

The loss of an example with p i ≤ 0.5 is constant so that its gradient is zero, which means it is dropped and does not contribute to the training. The main drawback is that at the initial stage, the model is not well learned so that the predicted p i of most samples are smaller than 0.5. To address it, alternative convex search is exploited for iterative data pruning and parameters optimisation, making it quite complex and less appealing in practice.

The derivation details of Eq. ( 2), (3), (4) are presented in Section B of the supplementary material.

3.2. GRADIENT RESCALING FOR EMPHASIS REGULARISATION:

A loss function provides supervision information by its derivative with respect to a network's output. Therefore, there are two perspectives for improving the supervision information: 1) Modifying the loss format to improve its corresponding derivative; 2) Manipulating the gradient straightforwardly.

In this work, we choose to control the gradient, which is more direct and flexible.

According to Eq. ( 2), ( 3), ( 4), the gradients of CCE, MAE and GCE share the same direction. Our proposal GR unifies them from the gradient perspective. Being independent of loss formulas, a sample's gradient is rescaled linearly so that its weight is w GR i :

EQUATION

where λ, β are hyper-parameters for controlling the emphasis focus and spread, respectively. By choosing a larger λ when more anomalies exist, GR regularises examples weighting by moving emphasis focus toward relatively easier training data points, thus embracing noise-robustness.

For clarification, we explicitly define the emphasis focus and spread over training examples: Definition 1 (Emphasis Focus ψ). The emphasis focus refers to those examples that own the largest weight. Since an example's weight is determined by its input-to-label relevance score p i , for simplicity, we define the emphasis focus to be an input-to-label score to which the largest weight is assigned, i.e., ψ = arg max pi

w GR i ∈ [0, 1).

Definition 2 (Emphasis Spread σ). The emphasis spread is the weight variance over all training instances in a mini-batch, i.e., σ = E((

w GR i -E(w GR i )) 2 )

, where E(•) denotes the expectation value of a variable.

With these definitions, we differentiate GR with other methods in Table 1 . We show the sample weighting curves of GR with different settings in Figure 1 . As shown in Figure 1c , the emphasis spread declines as λ increases. Therefore, we choose larger β values when λ is larger in Sec. 4.2.1. Principally, transformation g could be designed as any monotonically increasing function. Because the non-linear exponential mapping can change the overall weights' variance and relative weights between any two examples, we choose g(•) = exp(•), which works well in our practice. By integral, the exact loss format is an error function (non-elementary). We summarise several existing cases as follows (the ellipsis refers to other potential options which can be explored in the future):

w GR i =              w CCE i , β = 2, λ = 0, g = identity w MAE i , β = 4, λ = 1, g = identity w GCE i , β = 1, 1 ≥ λ ≥ 0, g = identity exp(βp λ i (1 -p i )), β ≥ 0, λ ≥ 0, g = exp ... (7)

3.3. WHY DOES GR CONTRIBUTE TO ROBUST LEARNING?:

Let's regard a deep network z as a black box, which produces C logits. C is the class number. Then during gradient back-propagation, an example's impact on the update of z is determined by its gradient w.r.t. the logit vector. The impact can be decomposed into two factors, i.e., gradient direction and magnitude. To reduce the impact of a noisy sample, we can either reduce its gradient magnitude or amend its gradient direction. In this work, inspired by the analysis of CCE, MAE and GCE, which only differ in the gradient magnitude while perform quite differently, leading to a natural motivation that gradient magnitude matters. That is why we explore rescaling the gradient magnitude as illustrated in Figure 1 . It is worth studying amending gradient directions in the future.

4. EXPERIMENTS:



4.1. IMAGE CLASSIFICATION WITH CLEAN TRAINING DATA:

Datasets. We test on CIFAR-10 and CIFAR-100 (Krizhevsky, 2009) , which contain 10 and 100 classes, respectively. In CIFAR-10, the training data contains 5k images per class while the test set includes 1k images per class. In CIFAR-100, there are 500 images per class for training and 100 images per class for testing. Implementation details. On CIFAR-10, following (He et al., 2016) , we adopt ResNet-20 and ResNet-56 as backbones so that we can compare fairly with their reported results. On CIFAR-100, we follow D2L (Ma et al., 2018) to choose ResNet-44 and compare with its reported results. We also use an SGD optimiser with momentum 0.9 and weight decay 10 -4 . The learning rate is initialised with 0.1, and multiplied with 0.1 every 5k iterations. We apply the standard data augmentation as in (He et al., 2016; Ma et al., 2018) : The original images are padded with 4 pixels on every side, followed by a random crop of 32 × 32 and horizontal flip. The batch size is 128. Results. Our purpose is to show GR can achieve competitive performance with CCE under clean data to demonstrate its general applicability. As reported in D2L, all noise-tolerant proposals (Patrini et al., 2017; Reed et al., 2015; Ma et al., 2018) perform similarly with CCE when training labels are clean. Therefore we do not present other related competitors here. Our reimplemented results are shown in Table 2 . For reference, the reported results in (He et al., 2016) on CIFAR-10 with CCE are 91.3% for ResNet-20 and 93.0% for ResNet-56. In D2L, the result on CIFAR-100 with ResNet-44 is 68.2%. Our reimplemented performance of CCE is only slightly different. For GR, we observe the best performance when emphasis focus is 0, i.e., λ = 0. Furthermore, it is insensitive to a wide range of emphasis spreads according to our observations in Figure 5 in the supplementary material.

Treating training examples equally. As shown in Table 2 , we obtain competitive performance by treating all training examples equally when β = 0. This is quite interesting and motivates us that sample differentiation and reweighting work much better only when noise exists.

4.2. IMAGE CLASSIFICATION WITH SYNTHETIC SYMMETRIC LABEL NOISE:

Symmetric noise generation. Given a probability r, the original label of an image is changed to one of the other class labels uniformly following (Tanaka et al., 2018; Ma et al., 2018) . r denotes the noise rate. Symmetric label noise generally exists in large-scale real-world applications where the dataset scale is so large that label quality is hard to guarantee. It is also demonstrated in (Vahdat, 2017) that it is more challenging than asymmetric noisy labels (Reed et al., 2015; Patrini et al., 2017) , which assume that label errors only exist within a predefined set of similar classes. All augmented training examples share the same label as the original one.

4.2.1. EMPIRICAL ANALYSIS OF GR ON CIFAR-10:

To understand GR well empirically, we explore the behaviours of GR on CIFAR-10 with r = 20%, 40%, 60%, 80%, respectively. We use ResNet-56 which has larger capacity than ResNet-20.

Design choices. We mainly analyse the impact of different emphasis focuses for different noise rates. We explore 5 emphasis focuses by setting β = 0 or different λ: 1) None: β = 0. There is no emphasis focus since all examples are treated equally; 2) 0: λ = 0; 3) 0∼0.5: λ = 0.5; 4) 0.5: λ = 1; 5) 0.5∼1: λ = 2. We remark that when λ is larger, the emphasis focus is higher, leading to relatively easier training data points are emphasised. As shown in Figure 1 , when emphasis focus changes, emphasis spread changes accordingly. Therefore, to set a proper spread for each emphasis focus, we try 4 emphasis spread and choose the best one3 to compare the impact of emphasis focus.

Results analysis. We show the results in Table 3 . The intact training set serves as a validation set and we observe that its accuracy is always consistent with the final test accuracy. This motivates us that we can choose our model's hyper-parameters β, λ via a validation set in practice. We display the training dynamics in Figure 2 . We summarise our observations as follows:

Fitting and generalisation. We observe that CCE always achieves the best accuracy on corrupted training sets, which indicates that CCE has a strong data fitting ability even if there is severe noise (Zhang et al., 2017) Emphasis focus. When noise rate is 0, 20%, 40%, 60%, and 80%, we obtain the best final test accuracy when λ = 0, λ = 0.5, λ = 1, λ = 2, and λ = 2, respectively. This demonstrates that 

4.2.2. COMPETING WITH THE STATE-OF-THE-ART ON CIFAR-10:

Implementation details. We follow the same settings as MentorNet (Jiang et al., 2018) to compare fairly with its reported results. Optimiser and data augmentation are described in Section 4.1.

Competitors. FullModel is the standard CCE trained using L2 weight decay and dropout (Srivastava et al., 2014) . Forgetting (Arpit et al., 2017) searches the dropout parameter in the range of (0.2-0.9). Self-paced (Kumar et al., 2010) , Focal Loss (Lin et al., 2017) , and MentorNet (Jiang et al., 2018) are representatives of example reweighting algorithms. Reed Soft (Reed et al., 2015) is a weaklysupervised learning method. All methods use GoogLeNet V1 (Szegedy et al., 2015) .

Results. We compare the results under different noise rates in Table 4 . GR with fixed hyperparameters β = 8, λ = 0.5 outperforms the state-of-the-art GCE by a large margin, especially when label noise becomes severe. Better results can be expected when optimising the hyper-parameters for each case. We remark that FullModel (naive CCE) (Jiang et al., 2018) was trained with L2 weight decay and dropout. However, GR's regularization effect is much better in both clean and noisy cases. We have two key observations: 1) When noise rate increases, better generalisation is obtained with higher emphasis focus, i.e., focusing on relatively easier examples; 2) Both overfitting and underfitting lead to bad generalisation. For example, 'CCE: 0' fits training data much better than the others while 'GR: None' generally fits it unstably or a lot worse. Better viewed in colour.

4.2.3. COMPETING WITH THE STATE-OF-THE-ART ON CIFAR-100:

Implementation details. Most baselines have been reimplemented in (Ma et al., 2018) with the same settings. Therefore, for direct comparison, we follow exactly their experimental configurations and use ResNet-44 (He et al., 2016) . Optimiser and data augmentation are described in Section 4.1.

We repeat training and evaluation 5 times where different random seeds are used for generating noisy labels and model's initialisation. The mean test accuracy and standard deviation are reported.

Competitors. We compare with D2L (Ma et al., 2018) , GCE (Zhang & Sabuncu, 2018) , and other baselines reimplemented in D2L: 1) Standard CCE (Ma et al., 2018) ; 2) Forward (Patrini et al., 2017) uses a noise-transition matrix to multiply the network's predictions for label correction; 3) Backward (Patrini et al., 2017) applies the noise-transition matrix to multiply the CCE losses for loss correction; 4) Bootstrapping (Reed et al., 2015) trains models with new labels generated by a convex combination of the original ones and their predictions. The convex combination can be soft (Boot-soft) or hard (Boot-hard); 5) D2L (Ma et al., 2018) achieves noise-robustness from a novel perspective of restricting the dimensionality expansion of learned subspaces during training and is the state-of-the-art; 6) Since GCE outperforms MAE (Zhang & Sabuncu, 2018) , we only reimplement GCE for comparison; 7) SL (Wang et al., 2019c) boosts CCE symmetrically with a noise-robust counterpart, i.e., reverse cross entropy.

Results. We compare the results of GR and other algorithms in Table 5 . GR outperforms other competitors by a large margin, especially when label noise is severe, e.g., r = 40% and 60%. More importantly, we highlight that GR is much simpler without any extra information. Compared with Forward and Backward, GR does not need any prior knowledge about the noise-transition matrix. Bootstrapping targets at label correction and is time-consuming. D2L estimates the local intrinsic dimensionality every b mini-batches and checks the turning point for dimensionality expansion every e epochs. However, b and e are difficult to choose and iterative monitoring is time-consuming.

4.3. IMAGE CLASSIFICATION WITH REAL-WORLD UNKNOWN NOISE:

Dataset. Clothing 1M (Xiao et al., 2015) contains 1 million images. It is an industrial-level dataset and its noise structure is agnostic. According to (Xiao et al., 2015) , around 61.54% training labels are reliable, i.e., the noise rate is about 38.46%. There are 14 classes from several online shopping websites. In addition, there are 50k, 14k, and 10k images with clean labels for training, validation, and testing, respectively. Here, we follow and compare with existing methods that only learn from noisy training data since we would like to avoid exploiting auxiliary information.

Implementation details. We train ResNet-50 (He et al., 2016) and follow exactly the same settings as (Patrini et al., 2017; Tanaka et al., 2018) : 1) Initialisation: ResNet-50 is initialised by publicly available model pretrained on ImageNet (Russakovsky et al., 2015) ; 2) Optimisation: A SGD optimiser with a momentum of 0.9 and a weight decay of 10 -3 is applied. The learning rate starts at 10 -3 and is divided by 10 after 5 epochs. Training terminates at 10 epochs; 3) Standard data augmentation: We first resize a raw input image to 256 × 256, and then crop it randomly at 224 × 224 followed by random horizontal flipping. The batch size is 64 due to memory limitation. Since the noise rate is around 38.46%, we simply set λ = 1, β = 16 following Table 3 when noise rate is 40%.

Competitors. We compare with other noise-robust algorithms that have been evaluated on Clothing 1M with similar settings: 1) Standard CCE (Patrini et al., 2017) ; 2) Since Forward outperforms Backward on Clothing 1M (Patrini et al., 2017) , we only present the result of Forward; 3) S-adaptation applies an additional softmax layer to estimate the noise-transition matrix (Goldberger & Ben-Reuven, 2017) ; 4) Masking is a human-assisted approach that conveys human cognition to speculate the structure of the noise-transition matrix (Han et al., 2018a) . 5) Label optimisation (Tanaka et al., 2018) learns latent true labels and model's parameters iteratively. Two regularisation terms are added for label optimisation and adjusted in practice.

Results. The results are compared in Table 6 . Under real-world agnostic noise, GR also outperforms the state-of-the-art. It is worth mentioning that the burden of noise-transition matrix estimation in Forward and S-adaptation is heavy due to alternative optimisation steps, and such estimation is non-trivial without big enough data. Masking exploits human cognition of a structure prior and reduces the burden of estimation, nonetheless its performance is not competitive. Similarly, Label Optimisation requires alternative optimisation steps and is time-consuming.

4.4. VIDEO RETRIEVAL WITH DIVERSE ANOMALIES:

Dataset and evaluation settings. MARS contains 20,715 videos of 1,261 persons (Zheng et al., 2016) . There are 1,067,516 frames in total. Because person videos are collected by tracking and detection algorithms, abnormal examples exist as shown in Figure 3 in the supplementary material. We remark that there are some anomalies containing only background or an out-of-distribution person. Exact noise type and rate are unknown. Following standard settings, we use 8,298 videos of 625 persons for training and 12,180 videos of the other 636 persons for testing. We report the cumulated matching characteristics (CMC) and mean average precision (mAP) results.

Table 6 : The classification accuracy (%) on Clothing1M with ResNet-50. CCE and GCE were reported in (Patrini et al., 2017) and (Wang et al., 2019c) , respectively. CCE* and GCE* are our reproduced results using the Caffe framework (Jia et al., 2014 Implementation details. Following (Liu et al., 2017; Wang et al., 2019a) , we train GoogleNet V2 (Ioffe & Szegedy, 2015) and treat a video as an image set, which means we use only appearance information without exploiting latent temporal information. A video's representation is simply the average fusion of its frames' representations. The learning rate starts from 0.01 and is divided by 2 every 10k iterations. We stop training at 50k iterations. We apply an SGD optimiser with a weight decay of 0.0005 and a momentum of 0.9. The batch size is 180. We use standard data augmentation: a 227 × 227 crop is randomly sampled and flipped after resizing an original image to 256 × 256.

Training settings are the same for each method. We implement GCE with its reported best settings. At testing, following (Wang et al., 2019a; Movshovitz-Attias et al., 2017; Law et al., 2017) , we first L 2 normalise videos' features and then calculate the cosine similarity between every two of them.

Results. The results are displayed in Table 7 . Although DRSA (Li et al., 2018) and CAE (Chen et al., 2018) exploit extra temporal information by incorporating attention mechanisms, GR is superior to them in terms of both effectiveness and simplicity. OSM+CAA (Wang et al., 2019a) is the only comparable method. However, OSM+CAA combines CCE and weighted contrastive loss to address anomalies, thus being more complex than GR. In addition, we highlight that one query may have multiple matching instances in the MARS benchmark. Consequently, mAP is a more reliable and accurate performance assessment. GR is the best in terms of mAP.

4.5. BEATING STANDARD REGULARISERS UNDER LABEL NOISE:

In Table 8 , we compare our proposed regulariser GR with other standard ones, i.e., L2 weight decay and Dropout (Srivastava et al., 2014) . We set the dropout rate to 0.2 and L2 weight decay rate to 10 -4 . For GR, as mentioned in Section 4.2.3, we fix β = 8, λ = 0.5. Interestingly, Dropout+L2 achieves 52.8% accuracy, which is even better than the state-of-the-art in Table 5 , i.e., D2L with 52.0% accuracy. However, GR is better than those standard regularisers and their combinations significantly. GR works best when it is together with L2 weight decay. In summary, the derivation of softmax layer is:

∂p(y i |x i ) ∂z ij = p(y i |x i )(1 -p(y i |x i )), j = y i -p(y i |x i )p(j|x i ), j = y i (11) B.2 DERIVATION OF CCE

According to Eq. ( 2), we have

EQUATION

Therefore, we obtain (the parameters are omitted for brevity),

EQUATION

B.3 DERIVATION OF MAE:

According to Eq. ( 3), we have

EQUATION

Therefore, we obtain

EQUATION

B.4 DERIVATION OF GCE According to Eq. ( 4), we have

EQUATION

)

Therefore, we obtain

EQUATION

) B.5 DERIVATIVES W.R.T. LOGITS z i B.5.1 ∂L CCE /∂z i

The calculation is based on Eq. ( 13) and Eq. ( 11).

If j = y i , we have:

EQUATION

If j = y i , it becomes:

EQUATION

In summary, ∂L CCE /∂z i can be represented as:

∂L CCE ∂z ij = p(y i |x i ) -1, j = y i p(j|x i ), j = y i . (20) B.5.2 ∂L MAE /∂z i

The calculation is analogous with that of ∂L CCE /∂z i .

According to Eq. ( 15) and Eq. ( 11), if j = y i :

EQUATION

otherwise (j = y i ):

EQUATION

In summary, ∂L MAE /∂z i is:

∂L MAE ∂z ij = 2p(y i |x i )(p(y i |x i ) -1), j = y i 2p(y i |x i )p(j|x i ), j = y i . (23) B.5.3 ∂L GCE /∂z i

The calculation is based on Eq. ( 17) and Eq. ( 11).

If j = y i , we have:

EQUATION

If j = y i , it becomes:

EQUATION

In summary, ∂L GCE /∂z i can be represented as:

EQUATION

C SMALL-SCALE FINE-GRAINED VISUAL CATEGORISATION OF VEHICLES How does GR perform on small datasets, for example, the number of data points is no more than 5,000? We have tested GR on CIFAR-10 and CIFAR-100 in the main paper. However, both of them contain a training set of 50,000 images.

For this question, we answer it from different perspectives as follows:

1. The problem of label noise we study on CIFAR-10 and CIFAR-100 in Section 4.2 is of similar scale. For example:

• In Table 4 , when noise rate is 80% on CIFAR-10, the number of clean training examples is around 50, 000 × 20% = 5, 000 × 2. Therefore, this clean set is only two times as large as 5,000. Beyond, the learning process may be interrupted by other noisy data points.

• In Table 5 , when noise rate is 60% on CIFAR-100, the number of clean training data points is about 50, 000 × 40% = 5, 000 × 4, i.e., four times as large as 5,000.

2. We compare GR with other standard regularisers on a small-scale fine-grained visual categorisation problem in Table 9 .

Vehicles-10 Dataset. In CIFAR-100 Krizhevsky (2009) , there are 20 coarse classes, including vehicles 1 and 2. Vehicles 1 contains 5 fine classes: bicycle, bus, motorcycle, pickup truck, and train. Vehicles 2 includes another 5 fine classes: lawn-mower, rocket, streetcar, tank, and tractor. We build a small-scale vehicles classification dataset composed of these 10 vehicles from CIFAR-100. Specifically, the training set contains 500 images per vehicle class while the testing set has 100 images per class. Therefore, the number of training data points is 5,000 in total. 10 . When GR is used, the performance is better than its counterparts without GR. The more detailed results on CIFAR-100 are shown in Table 12 , which is the supplementary of Table 5 in the main text.

Table 12 : Exploration of GR with different emphasis focuses (centres) and spreads on CIFAR-100 when r = 20%, 40%, 60%, respectively. This table presents detailed information of optimising λ, β mentioned in Table 5 in the paper. Specifically, for each λ, we try 5 β values from {2, 4, 6, 8, 10} and select the best one as the final result of the λ. We report the mean test accuracy over 5 repetitions.

Our key finding is demonstrated again: When r raises, we can increase β, λ for better robustness. The increasing scale is much smaller than CIFAR-10. This is because CIFAR-100 has 100 classes so that its distribution of p i (input-to-label relevance score) is different from CIFAR-10 after softmax normalisation. 

:

An example's difficulty can be indicated by its loss(Shrivastava et al., 2016;Loshchilov & Hutter, 2016;Hinton, 2007), gradient magnitude(Gopal, 2016;Alain et al., 2016), or input-to-label relevance score(Lee et al., 2018). The input-to-label relevance score means the probability of an input belonging to its labelled class predicted by a current model. The difficulty of an example may change as the model learns. In summary, higher difficulty, larger loss, larger gradient magnitude, and lower input-to-label relevance score are equal concepts.

Since there is a large interval between different β in our four trials, we deduce that the chosen one is not the optimal. The focus of this work is not to optimize the hyper-parameters.

Figures and Tables:

GR, CCE, MAE, GCE. We show 3 settings of GR: (β = 2, λ = 0), (β = 8, λ = 0.5) and (β = 12, λ = 1). Their corresponding emphasis focuses are 0, 0∼0.5 and 0.5.(b) GR when fixing λ = 0.5 (emphasis focus is within 0∼0.5) or λ = 2 (emphasis focus is within 0.5∼1).

(a) r = 20%. (b) r = 40%. (c) r = 60%.

Figure 2: The learning dynamics of ResNet-56 on CIFAR-10, i.e., training and testing accuracies along with training iterations. The legend in the top left is shared by all subfigures. 'xxx: yyy' means 'method: emphasis focus'. The results of r = 80% are shown in Figure6in the supplementary material. We have two key observations: 1) When noise rate increases, better generalisation is obtained with higher emphasis focus, i.e., focusing on relatively easier examples; 2) Both overfitting and underfitting lead to bad generalisation. For example, 'CCE: 0' fits training data much better than the others while 'GR: None' generally fits it unstably or a lot worse. Better viewed in colour.

DETAILED TRAINING DYNAMICS There are more detailed training dynamics displayed in the Figures 4-10.

Figure 4: The training and test accuracies on clean CIFAR-10 along with training iterations. The training labels are clean. We fix λ = 0 to focus on harder examples while changing emphasis spread controller β. The backbone is ResNet-20. The results of ResNet-56 are shown in Figure 5. Better viewed in colour.

Figure 5: The training and test accuracies on clean CIFAR-10 along with training iterations. The training labels are clean. We fix λ = 0 to focus on more difficult examples while changing emphasis spread controller β. The backbone is ResNet-56. The results of ResNet-20 are shown in Figure 4. Better viewed in colour.

Figure 6: The learning dynamics on CIFAR-10 (r = 80%) with ResNet-56, i.e., training and testing accuracies along with training iterations. The legend in the top left is shared by two subfigures. 'xxx: yyy' means 'method: emphasis focus'. The results of r = 20%, 40%, 60% are shown in Figure 2 in the paper.We have two key observations: 1) When noise rate increases, better generalisation is obtained with higher emphasis focus, i.e., focusing on relatively easier examples; 2) Both overfitting and underfitting lead to bad generalisation. For example, 'CCE: 0' fits training data much better than the others while 'GR: None' generally fits it unstably or a lot worse. Better viewed in colour.

Figure 7: ResNet-56 on CIFAR-10 (r = 20%).From left to right, the results of four emphasis focuses 0, 0∼0.5, 0.5, 0.5∼1 with different emphasis spreads are displayed in each column respectively. When λ is larger, β should be larger as displayed in Figure1cin the paper. Specifically : 1) when λ = 0: we tried β = 0.5, 1, 2, 4; 2) when λ = 0.5: we tried β = 4, 8, 12, 16; 3) when λ = 1: we tried β = 8, 12, 16, 20; 4) when λ = 2: we tried β = 12, 16, 20, 24.

Figure10: ResNet-56 on CIFAR-10 (r = 80%). From left to right, the results of four emphasis focuses 0, 0∼0.5, 0.5, 0.5∼1 with different emphasis spreads are displayed in each column respectively. When λ is larger, β should be larger as displayed in Figure1cin the paper. Specifically : 1) when λ = 0: we tried β = 0.5, 1, 2, 4; 2) when λ = 0.5: we tried β = 4, 8, 12, 16; 3) when λ = 1: we tried β = 8, 12, 16, 20; 4) when λ = 2: we tried β = 12, 16, 20, 24.

Classification accuracies (%) of CCE, and GR on clean CIFAR-10 and CIFAR-100. λ = 0 means the emphasis focus is 0 where we fix β = 2. β = 0 means all examples are treated equally.

Table content: <table><tr><td>Dataset</td><td colspan="3">Backbone CCE GR (λ = 0) GR (β = 0)</td></tr><tr><td>CIFAR-10</td><td>ResNet-20 91.8 ResNet-56 92.4</td><td>91.8 92.5</td><td>91.0 91.9</td></tr><tr><td colspan="2">CIFAR-100 ResNet-44 68.1</td><td>68.4</td><td>66.4</td></tr></table>

. As a result, CCE has much worse final test accuracy than most models. Emphasising on harder examples. When there exist abnormal training examples, we obtain the worst final test accuracy if emphasis focus is 0, i.e., CCE and GR with λ = 0. This unveils that in applications where we have to learn from noisy training data, it will hurt the model's generalisation dramatically if we use CCE or simply focus on harder training data points.

Table content: <table/>

Results of CCE, GR on CIFAR-10 with noisy labels. For every model, we show its best test accuracy during training and the final test accuracy when training terminates, which are indicated by 'Best' and 'Final', respectively. We also present the results on corrupted training sets and original intact one. The overlap rate between corrupted and intact sets is (1 -r). Therefore, we can regard the intact training set as a validation set. When λ is larger, β should be larger as shown in Figure1c.

Table content: <table><tr><td>Noise Rate r</td><td>Emphasis Focus</td><td>Model</td><td colspan="2">Testing Accuracy (%)</td><td colspan="2">Accuracy on Training Sets (%)</td></tr><tr><td/><td/><td/><td>Best</td><td>Final</td><td colspan="2">Corrupted/Fitting Intact/Validation</td></tr><tr><td/><td>0</td><td>CCE</td><td>86.5</td><td>76.8</td><td>95.7</td><td>80.6</td></tr><tr><td/><td>None</td><td>GR (β=0)</td><td>83.5</td><td>58.1</td><td>50.6</td><td>60.2</td></tr><tr><td>20%</td><td colspan="3">0 (λ = 0) 0∼0.5 (λ = 0.5) GR (β = 12) 89.4 GR (β = 2) 84.9</td><td>76.4 87.8</td><td>85.3 81.5</td><td>80.5 95.0</td></tr><tr><td/><td>0.5 (λ = 1)</td><td colspan="2">GR (β = 16) 87.3</td><td>86.7</td><td>78.4</td><td>93.8</td></tr><tr><td/><td>0.5∼1 (λ = 2)</td><td colspan="2">GR (β = 24) 85.8</td><td>85.5</td><td>76.0</td><td>91.4</td></tr><tr><td/><td>0</td><td>CCE</td><td>82.8</td><td>60.9</td><td>83.0</td><td>64.4</td></tr><tr><td/><td>None</td><td>GR (β=0)</td><td>71.8</td><td>44.9</td><td>31.3</td><td>45.8</td></tr><tr><td>40%</td><td colspan="3">0 (λ = 0) 0∼0.5 (λ = 0.5) GR (β = 12) 85.1 GR (β = 1) 78.4</td><td>65.6 79.9</td><td>63.3 67.7</td><td>66.6 85.7</td></tr><tr><td/><td>0.5 (λ = 1)</td><td colspan="2">GR (β = 16) 84.7</td><td>83.3</td><td>60.3</td><td>88.9</td></tr><tr><td/><td>0.5∼1 (λ = 2)</td><td colspan="2">GR (β = 20) 52.7</td><td>52.7</td><td>35.4</td><td>53.6</td></tr><tr><td/><td>0</td><td>CCE</td><td>69.5</td><td>37.2</td><td>84.1</td><td>40.5</td></tr><tr><td/><td>None</td><td>GR (β=0)</td><td>69.9</td><td>57.9</td><td>40.1</td><td>58.6</td></tr><tr><td>60%</td><td colspan="3">0 (λ = 0) 0∼0.5 (λ = 0.5) GR (β = 12) 77.5 GR (β = 0.5) 72.3</td><td>53.9 58.5</td><td>42.1 55.5</td><td>55.1 62.6</td></tr><tr><td/><td>0.5 (λ = 1)</td><td colspan="2">GR (β = 12) 71.9</td><td>70.0</td><td>41.0</td><td>73.9</td></tr><tr><td/><td>0.5∼1 (λ = 2)</td><td colspan="2">GR (β = 12) 80.2</td><td>72.5</td><td>44.9</td><td>75.4</td></tr><tr><td/><td>0</td><td>CCE</td><td>36.1</td><td>16.1</td><td>54.3</td><td>18.4</td></tr><tr><td/><td>None</td><td>GR (β=0)</td><td>44.4</td><td>28.2</td><td>20.6</td><td>28.8</td></tr><tr><td>80%</td><td>0 (λ = 0) 0∼0.5 (λ = 0.5)</td><td colspan="2">GR (β = 0.5) 46.2 GR (β = 8) 51.6</td><td>21.3 22.4</td><td>27.8 46.1</td><td>23.1 24.4</td></tr><tr><td/><td>0.5 (λ = 1)</td><td>GR (β = 8)</td><td>35.5</td><td>31.5</td><td>19.8</td><td>32.3</td></tr><tr><td/><td>0.5∼1 (λ = 2)</td><td colspan="2">GR (β = 12) 33.0</td><td>32.8</td><td>14.2</td><td>32.6</td></tr></table>

The results of GR and other noise-robust approaches on CIFAR-10 using GoogLeNet V1.

Table content: <table><tr><td>Noise rate r</td><td>FullModel (naive CCE)</td><td>Forgetting</td><td>Self-paced</td><td>Focal Loss</td><td>Reed Soft</td><td>MentorNet PD</td><td>Mentor DD</td><td>GCE</td><td>GR (β = 8,λ = 0.5)</td></tr><tr><td>0</td><td>0.81</td><td>-</td><td>-</td><td>-</td><td>-</td><td>-</td><td>-</td><td>0.83</td><td>0.85</td></tr><tr><td>20%</td><td>0.76</td><td>0.76</td><td>0.80</td><td colspan="2">0.77 0.78</td><td>0.79</td><td>0.79</td><td>0.81</td><td>0.83</td></tr><tr><td>40%</td><td>0.73</td><td>0.71</td><td>0.74</td><td colspan="2">0.74 0.73</td><td>0.74</td><td>0.76</td><td>0.78</td><td>0.79</td></tr><tr><td>80%</td><td>0.42</td><td>0.44</td><td>0.33</td><td colspan="2">0.40 0.39</td><td>0.44</td><td>0.46</td><td>0.50</td><td>0.57</td></tr></table>

The accuracies (%) of GR and recent approaches on CIFAR-100. The results of fixed parameters (β = 8, λ = 0.5) are shown in the second last column. With a little effort for optimising β and λ, the results and corresponding parameters are presented in the last column. The trend is consistent with Table3: When r raises, we can increase β, λ for better robustness. The increasing scale is much smaller. This is because CIFAR-100 has 100 classes so that its distribution of p i (input-to-label relevance score) is different from CIFAR-10 after softmax normalisation.

Table content: <table><tr><td>Noise rate r CCE</td><td>GCE Forward Backward Boot-hard</td><td>Boot-soft</td><td>D2L</td><td>SL</td><td>GR λ = 0.5) (β = 8,</td><td>GR (β,λ)</td></tr><tr><td colspan="7">20% 52.9±0.2 53.4±0.3 60.3±0.2 58.7±0.3 58.5±0.4 57.3±0.3 62.2±0.4 60.0±0.2 62.6±0.3 64.1±0.2 (6, 0.3)</td></tr><tr><td colspan="7">40% 42.9±0.2 47.0±0.2 51.3±0.3 45.4±0.2 44.4±0.1 41.9±0.1 52.0±0.3 53.7±0.1 59.3±0.2 60.0±0.1 (6, 0.4)</td></tr><tr><td colspan="7">60% 30.1±0.2 41.0±0.2 41.2±0.3 34.5±0.2 36.7±0.3 32.3±0.1 42.3±0.2 41.5±0.0 49.9±0.3 49.9±0.3 (8, 0.5)</td></tr></table>

). The video retrieval results on MARS. For fair comparison, all other methods use GoogLeNet V2 except DRSA and CAE using more complex ResNet-50.

Table content: <table><tr><td>Boot -soft</td><td>Forward</td><td>Bilevel Optimisation</td><td colspan="3">S-adaptation Masking</td><td colspan="2">Joint Optimisation</td><td>CCE CCE* GCE GCE* SL GR</td></tr><tr><td colspan="2">69.1 69.8</td><td>69.9</td><td/><td>70.4</td><td>71.1</td><td>72.2</td><td/><td>68.9 71.7 69.8 72.5 71.0 73.2</td></tr><tr><td/><td colspan="2">Metric</td><td colspan="6">CCE MAE GCE DRSA CAE OSM+CAA</td><td>GR</td></tr><tr><td/><td colspan="2">mAP (%)</td><td>58.1</td><td>12.0</td><td>31.6</td><td>65.8</td><td colspan="2">67.5</td><td>72.4</td><td>72.8</td></tr><tr><td/><td colspan="3">CMC-1 (%) 73.8</td><td>26.0</td><td>51.5</td><td>82.3</td><td colspan="2">82.4</td><td>84.7</td><td>84.3</td></tr></table>

Results of GR and other standard regularisers on CIFAR-100. We set r = 40%, i.e., the label noise is severe but not belongs to the majority. We train ResNet-44. We report the average test accuracy and standard deviation (%) over 5 trials. Baseline means CCE without regularisation. What training examples should be focused on and how large the emphasis spread should be? 2) We uncover and analyse that two basic factors, emphasis focus and spread, should be babysat simultaneously when it comes to examples weighting. Consequently, we propose a simple yet effective gradient rescaling framework serving as emphasis regularisation. 3) Extensive experiments on different tasks using different network architectures are reported for better understanding and demonstration of GR's effectiveness, which are also valuable for applying GR in practice.

Table content: <table><tr><td>Baseline</td><td>L2</td><td>Dropout Dropout+L2</td><td>GR</td><td colspan="2">GR+L2 GR+Dropout GR+L2+Dropout</td></tr><tr><td colspan="5">44.7±0.1 51.5±0.4 46.7±0.5 52.8±0.4 55.7±0.3 59.3±0.2</td><td>54.3±0.4</td><td>58.3±0.3</td></tr><tr><td colspan="2">5 CONCLUSION</td><td/><td/><td/></tr><tr><td colspan="6">In this work, we present three main contributions: 1) We analyse and answer a core research ques-</td></tr><tr><td>tion:</td><td/><td/><td/><td/></tr></table>

The test accuracy (%) of GR and other standard regularisers on Vehicles-10. We train ResNet-44. Baseline means CCE without regularisation. We test two cases: with symmetric label noise r = 40% and without symmetric label noise r = 0.

Table content: <table><tr><td>r</td><td>Baseline</td><td>L2</td><td colspan="2">Dropout Dropout+L2</td><td>GR</td><td colspan="3">GR+L2 GR+Dropout GR+L2+Dropout</td></tr><tr><td>0</td><td>75.4</td><td>76.4</td><td>77.9</td><td>78.7</td><td>83.8</td><td>84.4</td><td>84.5</td><td>84.7</td></tr><tr><td>40%</td><td>42.3</td><td>44.8</td><td>41.6</td><td>47.4</td><td>45.8</td><td>55.7</td><td>48.8</td><td>58.1</td></tr><tr><td colspan="7">D TRAINING UNDER ASYMMETRIC LABEL NOISE</td><td/><td/></tr></table>

The test accuracy (%) of GR and other standard regularisers trained under asymmetric label noise. We train ResNet-44. Baseline means CCE without regularisation. We simply fix β = 8, λ = 0.5 when GR is used. Better results can be expected if β, λ are optimised for each case.

Table content: <table><tr><td>Baseline</td><td>L2</td><td colspan="2">Dropout Dropout+L2</td><td>GR</td><td colspan="3">GR+L2 GR+Dropout GR+L2+Dropout</td></tr><tr><td>55.1</td><td>59.4</td><td>57.1</td><td>60.4</td><td>60.5</td><td>63.7</td><td>59.4</td><td>61.4</td></tr><tr><td colspan="6">E THE EFFECTIVENESS OF LABEL CORRECTION</td><td/><td/></tr><tr><td colspan="3">The results are shown in Table 11.</td><td/><td/><td/><td/><td/></tr></table>

How much fitting of the clean training subset and how much fitting of the noisy training subset? Is it plausible to correct the labels of training data? Our results demonstrate the effectiveness of label correction using DNNs trained by GR. When retraining from scratch on the relabelled training data, we do not adjust the hyper-parameters β and λ. Therefore, the reported results of retraining on relabelled datasets are not the optimal. What training examples should be focused on and how much more should they be emphasised when training DNNs under label noise? Proposal: Gradient rescaling incorporates emphasis focus (centre/focal point) and emphasis spread, and serves as explicit regularisation in terms of sample reweighting/emphasis. Finding: When noise rate is higher, we can improve a model's robustness by moving emphasis focus towards relatively less difficult examples. F.2 DETAILED RESULTS ON CIFAR-100

Table content: <table><tr><td>Noise Rate r</td><td>Emphasis Focus</td><td>Model</td><td colspan="2">Testing Accuracy (%)</td><td colspan="2">Accuracy on Training Sets (%)</td><td colspan="2">Fitting degree of subsets (%)</td><td>Retrain after</td></tr><tr><td/><td/><td/><td colspan="3">Best Final Noisy</td><td>Intact</td><td colspan="2">Clean Noisy</td><td>label correction</td></tr><tr><td/><td>0</td><td>CCE</td><td>86.5</td><td>76.8</td><td>95.7</td><td>80.6</td><td>99.0</td><td>85.9</td><td>-</td></tr><tr><td>20%</td><td>0∼0.5 (λ = 0.5)</td><td colspan="2">GR (β = 12) 89.4</td><td>87.8</td><td>81.5</td><td>95.0</td><td>98.8</td><td>11.7</td><td>89.3 (+1.5)</td></tr><tr><td/><td>0</td><td>CCE</td><td>82.8</td><td>60.9</td><td>83.0</td><td>64.4</td><td>97.0</td><td>81.1</td><td>-</td></tr><tr><td>40%</td><td>0.5 (λ = 1)</td><td colspan="2">GR (β = 16) 84.7</td><td>83.3</td><td>60.3</td><td>88.9</td><td>94.8</td><td>7.5</td><td>85.3 (+2)</td></tr></table>

Peer review (iclr2020):
Summary This paper presents Gradient Rescaling (GR) for robust learning to combat label noise. They propose to treat each data sample with different significance scores: some samples are important to learning, and some examples are insignificant (or even detrimental) to learning. So they desire to weight each samples according to their significance. They propose the notion of emphasis focus (When learning, whether we should put emphasis on learning “hard” examples or “easy” examples) and emphasis spread (the variance of these significance weights). The authors propose that this “difficulty” of samples are proportional to their network output logit values. The authors examine the analytical forms of the gradients of popular loss functions such as Categorical Cross Entropy, Mean Absolute Error and Generalized Cross Entropy. They find that the formulas for the gradient are of similar family with varying hyperparameters. Authors claim that tweaking these hyperparameters result in tuning the emphasis focus and spread. The authors conduct Experiments on CIFAR10, CIFAR100 with simulated symmetric noise. Also, they conduct experiments on real-world noisy datasets: Clothing 1M dataset and MARS video dataset. The authors claim that the performance of GR exceeds various baselines. Significance/Novelty/Clarity Significance: Low-Medium. The performance increase exhibited in the experiments are a bit underwhelming (when considering the fact that benchmarks of most recent noise-robustness algos such as <Lee et al. 2019 ICML> are missing). Novelty: Medium. The paper is interesting in the sense that the authors integrated (and allegedly generalized) the gradient formulas for several losses into one family, and tried to integrate and tweak their postulation of “Emphasis focus” and “emphasis spread” into the framework. However, the theoretical ground and convincing reasoning for their claim seems a bit lackluster. Clarity: Low. The overall flow of the paper is a bit fuzzy - exhibiting a stream-of-consciousness style flow. Pros and Cons in Detail Pros: 1.The authors try to unify the analytical forms of the gradients of various loss functions into a single family equipped with hyperparameters that control emphasis focus and spread. 2.Conducted experiments show that GR achieved increased performance when compared to the baselines. Cons: My major concern is about tuning newly introduced hyperparameters in practical settings. How can we guarantee to have intact validation set? Can we get any improvement via GR even with corrupted validation set for tuning hyperparameters? 1. The arguments of the authors are grounded in the premise that “difficult” samples will exhibit small logit values, and “easy” samples high logit values. 2. No justifications (both theoretical and experimental) are provided on the claim that controlling emphasis focus/spread will result in more robust learning. 3. This algorithm introduces 2 additional hyperparameters that are correlated with each other. This introduces additional labor. 4. By changing the loss function, the outputs of the network might lose its interpretation as a probability distribution. 5. No confidence intervals are shown except for the CIFAR-100 experiment. 6. Experiments are only conducted on vision tasks. 7. The baseline menagerie also changes when the authors change the target dataset. 8. Additional benchmarks of most recent noise-robustness algos such as <Lee et al. 2019 ICML> are required. Questions 1. Is it always the case that “difficult” samples exhibit small logit values, and “easy” samples high logit values? 2. If not, GR’s emphasis manipulation might result in neglecting samples containing valuable information. 3. Can GR be used simultaneously with other noise-robust learning methods to further boost the performance? 4. Technically, GR aims to rescale the gradients of the logits. How will it interact with optimizers other than SGD such as Adam? 5. Does GR still work well on small datasets(#points < 5000)? Misc. Comments Page 3-> inside L1 norm, no differentiation sign in the denominator. Around eq 2 and 4: missing derivative symbol w.r.t. z