Anchor Assisted Experience Replay for Online Class-Incremental Learning

Online class-incremental learning (OCIL) studies the problem of mitigating the phenomenon of catastrophic forgetting while learning new classes from a continuously non-stationary data stream. Existing approaches mainly constrain the updating of parameters to prevent the drift of previous classes that reflects the movement of samples in the embedding space. Although this kind of drift can be relieved to some extent by existing approaches, it is usually inevitable. Therefore, only prevention of drift is not enough, and we also need to further compensate for it. To this end, for each previous class, we exploit the sample with the smallest loss value as its anchor, which can representatively characterize the corresponding class. Based on the assistance of anchors, we present a novel Anchor Assisted Experience Replay (AAER) method that not only prevents the drift but also compensates for the inevitable drift to overcome the catastrophic forgetting. Specifically, we design a Drift-Prevention with Anchor (DPA) operation, which plays a preventive role by reducing the drift implicitly as well as encouraging the samples with the same label cluster tightly. Moreover, we propose a Drift-Compensation with Anchor (DCA) operation that contains two remedy mechanisms: one is Forward-offset which keeps embedding of previous data but estimates new classification centers; the other is just the opposite named Backward-offset, which keeps the old classification centers unchanged but updates the embedding of previous data. We conduct extensive experiments on three real-world datasets, and empirical results consistently demonstrate the superior performance of AAER over various state-of-the-art methods.

[1]  Qinghua Hu,et al.  Curiosity-Driven Class-Incremental Learning via Adaptive Sample Selection , 2022, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Zhiwei Xiong,et al.  Cross-Resolution Distillation for Efficient 3D Medical Image Registration , 2022, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Fei Wang,et al.  Efficient and Robust MultiView Clustering With Anchor Graph Regularization , 2022, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Kun-Juan Wei,et al.  Not Just Selection, but Exploration: Online Class-Incremental Continual Learning via Dual View Consistency , 2022, 2022 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[5]  Hanli Wang,et al.  Meta-Learning-Based Incremental Few-Shot Object Detection , 2022, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Dong Cao,et al.  Fast Adapting Without Forgetting for Face Recognition , 2021, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Jinwoo Shin,et al.  Co2L: Contrastive Continual Learning , 2021, 2021 IEEE/CVF International Conference on Computer Vision (ICCV).

[8]  Dapeng Chen,et al.  Layerwise Optimization by Gradient Decomposition for Continual Learning , 2021, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[9]  Zhenzhong Chen,et al.  Multimodal Local-Global Attention Network for Affective Video Content Analysis , 2021, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Benedikt Pfülb,et al.  Overcoming Catastrophic Forgetting with Gaussian Mixture Replay , 2021, 2021 International Joint Conference on Neural Networks (IJCNN).

[11]  T. Tuytelaars,et al.  New Insights on Reducing Abrupt Representation Change in Online Continual Learning , 2021, International Conference on Learning Representations.

[12]  Kai-Lung Hua,et al.  Incremental Learning of Multi-Domain Image-to-Image Translations , 2021, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Scott Sanner,et al.  Supervised Contrastive Replay: Revisiting the Nearest Class Mean Classifier in Online Class-Incremental Continual Learning , 2021, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[14]  Chunyan Miao,et al.  Distilling Causal Effect of Data in Class-Incremental Learning , 2021, 2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Zhibo Chen,et al.  Spatiotemporal Generative Adversarial Network-Based Dynamic Texture Synthesis for Surveillance Video Coding , 2021, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Hyunwoo J. Kim,et al.  Online Continual Learning in Image Classification: An Empirical Survey , 2021, Neurocomputing.

[17]  Simone Calderara,et al.  Rethinking Experience Replay: a Bag of Tricks for Continual Learning , 2020, 2020 25th International Conference on Pattern Recognition (ICPR).

[18]  Scott Sanner,et al.  Online Class-Incremental Continual Learning with Adversarial Shapley Value , 2020, AAAI.

[19]  Philip H. S. Torr,et al.  GDumb: A Simple Approach that Questions Our Progress in Continual Learning , 2020, ECCV.

[20]  Xiang Ren,et al.  Gradient-based Editing of Memory Examples for Online Task-free Continual Learning , 2020, NeurIPS.

