Abstract:Online continual learning for image classification studies the problem of learning to classify images from an online stream of data and tasks, where tasks may include new classes (class incremental) or data nonstationarity (domain incremental). One of the key challenges of continual learning is to avoid catastrophic forgetting (CF), i.e., forgetting old tasks in the presence of more recent tasks. Over the past few years, a large range of methods and tricks have been introduced to address the continual learning problem, but many have not been fairly and systematically compared under a variety of realistic and practical settings. To better understand the relative advantages of various approaches and the settings where they work best, this survey aims to (1) compare state-of-the-art methods such as Maximally Interfered Retrieval (MIR), iCARL, and GDumb (a very strong baseline) and determine which works best at different memory and data settings as well as better understand the key source of CF; (2) determine if the best online class incremental methods are also competitive in the domain incremental setting; and (3) evaluate the performance of 7 simple but effective tricks such as the "review" trick and the nearest class mean (NCM) classifier to assess their relative impact. Regarding (1), we observe that iCaRL remains competitive when the memory buffer is small; GDumb outperforms many recently proposed methods in medium-size datasets and MIR performs the best in larger-scale datasets. For (2), we note that GDumb performs quite poorly while MIR — already competitive for (1) — is also strongly competitive in this very different (but important) continual learning setting. Overall, this allows us to conclude that MIR is overall a strong and versatile online continual learning method across a wide variety of settings. Finally for (3), we find that all tricks are beneficial, and when augmented with the "review" trick and NCM classifier, MIR produces performance levels that bring online continual learning much closer to its ultimate goal of matching offline training. Our codes are available at https://github.com/RaptorMai/online-continual-learning.

Fisher Discriminant Analysis Random Forest for Online Class Incremental Learning

Incremental Learning In Online Scenario

Towards An Online Incremental Approach to Predict Students Performance

RRA-FFSCIL: Inter-intra classes representation and relationship augmentation federated few-shot incremental learning

Federated Class-Incremental Learning with New-Class Augmented Self-Distillation

Data-Free Federated Class Incremental Learning with Diffusion-Based Generative Memory

New Insights on Relieving Task-Recency Bias for Online Class Incremental Learning

Dynamic Residual Classifier for Class Incremental Learning

An Incremental Update Framework for Online Recommenders with Data-Driven Prior

Bypassing Logits Bias in Online Class-Incremental Learning with a Generative Framework

Clustering-based incremental learning for imbalanced data classification

No One Left Behind: Real-World Federated Class-Incremental Learning

Online Decision Trees with Fairness

Hybrid learning based on Fisher linear discriminant

Adaptive Feature Generation for Online Continual Learning from Imbalanced Data

Online continual learning in image classification: An empirical survey

Mondrian Forests: Efficient Online Random Forests

Multiclass Oblique Random Forests with Dual-Incremental Learning Capacity.

Fuzzy Rough Sets-Based Incremental Feature Selection for Hierarchical Classification

An Incremental Gray Relational Analysis Algorithm for Multi-Class Classification and Outlier Detection.

An Incremental One Class Learning Framework for Large Scale Data.