AdaAug: Learning Class- and Instance-adaptive Data Augmentation Policies

1 INTRODUCTION Data augmentation is a common way to enhance the robustness of deep learning models by augmenting the datasets used for model training . Applying popular data augmentation operations such as randomized cropping , horizontal flipping , and color shifting to image data has become a standard procedure in modern image recognition models ( Krizhevsky et al. , 2012 ; Shorten & Khoshgoftaar , 2019 ) . Over the years , various augmentation methods using advanced operations have been proposed . Examples include occlusion-based operations like Cutout ( Devries & Taylor , 2017 ) that randomly masks part of an image to avoid overfitting , label-mixing operations like CutMix ( Yun et al. , 2019 ) that replaces the occluded part in Cutout with a different image patch , and Mixup ( Zhang et al. , 2018 ) that interpolates two images with their corresponding one-hot encoded labels . While these hand-crafted data augmentation methods can improve model generalization , choosing the operations and their corresponding parameters is often decided manually to make the augmentation scheme effective for the task at hand . Despite the manual efforts involved , an augmentation policy that is useful for a particular dataset often does not generalize well to other datasets ( Cubuk et al. , 2019 ) . To tackle this problem , a series of recent studies has been conducted to automate the process of finding an effective data augmentation policy for a target dataset . These automated data augmentation ( AutoDA ) methodologies show impressive results on several benchmark image datasets ( Cubuk et al. , 2019 ; Ho et al. , 2019 ; Lim et al. , 2019 ; Cubuk et al. , 2020 ; Hataya et al. , 2020 ; Hendrycks et al. , 2020 ; Li et al. , 2020 ; Cheung & Yeung , 2021 ) . The manual tuning of augmentation parameters can also be addressed by using generative approaches , such as training a generative adversarial network ( GAN ) to create new artificial images directly ( Antoniou et al. , 2017 ; Tran et al. , 2017 ; Jha & Cecotti , 2020 ; Yorioka et al. , 2020 ; Zhao et al. , 2020 ) . However , these generative models are often hard to implement and computationally expensive to train . In supervised learning , data augmentation is considered as a naive way to inject inductive biases , such as translational invariance , to a classifier . With the recent advances in representation learning , data augmentation has become a major approach to the learning of good representations . For example , there is an increasing trend to replace convolutional neural networks ( CNNs ) with transformers in computer vision ( Carion et al. , 2020 ; Dosovitskiy et al. , 2021 ) . Being a more generic architecture , transformers do not come with additional inductive bias like translational invariance in CNNs , thereby requiring more data to learn the effective invariance properties . Data augmentation serves as an effective way to achieve this goal ( Touvron et al. , 2020 ) . In addition , recent self-supervised models rely heavily on data augmentation to create different views of the same data and learn the robust representations through contrastive learning ( Chen et al. , 2020 ; Grill et al. , 2020 ; He et al. , 2020 ) . However , improper choice of augmentation operations , especially with excessive strength , may impose wrong inductive bias to the models and lead to performance degradation ( Chen et al. , 2020 ; Xiao et al. , 2021 ) . Consequently , there is a need to enrich the current data augmentation methods , especially with a better choice of the data augmentation policy , to take advantage of the recent advances in representation learning . Previous AutoDA methods attempt to find an optimal augmentation policy to augment a given dataset . However , most of the discovered policies are not adaptive to variation of the dataset . Even in a dataset in which an augmentation policy is found to be effective , the same augmentation scheme is applied equally to all classes . This can limit the potential of data diversity brought by data augmentation . For example , in digit classification , flip-invariance is useful for the digits “ 0 ” , “ 1 ” and “ 8 ” but not for the other digits ; in shape classification , shearing-invariance is useful for “ triangles ” but not for “ rectangles ” . None of the previous AutoDA methods can learn an adaptive class-dependent augmentation policy . To address this limitation , we propose AdaAug , as an AutoDA method , to learn a class-dependent and potentially instance-dependent augmentation policy efficiently . Despite the attractive potential of such an adaptive scheme if it can indeed be realized , actually learning an adaptive augmentation policy poses at least two major technical challenges . First , the search space for the per-class , per-instance augmentation policies is very large , rendering it intractable when trying to maintain an individual policy for each class or even each realization of the input data . Second , the gradient information of the augmentation parameters is hard to obtain as the operation selection process and the transformations are non-differentiable . Optimizing the augmentation policy efficiently is a challenging problem to address . In this work , AdaAug employs a recognition model to learn the underlying augmentation policy for each data instance and takes an alternating exploit-and-explore procedure to update the augmentation policy using a differentiable workflow . In the exploitation pass , AdaAug trains a classifier for a number of steps , followed by the exploration pass which validates the classifier and updates the policy to minimize the validation loss . The intuition behind our design of AdaAug is that such an alternating procedure can learn augmentations that help generalize the trained model to unseen validation data . For example , rotational invariance would be found to be a desirable inductive bias that the model should learn if the validation set contains some similar but rotated versions of the training images . Our goal is to capture such information and assign a higher probability to use rotation for augmentation in this case . An application scenario would be a computer vision task for drones where the unseen data may contain different kinds of rotated images . To summarize , our contributions are listed as follows : • We introduce a novel AutoDA method to learn a class-dependent and potentially instancedependent augmentation policy for each data instance . • We propose a differentiable workflow to search for the augmentation policy efficiently . • We demonstrate that the policies learned by our method transfer better to unseen datasets , such as Oxford Flowers , Oxford-IIT Pets , FGVC Aircraft , and Stanford Cars , when compared to other AutoDA baselines . • We demonstrate state-of-the-art performance on the CIFAR-10 , CIFAR-100 , and SVHN datasets . 2 RELATED WORK Automated Data Augmentation . Several AutoDA methods have been proposed to compose the augmentation operations automatically . AutoAugment ( Cubuk et al. , 2019 ) learns to generate the probability and magnitude in applying different augmentation operations as a policy using reinforcement learning ( RL ) . It alternately generates an augmentation policy to train a child model and updates the policy generator using the validation performance as reward . Since it is computationally expensive to train the child models repeatedly , several techniques have been proposed subsequently in an attempt to reduce the search effort . Fast AutoAugment ( Lim et al. , 2019 ) uses Bayesian optimization ( BO ) to tune the augmentation parameters . Population-based Augmentation ( PBA ) ( Ho et al. , 2019 ) exploits population-based training ( PBT ) to search for an optimal augmentation policy schedule by training multiple parallel child models using an evolutionary approach . RandAugment ( Cubuk et al. , 2020 ) applies the augmentation operations uniformly and reduces the search space significantly by covering only the number of operators and the global augmentation magnitude . Instead of using the validation performance to evaluate the augmentation quality , Adversarial AutoAugment ( Zhang et al. , 2020 ) uses an adversarial objective to learn the augmentation policy . MODALS ( Cheung & Yeung , 2021 ) utilizes PBA to search for an optimal latent space augmentation policy and augment data from any modality not limited to image data . Differentiable Data Augmentation . In addition to using RL , BO and PBT to optimize the augmentation parameters , there exist related methods that modify the otherwise discrete search procedure to make it end-to-end differentiable . This results in a more efficient optimization procedure and a more precise policy than RL and PBT as the search space is continuous . In AdaAug , part of our contribution is to design a differentiable workflow to learn the augmentation policy . For previous differentiable augmentation approaches , Faster AutoAugment ( Hataya et al. , 2020 ) proposes a differentiable Relaxed Bernoulli distribution to sample the candidate augmentation functions and estimate the gradients of the non-differentiable augmentation magnitude using the Stop Gradient estimator . Specifically , it optimizes a density matching loss between the training and validation data . DADA ( Li et al. , 2020 ) differentiates through the discrete policy sampling process using GumbelSoftmax trick While AutoDA and differentiable data augmentation have been shown to be successful in improving the generalization performance of deep learning models , the learned augmentation policy is often applied uniformly to the whole dataset , meaning that all classes and instances share the same augmentation policy . On the contrary , each class and even each data instance receive an adaptive policy to augment in our proposed method . Adaptive Data Augmentation . Attempts have been made to apply adaptive data augmentation at a class or subgroup level . Hauberg et al . ( 2016 ) proposed a statistical approach to model the transformations within each class and use statistical models to augment the dataset . The approach shows improvement in the small MNIST dataset and its variants . However , the augmentation operations are limited to spatial transformations . In addition , observations of the data must be locatable and alignable , making it difficult to extend to most other computer vision tasks . Recently , CAMEL ( Goel et al. , 2021 ) adopts a finer data-generation method by fixing those classifiers that fail on a subgroup of a class . It uses CycleGAN to learn different variations of the same training data within a subgroup . However , CAMEL requires specifying the subgroup information manually and assumes that the subgroups only exist within the same class . MetaAugment ( Zhou et al. , 2021 ) learns a samplewise weighting scheme and a global probability parameter to control the sampling of augmentation transformations . In AdaAug , the learned policy can capture class-dependent transformation automatically and also instance-dependent information , such as the light intensity of an image , across different classes . 3 ADAAUG 3.1 SEARCH SPACE Let T be a set of augmentation operations where τj denotes the j-th operation ( e.g. , “ rotation ” ) in the set . We formulate an augmentation policy as the probability p and magnitude λ in applying the augmentation operations . Here , p is a probability vector with each entry pj ∈ [ 0 , 1 ] ; ∑|T| j=1 pj = 1 and λ is a vector with each entry λj ∈ [ 0 , 1 ] , where pj and λj are the probability and magnitude , respectively , of applying the operation τj . Mathematically , τj : X → X is a mapping from the input space X to itself . For an image x ∈ X , τj transforms it with the magnitude parameter λj that specifies the strength of the transformation ( e.g. , degree of rotation ) , i.e. , x # → τj ( x ; λj ) . Note that some operations like flipping do not depend on the magnitude parameter . In a training pass , given an input data x , an augmentation policy ( p , λ ) , and the number of operators k , we sample k operations according to p and apply them with their corresponding magnitudes specified by λ : T ( x ; p , λ ) = τj ( x ; λj ) ; j ∼ p x̂ = T ( k ) ◦ · · · ◦ T ( 1 ) ( x ; p , λ ) ( 1 ) Here , T ( t ) , 1 ≤ t ≤ k , denotes applying the t-th operation . Our goal is to learn an augmentation policy function πθ : x # → ( p , λ ) to generate an adaptive augmentation policy that optimizes the generalization performance and is dependent on the input data ( see Figure 1 and Algorithm 1 ) . 3.2 SEARCH ALGORITHM Exploitation . AdaAug uses a feature extraction network fα : X → Z to map an input space to a latent space , a dense layer gβ : Z → Y to map a latent space to a label space , and a projection function hγ : Z → P × Λ to map a latent space ( representation ) to a probability and magnitude space , where p = [ 0 , 1 ] |T| and ‖p‖1 = 1 , ∀p ∈ P and λ = [ 0 , 1 ] |T| , ∀λ ∈ Λ . In our case , the functions f , g , h ( with the subscripts dropped for notational simplicity ) are implemented as neural networks with network weights α , β , γ , respectively . The softmax operation is applied to the first half of the output from h to get the probabilities and the sigmoid function is applied to the other half to get the magnitudes . The policy network πθ ( x ) can then connect the class and image information to the augmentation policy via h ◦ f ( x ) with parameters θ = ( γ , α ) . In an exploitation pass , given the training data x , the policy function generates the data-dependent augmentation policy ( p , λ ) = πθ ( x ) and augments x to give x̂ using Equation ( 1 ) . Here , x̂ is treated as a new unseen training example and is used to train the classification model g ◦ f ( x̂ ) by minimizing the crossentropy loss : minα , β Ltrain ( α , β ) . Note that there is a discrete sampling procedure in Equation ( 1 ) . During the update , the gradient of α does not involve the computations in the policy network . Exploration . In the exploration pass , AdaAug first generates the augmentation policy ( p , λ ) = πθ ( x ) given the validation data x . Then , it applies all the |T| augmentation operations to x separately with the corresponding magnitudes in λ . The augmented validation data are passed to the feature extraction network f individually to get the latent representations . The latent representations are summed based on their weights in the probability vector p. The mixed representation is passed to g for computing the predicted labels : ŷ = g |T|∑ j=1 pj · f ◦ τj ( x ; λj ) ; ( p , λ ) = πθ ( x ) ( 2 ) AdaAug updates the projection parameters γ to minimize the validation loss : minγ Lvalid ( α , β , γ ) . As we make no assumption that the provided augmentation operations are differentiable , we follow prior approaches ( Bengio et al. , 2013 ; Li et al. , 2020 ) using a straight-through gradient estimator to optimize the augmentation magnitudes . Specifically , the gradient of the magnitudes is estimated with respect to each input pixel value xh , w of the augmented data , i.e. , ∂x̂h , w ∂λj = 1 . The gradient can then be calculated by : ∂Lvalid ∂λj = ∑ w , h ∂Lvalid ∂x̂w , h ∂x̂w , h ∂λj = ∑ w , h ∂Lvalid ∂x̂w , h ( 3 ) Algorithm 1 Search algorithm 1 : procedure SEARCH ( Dtrain , Dvalid , T , k , m , r ) 2 : Initialize α , β , γ 3 : for r steps do # Exploitation 4 : Sample a mini-batch dtrain ∈ Dtrain 5 : for ( x , y ) ∈ dtrain do 6 : ( p , λ ) = πθ ( x ) 7 : x̂ = augment ( x ) ⊲ augment computes Eq . 1 8 : ŷ = g ◦ f ( x̂ ) 9 : Ltrain ( α , β ) = CrossEntropyLoss ( ŷ , y ) 10 : ( α , β ) ← argminα , β Ltrain ( α , β ) 11 : if r is divisible by m then # Exploration 12 : Sample a mini-batch dvalid ∈ Dvalid 13 : for ( x , y ) ∈ dvalid do 14 : ( p , λ ) = πθ ( x ) 15 : ŷ = explore ( x ) ⊲ explore computes Eq . 2 16 : Lvalid ( α , β , γ ) = CrossEntropyLoss ( ŷ , y ) 17 : γ ← argminγ Lvalid ( α , β , γ ) return α , γ Relation to Neural Architecture Search ( NAS ) . Tuning of the augmentation policy parameters bears some similarity with optimization of the network architecture weights in DARTS from the NAS literature ( Liu et al. , 2019 ) . DARTS prescribes different computation paths to different operation cells and relaxes the computation to a mixture of the operations weighted by learnable weights for each path . With w as the model parameters and α as the weights for the computation paths , the search algorithm solves a bi-level optimization problem : min α Lvalid ( w∗ ( α ) , α ) s.t . w∗ ( α ) = argmin w Ltrain ( w , α ) ( 4 ) While DARTS optimizes the architecture weights , AdaAug optimizes the projection parameter γ that decides the augmentation weights and magnitudes in the exploration . DARTS solves the optimization by using a first-order and finite-difference approximation of the architecture gradient . In AdaAug , we sample the augmentation operations and treat the augmented data as unseen missing training data X̂train . By absorbing the augmentation parameter in the training dataset , we avoid the complex bi-level optimzation and simplify the exploitation procedure into training a standard classifier : min γ Lvalid ( α∗ , β∗ , γ ; Xvalid ) s.t . α∗ , β∗ = argmin α , β Ltrain ( α , β ; X̂train ) ( 5 ) Relation to Density Matching . Data augmentation can be regarded as a density matching problem between the training and validation data ( Ratner et al. , 2017 ; Tran et al. , 2017 ; Hataya et al. , 2020 ; Lim et al. , 2019 ) . From this perspective , AdaAug improves model generalization by matching the density of Dtrain with the density of the augmented Dvalid . In the outer optimization objective in Equation ( 5 ) , AdaAugminimizes the classification loss with the augmentation parameters γ over the same optimal model parameters α∗ , β∗ learned from D̂train . In so doing , it approximately reduces the distance between the densities of the augmented Dvalid and Dtrain . 3.3 INFERENCE Like most automated augmentation piplines ( Cubuk et al. , 2019 ; Ho et al. , 2019 ; Lim et al. , 2019 ; Hataya et al. , 2020 ; Li et al. , 2020 ) , AdaAug searches for the augmentation policy on a small dataset using a small model and then applies the learned policy network πθ to train with a larger dataset or model . We call the process of applying a searched policy to augment a new dataset as inference time . Regarding this workflow , RandAugment argues that the different search spaces in search time and inference time makes the augmentation policy unable to adjust the regularization strength to different target datasets and models ( Cubuk et al. , 2020 ) . Therefore , it proposes to search for the global magnitude and number of operators for each case . To address this concern , AdaAug ultilizes three diversity parameters to fine-tune the regularization strength of the found policy for large datasets and models . First , the number of operators k is set to 1 at search time , but larger value of k can be used at inference time . To control the selection of more diverse operations , a temperature parameter T is introduced in the softmax function : pi = exp [ h ( zi ) /T ] ∑|T| j exp [ h ( zj ) /T ] . Setting a larger T value allows the operations with lower probability being sampled more often in the same order . Last , AdaAug perturbs the magnitude value with the parameter δ so the perturbed magnitude λ̂ is given as λ̂ ∼ Uniform ( λ− δ , λ+ δ ) . This allows the augmented data to show slight variations even with the same operation on the same input data . In practice , we can perform grid search on these three diversity parameters with the other hyperparameters using a holdout validation set . 4 EXPERIMENTS AND RESULTS In this section , we explain our experimental design followed by presenting the results . We evaluate the empirical performance of AdaAug in two experiments : AdaAug-transfer and AdaAug-direct . We select the comparison baselines that use the validation performance as the evaluation method to learn the augmentation policy . For all the experiments , we report the average test-set error rate as the performance metric . Each model is evaluated three times with different random initializations . Augmentation operations . We match the operations adopted by AutoAugment . In addition to the 16 operations proposed previously ( ShearX , ShearY , TranslateX , TranslateY , Rotate , AutoContrast , Invert , Equalize , Solarize , Posterize , Contrast , Color , Brightness , Sharpness , Cutout , and Sample Pairing ) , we add the Identity operation for not applying data augmentation . For the simple baseline , we apply random horizontal flip , color jittering , color normalization , and Cutout with 16× 16 patch size . Our method and other baselines apply the found policy on top of these standard augmentations . Policy search . We follow the setup adopted by AutoAugment ( Cubuk et al. , 2019 ) to use 4,000 training images for CIFAR-10 and CIFAR-100 , and 1,000 training images for SVHN . The remaining images are used as the validation set . We use Wide-ResNet-40-2 ( Zagoruyko & Komodakis , 2016 ) as the feature extraction network for all searches . We implement h as a linear layer and update the policy parameter γ after every 10 training steps using the Adam optimizer with learning rate 0.001 and a batch size of 128 . AdaAug-transfer . In the first experiment , we investigate how well the learned augmentation policy can transfer to unseen datasets . We search for the optimal augmentation policy on the CIFAR-100 dataset and use the learned policy to train with four fine-grained classification datasets : Oxford 102 Flowers ( Nilsback & Zisserman , 2008 ) , Oxford-IIIT Pets ( Em et al. , 2017 ) , FGVC Aircraft ( Maji et al. , 2013 ) , and Stanford Cars ( Krause et al. , 2013 ) . We compare the test error rate with AutoAugment , Fast AutoAugment , DADA , and RandAugment using their published policies for CIFAR-100 . For all the tested datasets , we compare the transfer results when training the ResNet-50 model ( He et al. , 2016 ) for 180 epochs from scratch and fine-tuning the ResNet-50 model pretrained on ImageNet for 100 epochs . We use the cosine learning rate decay with one annealing cycle ( Loshchilov & Hutter , 2017 ) , initial learning rate of 0.1 , weight decay 1e-4 and gradient clipping parameter 5 . AdaAug-direct . In the second experiment , we search for the optimal augmentation policy on a small subset of the target dataset and use the learned policy to train the full dataset . The purpose of the experiment is to demonstrate that while the AdaAug policy can adapt to other unseen datasets , it can also achieve competitive performance on the seen datasets with more training data . We compare AdaAug-direct with state-of-the-art AutoDA methods using the same evaluation datasets : CIFAR10 ( Krizhevsky & Hinton , 2009 ) , CIFAR-100 ( Krizhevsky & Hinton , 2009 ) , and SVHN ( Netzer et al. , 2011 ) . We test our method using Wide-ResNet-40-2 and Wide-ResNet-28-10 . At inference time , we set the temperature T = 3 and magnitude perturbation δ = 0.3 and search for the number of operators k ∈ { 1 , 2 , 3 , 4 } using a holdout validation set , like RandAugment ( Cubuk et al. , 2020 ) . For the hyperparameters , we follow AutoAugment , PBA , and Fast AutoAugment if possible . Table 1 and Table 2 show that the AdaAug policy outperforms the other baselines when training and fine-tuning the ResNet-50 model on the Flowers , Pets , Aircraft , and Cars datasets , respectively . These baselines apply the same augmentation policy to all datasets . Such a policy may not be optimal to the target domain . In contrast , AdaAug adapts the augmentation policy to individual image classes and instances automatically . The AdaAug policy network applies different augmentation policies to unseen images according to their similarity to the classes that AdaAug has seen in the search . To further justify our claim , we show the distribution of the augmentation parameters for different tasks in Appendix A.5.4 . The four datasets have many classes but few training examples per class . The negative effect of using non-adaptive data augmentation is likely to be imminent than a situation where its dataset has fewer classes but more examples per class . 4.2 ADAAUG-DIRECT CIFAR-10 and CIFAR-100 . The policies learned by AdaAug mostly achieve either comparable or better performance than the baselines for both WRN-40-2 and WRN-28-10 models on the CIFAR10 and CIFAR-100 datasets ( see Table 3 ) . We visualize the augmentation policy of CIFAR-10 by applying the policy to the validation data and averaging the predicted augmentation probability of each image for each class ( see Figure 2 ) . The policy contains all types of augmentation moderately at some degree . Among the operations , Flip dominates the policy . It is in line with the augmentation selected manually as people find applying horizontal flipping to CIFAR-10 can improve the prediction accuracy . The policy learned by AdaAug puts higher emphasis on Invert and Equalize , which are also reported by PBA . The focus on Brightness is also aligned with the policy in AutoAugment . Although there are minor variations in the importance of some operations between the policies learned by AdaAug , AutoAugment , and PBA , their empirical performance is similar . SVHN . AdaAug performs comparably to the baselines on the core set of SVHN . We visualize the augmentation policy for SVHN in Figure 2 . We found that AutoContrast , Invert , and Solarize receive a large attention in SVHN . This makes sense because the specific color of the number and background is irrelevant to the prediction . This is consistent with the findings by AutoAugment and PBA . The Flip operation receives a significantly higher probability in digits “ 0 ” , “ 1 ” , and “ 8 ” . It is likely because these three digits appear similar after flipping . This shows that AdaAug captures not only dataset-specific augmentation policy , but also class-dependent augmentation , which can not be achieved by other baselines . In addition to the augmentation probability , we visualize the learned augmentation magnitude in Appendix A.5.2 . ImageNet . We also validate our method on large-scale ImageNet dataset . AdaAug improves the top-1 accuracy 1 % over the ResNet-50 baseline ( see Appendix A.1.1 ) . Although some baselines like AutoAugment produce similar performance or slightly outperform our method in the AdaAugdirect experiment , AdaAug uses less computational effort in searching for the policy . Specifically , AutoAugment takes 5,000 GPU hours to search for the CIFAR-10 policy , while AdaAug takes only 3.3 GPU hours on an old GeForce GTX 1080 GPU card ( see Appendix A.4 ) . 5 DISCUSSION Instance-dependent augmentation . The AdaAug-direct experimental results show that the learned AdaAug policy can capture dataset- and class-dependent augmentations on CIFAR-10 , CIFAR100 , and SVHN . We further investigate whether AdaAug can learn instance-dependent information based on some image features . According to the architecture , AdaAug takes the output from the last layer of a CNN network as the image representation and uses it to predict the augmentation parameters . The image representation contains the class information and potentially some image features . Empirically , we first examine if AdaAug generates different augmentation policies for different instances even within the same class . In Appendix A.5.3 , we plot the standard deviations of the predicted augmentation probabilities of the image instances for each class . It is observed that even within the same class , the predicted augmentation policy is slightly different across instances . It is a clue that the AdaAug policy captures some instance-level augmentation information . Qualitatively , we show the augmented examples of a flower image using the AdaAug policy in Figure 3 . The input image is relatively darker than the other images . Apparently , AdaAug is aware of this property and applies more brightness-related augmentation to lighten up the image . We observe similar behavour of AdaAug in other classes , but there is inadequate empirical support to conclude a general rule on how the network decides the instance-aware augmentation as policies are learned in a data-driven way . Quality of augmented data . We compare the augmented images from AdaAugwith RandAugment under different augmentation strengths in Figure 3 . In terms of augmentation diversity , RandAug- ment produces more variations of the input image . However , not all augmented images produced are plausible . As RandAugment applies the augmentations uniformly , some augmented flower images show a strange color different from the original image . With increasing number of operators and magnitude , the flower object is sometimes translated out of the frame and results in a black image . This may affect the learning performance as color can be an important feature in classifying different species of flowers . For AdaAug , the augmented images are more visually appealing . Ablation study . In this section , we study the effects of AdaAug-transfer on Oxford 102 Flowers and AdaAug-direct on CIFAR-10 using three alternative search configurations . First , does the use of nonlinear projection deliver better performance ? We replace the linear layer in h with a 2-layer MLP using a 128 hidden layer size with ReLU activation . Second , we study whether the class-dependent and instance-dependent configuration improves model accuracy . We remove the class and instance information by replacing the policy network with a fixed vector . which decides the augmentation probabilities and magnitudes for the entire dataset . In the third setting , we mix the augmented images in the input space instead of the latent space and observe the effects . Our results show that the use of class- and instance-adaptive augmentation policy contributes larger improvement in AdaAug-direct . In AdaAug-transfer , using a nonlinear projection harms the prediction performance . A possible reason is that the nonlinear projection is more likely to overfit the search dataset and fail to generalize to unseen datasets . Moreover , combining the augmentation path in the latent space learns a better policy ( see Table 4 ) . In Appendix A.3 , we provide further analysis of using AdaAug with different diversity parameters . In this work , we propose a novel AutoDA approach , AdaAug , to learn class- and instance-adaptive augmentation policies efficiently . We demonstrate that the found policy transfers well to unseen datasets while achieving state-of-the-art results on the seen datasets . We provide evidence to show that the learned adaptive policy captures class- and instance-level information . We think that AdaAug can show further gains over existing baselines when applied to datasets with more dissimilar underlying augmentation rules among the data classes , and with fewer training examples for each class . It is also promising to investigate in the future if the proposed adaptive augmentation method can improve the performance of other computer vision and representation learning tasks . REFERENCES Antreas Antoniou , Amos J. Storkey , and Harrison Edwards . Data augmentation generative adver- sarial networks . arXiv preprint arXiv:1711.04340 , 2017 . Yoshua Bengio , Nicholas Léonard , and Aaron C. Courville . Estimating or propagating gradients through stochastic neurons for conditional computation . arXiv preprint arXiv:1308.3432 , 2013 . Nicolas Carion , Francisco Massa , Gabriel Synnaeve , Nicolas Usunier , Alexander Kirillov , and Sergey Zagoruyko . End-to-end object detection with transformers . In 16th European Conference on Computer Vision , ECCV 2020 , volume 12346 , pp . 213–229 . Springer , 2020 . Ting Chen , Simon Kornblith , Mohammad Norouzi , and Geoffrey E. Hinton . A simple framework for contrastive learning of visual representations . In Proceedings of the 37th International Conference on Machine Learning , ICML 2020 , volume 119 , pp . 1597–1607 . PMLR , 2020 . Tsz Him Cheung and Dit Yan Yeung . MODALS : Modality-agnostic automated data augmentation in the latent space . In 9th International Conference on Learning Representations , ICLR 2021 , 2021 . Ekin D. Cubuk , Barret Zoph , Dandelion Mané , Vijay Vasudevan , and Quoc V. Le . AutoAugment : Learning augmentation strategies from data . In IEEE Conference on Computer Vision and Pattern Recognition , CVPR 2019 , pp . 113–123 . IEEE , 2019 . Ekin D. Cubuk , Barret Zoph , Jonathon Shlens , and Quoc V. Le . RandAugment : Practical automated data augmentation with a reduced search space . In IEEE Conference on Computer Vision and Pattern Recognition , CVPR Workshops 2020 , pp . 3008–3017 . IEEE , 2020 . Terrance Devries and Graham W. Taylor . Improved regularization of convolutional neural networks with cutout . arXiv preprint arXiv:1708.04552 , 2017 . Alexey Dosovitskiy , Lucas Beyer , Alexander Kolesnikov , Dirk Weissenborn , Xiaohua Zhai , Thomas Unterthiner , Mostafa Dehghani , Matthias Minderer , Georg Heigold , Sylvain Gelly , Jakob Uszkoreit , and Neil Houlsby . An image is worth 16x16 words : Transformers for image recognition at scale . In 9th International Conference on Learning Representations , ICLR 2021 , 2021 . Yan Em , Feng Gao , Yihang Lou , Shiqi Wang , Tiejun Huang , and Ling-Yu Duan . Incorporating intra-class variance to fine-grained visual recognition . In 2017 IEEE International Conference on Multimedia and Expo , ICME 2017 , pp . 1452–1457 . IEEE , 2017 . Karan Goel , Albert Gu , Yixuan Li , and Christopher Re . Model patching : Closing the subgroup performance gap with data augmentation . In 9th International Conference on Learning Representations , ICLR 2021 , 2021 . Jean-Bastien Grill , Florian Strub , Florent Altché , Corentin Tallec , Pierre H. Richemond , Elena Buchatskaya , Carl Doersch , Bernardo Ávila Pires , Zhaohan Guo , Mohammad Gheshlaghi Azar , Bilal Piot , Koray Kavukcuoglu , Rémi Munos , and Michal Valko . Bootstrap your own latent - A new approach to self-supervised learning . In Advances in Neural Information Processing Systems 33 : Annual Conference on Neural Information Processing Systems 2020 , NeurIPS 2020 , 2020 . Ryuichiro Hataya , Jan Zdenek , Kazuki Yoshizoe , and Hideki Nakayama . Faster AutoAugment : learning augmentation strategies using backpropagation . In 16th European Conference on Computer Vision , ECCV 2020 , volume 12370 , pp . 1–16 . Springer , 2020 . Søren Hauberg , Oren Freifeld , Anders Boesen Lindbo Larsen , John W. Fisher III , and Lars Kai Hansen . Dreaming more data : Class-dependent distributions over diffeomorphisms for learned data augmentation . In Arthur Gretton and Christian C. Robert ( eds . ) , Proceedings of the 19th International Conference on Artificial Intelligence and Statistics , AISTATS 2016 , volume 51 of JMLR Workshop and Conference Proceedings , pp . 342–350 . JMLR , 2016 . Kaiming He , Xiangyu Zhang , Shaoqing Ren , and Jian Sun . Deep residual learning for image recognition . In IEEE Conference on Computer Vision and Pattern Recognition , CVPR 2016 , pp . 770– 778 . IEEE , 2016 . Kaiming He , Haoqi Fan , Yuxin Wu , Saining Xie , and Ross B. Girshick . Momentum contrast for unsupervised visual representation learning . In IEEE Conference on Computer Vision and Pattern Recognition , CVPR 2020 , pp . 9726–9735 . IEEE , 2020 . Dan Hendrycks , Norman Mu , Ekin Dogus Cubuk , Barret Zoph , Justin Gilmer , and Balaji Lakshminarayanan . AugMix : A simple data processing method to improve robustness and uncertainty . In 8th International Conference on Learning Representations , ICLR 2020 , 2020 . Daniel Ho , Eric Liang , Xi Chen , Ion Stoica , and Pieter Abbeel . Population Based Augmentation : efficient learning of augmentation policy schedules . In Proceedings of the 36th International Conference on Machine Learning , ICML 2019 , volume 97 , pp . 2731–2741 . PMLR , 2019 . Ganesh Jha and Hubert Cecotti . Data augmentation for handwritten digit recognition using generative adversarial networks . Multim . Tools Appl. , 79 ( 47 ) :35055–35068 , 2020 . J. Krause , Jun Deng , Michael Stark , and Li Fei-Fei . Collecting a large-scale dataset of fine-grained cars . In Second Workshop on Fine-Grained Visual Categorization , 2013 . A. Krizhevsky and G. Hinton . Learning multiple layers of features from tiny images . Technical report , University of Toronto , 2009 . Alex Krizhevsky , Ilya Sutskever , and Geoffrey E. Hinton . ImageNet classification with deep convolutional neural networks . In Advances in Neural Information Processing Systems 25 : 26th Annual Conference on Neural Information Processing Systems 2012. , pp . 1106–1114 , 2012 . Hankook Lee , Kibok Lee , Kimin Lee , Honglak Lee , and Jinwoo Shin . Improving transferability of representations via augmentation-aware self-supervision . Advances in Neural Information Processing Systems 34 : Annual Conference on Neural Information Processing Systems 2021 , NeurIPS 2021 , 2021 . Yonggang Li , Guosheng Hu , Yongtao Wang , Timothy M. Hospedales , Neil Martin Robertson , and Yongxing Yang . DADA : Differentiable automatic data augmentation . 16th European Conference on Computer Vision , ECCV 2020 , 2020 . Sungbin Lim , Ildoo Kim , Taesup Kim , Chiheon Kim , and Sungwoong Kim . Fast AutoAugment . In Advances in Neural Information Processing Systems 32 : Annual Conference on Neural Information Processing Systems 2019 , NeurIPS 2019 , pp . 6662–6672 , 2019 . Hanxiao Liu , Karen Simonyan , and Yiming Yang . DARTS : Differentiable architecture search . In 7th International Conference on Learning Representations , ICLR 2019 , 2019 . Ilya Loshchilov and Frank Hutter . SGDR : Stochastic gradient descent with warm restarts . In 5th International Conference on Learning Representations , ICLR 2017 , 2017 . Subhransu Maji , Esa Rahtu , Juho Kannala , Matthew B. Blaschko , and Andrea Vedaldi . Fine-grained visual classification of aircraft . arXiv preprint arXiv:1306.5151 , 2013 . Yuval Netzer , Tao Wang , Adam Coates , Alessandro Bissacco , Bo Wu , and Andrew Ng . Reading digits in natural images with unsupervised feature learning . In NIPS Workshop on Deep Learning and Un-supervised Feature Learning , 2011 . Maria-Elena Nilsback and Andrew Zisserman . Automated flower classification over a large number of classes . In Sixth Indian Conference on Computer Vision , Graphics & Image Processing , ICVGIP 2008 , pp . 722–729 . IEEE , 2008 . Alexander J. Ratner , Henry R. Ehrenberg , Zeshan Hussain , Jared Dunnmon , and Christopher Ré . Learning to compose domain-specific transformations for data augmentation . In Advances in Neural Information Processing Systems 30 : Annual Conference on Neural Information Processing Systems 2017 , pp . 3236–3246 , 2017 . Connor Shorten and Taghi M. Khoshgoftaar . A survey on image data augmentation for deep learning . Journal of Big Data , 6:60 , 2019 . Hugo Touvron , Matthieu Cord , Matthijs Douze , Francisco Massa , Alexandre Sablayrolles , and Hervé Jégou . Training data-efficient image transformers & distillation through attention . arXiv preprint arXiv:2012.12877 , 2020 . Toan Tran , Trung Pham , Gustavo Carneiro , Lyle J. Palmer , and Ian D. Reid . A Bayesian data augmentation approach for learning deep models . In Advances in Neural Information Processing Systems 30 : Annual Conference on Neural Information Processing Systems 2017 , pp . 2797–2806 , 2017 . Tete Xiao , Xiaolong Wang , Alexei A Efros , and Trevor Darrell . What should not be contrastive in contrastive learning . In 9th International Conference on Learning Representations , ICLR 2021 , 2021 . Daiki Yorioka , Hyunho Kang , and Keiichi Iwamura . Data augmentation for deep learning using generative adversarial networks . In 9th IEEE Global Conference on Consumer Electronics , GCCE 2020 , pp . 516–518 . IEEE , 2020 . Sangdoo Yun , Dongyoon Han , Sanghyuk Chun , Seong Joon Oh , Youngjoon Yoo , and Junsuk Choe . Cutmix : Regularization strategy to train strong classifiers with localizable features . In 2019 IEEE International Conference on Computer Vision , ICCV 2019 , pp . 6022–6031 . IEEE , 2019 . Sergey Zagoruyko and Nikos Komodakis . Wide residual networks . In Proceedings of the British Machine Vision Conference 2016 , BMVC 2016 . BMVA Press , 2016 . Hongyi Zhang , Moustapha Cissé , Yann N. Dauphin , and David Lopez-Paz . Mixup : Beyond empirical risk minimization . In 6th International Conference on Learning Representations , ICLR 2018 , 2018 . Xinyu Zhang , Qiang Wang , Jian Zhang , and Zhao Zhong . Adversarial AutoAugment . In 8th International Conference on Learning Representations , ICLR 2020 , 2020 . Shengyu Zhao , Zhijian Liu , Ji Lin , Jun-Yan Zhu , and Song Han . Differentiable augmentation for data-efficient GAN training . In Advances in Neural Information Processing Systems 33 : Annual Conference on Neural Information Processing Systems 2020 , NeurIPS 2020 , 2020 . Fengwei Zhou , Jiawei Li , Chuanlong Xie , Fei Chen , Lanqing Hong , Rui Sun , and Zhenguo Li . MetaAugment : Sample-aware data augmentation policy learning . In Thirty-Fifth AAAI Conference on Artificial Intelligence , AAAI 2021 , Thirty-Third Conference on Innovative Applications of Artificial Intelligence , IAAI 2021 , The Eleventh Symposium on Educational Advances in Artificial Intelligence , EAAI , pp . 11097–11105 . AAAI Press , 2021 . A APPENDIX A.1 ADDITIONAL EXPERIMENTS A.1.1 LARGE-SCALE DATASET For large-scale dataset , AdaAug improves the top-1 accuracy 1 % over the ImageNet ResNet-50 baseline ( see Table 5 ) . The performance gain is similar to previous AutoDA methods and validates the positive effect of AdaAug on complex dataset . A.1.2 ARCHITECTURE TRANSFER We also provide the experimental results when using the learned Augmentation policy to train the Shake-Shake ( 26 2x96d ) model on Reduced CIFAR-10 and Reduced SVHN in Table 6 . A.2 ADDITIONAL ABLATION STUDY To clarify the improvements of AdaAug , we compare the performance of AdaAug under different settings in Table 7 : Simple : standard data augmentation is applied ; Random : AdaAug is applied with randomly initialized hγ while keeping the diversity parameters the same ; AdaAug ( w/o diversity ) : AdaAug is applied without the diversity parameters ; AdaAug : AdaAug is applied with learned hγ and the diversity parameters . A.3 FINE-TUNING OF THE DIVERSITY PARAMETERS The following experiments study the sensitivity of the temperature T and magnitude perturbation δ on the Flower dataset by changing the values of T and δ around the default values used in our original experiments . The fine-tuning of the diversity parameters reduces the test-set error rate of AdaAug-transfer on the Flower dataset from 3.63 to 3.49 . A.4 EF F ICIENCY OF POLICY SEARCH We compare the GPU hours needed to search the augmentation policy between different Automated Data Augmentation methods in Table 9 . Among the baselines , AdaAug is more efficient than AutoAugment , PBA and Fast AutoAugment . A.5 MORE ANALYSIS ON ADAAUG POLICY LEARNING A.5.1 CONVERGENCE OF POLICY LEARNING Here , we provide some insights and empirical evidences for the convergence in policy training . In particular , Figure 4 shows the training and validation losses when learning the CIFAR-10 augmentation policy . The training and validation losses converge to some fixed values towards the end of training . In addition , we also visualize the change of the augmentation parameters ( p and µ ) in Figure 5 . The magnitude parameters start at a smaller value and converge towards the end of training . For the augmentation probability , most of the candidates are stabilized after certain epochs while some others are updated more frequently . These are the evidences that show the convergence of our proposed policy training method . For a more thorough analysis for the policy convergence , we would like to leave it as the future work . A.5.2 ANALYSIS OF LEARNED AUGMENTATION MAGNITUDE Complement with the augmentation probability in Figure 2 , Figure 6 shows the augmentation magnitude for CIFAR-10 and SVHN . We observe that the policy magnitude λ also shows slight variations among different classes and instances . Although the observation is less prominent and is harder to interpret when compared to the augmentation probability p , the learned augmentation magnitude adapts to different data samples . A.5.3 VARIANCE OF LEARNED AUGMENTATION POLICY GROUPED BY CLASS In Figure 7 , we plot the standard deviations of the predicted augmentation probabilities of the image instances grouped by its class label . It is observed that even within the same class , the predicted augmentation policy is different across instances . It is a clue that the AdaAug policy captures some instance-level augmentation information . A.5.4 DISTRIBUTIONS OF THE AUGMENTATION PARAMETERS IN ADAAUG-TRANSFER . In Figure 8 , we show the distributions of the augmentation parameters when transferring the learned policy to the Flower , Pet , Car and Aircraft datasets . The distributions of the augmentation parameters show slight differences between different tasks . Apparently , we observe that the colour transformations , for example Colour , Invert and Solarize are less preferred in the Flower and Pet datasets , while shearing operations are relatively more favourable in the Car and Aircraft dataset . The observation of using less color transformation for the Flower dataset aligns with the findings from Lee et al . ( 2021 ) . Although some differences in the augmentation distributions may be less prominent and harder to interpret when compared to the AdaAug-direct cases , the policy shows its adaptations to different tasks . A.6 LIMITATIONS Although AdaAug is differentiable and efficient in search , it requires forming different augmentation paths and passing the images through each path . Compared to standard training , where we forward b images in one mini-batch , AdaAug processes b · |T| images in the exploration pass . At inference time , AdaAug keeps a pre-trained policy network ( πθ ) to augment the new dataset . This adds extra computational effort when compared to other AutoDA policies , which may be a concern if the image resolution and model size are large but the computational resources are limited .

Summary: - This paper proposes AdaAug, an Automated Data Augmentation (AutoDA) method to learn a class/instance-dependent augmentation policy efficiently. The key ideas of AdaAug are two-fold. First, it uses a hidden feature of the original input to adapt the augmentation for each instance. Second, it alternates exploit-and-explore procedures for efficiently updating the augmentation policy. The authors demonstrate the empirical effectiveness on two scenarios; 1) transfer and 2) direct. In transfer setup, AdaAug significantly outperforms other AutoDA baselines. In direct setup, AdaAug shows comparable performance with the baselines.