AOCIL: Exemplar-free Analytic Online Class Incremental Learning with Low Time and Resource Consumption

Huiping Zhuang,Yuchen Liu,Run He,Kai Tong,Ziqian Zeng,Cen Chen,Yi Wang,Lap-Pui Chau
2024-03-23
Abstract:Online Class Incremental Learning (OCIL) aims to train the model in a task-by-task manner, where data arrive in mini-batches at a time while previous data are not accessible. A significant challenge is known as Catastrophic Forgetting, i.e., loss of the previous knowledge on old data. To address this, replay-based methods show competitive results but invade data privacy, while exemplar-free methods protect data privacy but struggle for accuracy. In this paper, we proposed an exemplar-free approach -- Analytic Online Class Incremental Learning (AOCIL). Instead of back-propagation, we design the Analytic Classifier (AC) updated by recursive least square, cooperating with a frozen backbone. AOCIL simultaneously achieves high accuracy, low resource consumption and data privacy protection. We conduct massive experiments on four existing benchmark datasets, and the results demonstrate the strong capability of handling OCIL scenarios. Codes will be ready.
Computer Vision and Pattern Recognition
What problem does this paper attempt to address?
The paper proposes a new approach to address two main problems in online class incremental learning (OCIL): catastrophic forgetting and resource consumption. OCIL requires models to train in a single pass with only access to new task data without revisiting old data. Existing methods, based on replay, can effectively prevent forgetting but compromise data privacy, while sample-free methods protect privacy but have lower accuracy. In the paper, the authors propose a framework called Analytic Online Class Incremental Learning (AOCIL), which combines pre-trained frozen Vision Transformer (ViT) as the backbone network and an Analytic Classifier (AC) updated through recursive least squares. The frozen ViT avoids feature selectivity learning caused by loss functions, and the AC resolves recent bias issues through recursive updating, reducing computational complexity. Therefore, AOCIL can maintain high accuracy, protect data privacy, and reduce resource consumption without storing historical samples. Experimental results demonstrate that AOCIL outperforms other sample-free methods on four benchmark datasets and even surpasses replay-based methods in certain cases, while achieving faster training time and lower memory requirements. This makes AOCIL more advantageous in handling online data streams, especially in resource-constrained environments.