[21]  Simone Calderara,et al.  Dark Experience for General Continual Learning: a Strong, Simple Baseline , 2020, NeurIPS.

[22]  Joost van de Weijer,et al.  Semantic Drift Compensation for Class-Incremental Learning , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Taesup Moon,et al.  SS-IL: Separated Softmax for Incremental Learning , 2020, 2021 IEEE/CVF International Conference on Computer Vision (ICCV).

[24]  Fengqing Zhu,et al.  Incremental Learning in Online Scenario , 2020, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[25]  Adrian Popescu,et al.  ScaIL: Classifier Weights Scaling for Class Incremental Learning , 2020, 2020 IEEE Winter Conference on Applications of Computer Vision (WACV).

[26]  Shutao Xia,et al.  Maintaining Discrimination and Fairness in Class Incremental Learning , 2019, 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  Mehrdad Farajtabar,et al.  Orthogonal Gradient Descent for Continual Learning , 2019, AISTATS.

[28]  Albert Gordo,et al.  Using Hindsight to Anchor Past Knowledge in Continual Learning , 2019, AAAI.

[29]  Tinne Tuytelaars,et al.  Online Continual Learning with Maximally Interfered Retrieval , 2019, ArXiv.

[30]  Dahua Lin,et al.  Learning a Unified Classifier Incrementally via Rebalancing , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[31]  Yandong Guo,et al.  Large Scale Incremental Learning , 2019, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[32]  Yoshua Bengio,et al.  Gradient based sample selection for online continual learning , 2019, NeurIPS.

[33]  Marc'Aurelio Ranzato,et al.  Continual Learning with Tiny Episodic Memories , 2019, ArXiv.

[34]  Marc'Aurelio Ranzato,et al.  On Tiny Episodic Memories in Continual Learning , 2019 .

[35]  David Rolnick,et al.  Experience Replay for Continual Learning , 2018, NeurIPS.

[36]  Rama Chellappa,et al.  Learning Without Memorizing , 2018, 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR).

[37]  Marc'Aurelio Ranzato,et al.  Efficient Lifelong Learning with A-GEM , 2018, ICLR.

[38]  Qi Tian,et al.  Social Anchor-Unit Graph Regularized Tensor Completion for Large-Scale Image Retagging , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Philip H. S. Torr,et al.  Riemannian Walk for Incremental Learning: Understanding Forgetting and Intransigence , 2018, ECCV.

[40]  Marcus Rohrbach,et al.  Memory Aware Synapses: Learning what (not) to forget , 2017, ECCV.

[41]  Ronald Kemker,et al.  Measuring Catastrophic Forgetting in Neural Networks , 2017, AAAI.

[42]  Marc'Aurelio Ranzato,et al.  Gradient Episodic Memory for Continual Learning , 2017, NIPS.

[43]  Surya Ganguli,et al.  Continual Learning Through Synaptic Intelligence , 2017, ICML.

[44]  Andrei A. Rusu,et al.  Overcoming catastrophic forgetting in neural networks , 2016, Proceedings of the National Academy of Sciences.

[45]  Christophe Garcia,et al.  Visual Focus of Attention Estimation With Unsupervised Incremental Learning , 2016, IEEE Trans. Circuits Syst. Video Technol..

[46]  Christoph H. Lampert,et al.  iCaRL: Incremental Classifier and Representation Learning , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[47]  Derek Hoiem,et al.  Learning without Forgetting , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[48]  Razvan Pascanu,et al.  Progressive Neural Networks , 2016, ArXiv.

[49]  Oriol Vinyals,et al.  Matching Networks for One Shot Learning , 2016, NIPS.

[50]  Geoffrey E. Hinton,et al.  Distilling the Knowledge in a Neural Network , 2015, ArXiv.

[51]  David Haussler,et al.  Probably Approximately Correct Learning , 2010, Encyclopedia of Machine Learning.

[52]  B. Liu,et al.  Online Continual Learning through Mutual Information Maximization , 2022, ICML.

[53]  Qiang Qiu,et al.  Continual Learning with Filter Atom Swapping , 2022, ICLR.

[54]  Xu-Yao Zhang,et al.  Class-Incremental Learning via Dual Augmentation , 2021, NeurIPS.

[55]  Alex Krizhevsky,et al.  Learning Multiple Layers of Features from Tiny Images , 2009 .

[56]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .