Learning What the True Labels Would Teach: Posterior Analytic Class-Incremental Learning with Unlabeled Data
Organizations: Mohamed bin Zayed University of Artificial Intelligence (MBZUAI) · Southeast University
Abstract
In class-incremental learning with unlabeled data, each task brings only class names and unlabeled images, so CLIP's zero-shot predictions replace labels. Existing methods train on hard pseudo-labels, but a wrong one gives the true class zero probability, which self-training often confirms. We argue that each image should carry its label posterior, as an analytic classifier trained on posteriors equals the true-label one in expectation. The zero-shot prediction is not this posterior, as its class proportions confound name bias with true imbalance and it ignores other images. We propose Posterior Analytic Class-Incremental Learning (PACIL), which corrects the class prior with a prior selection rule and refines each distribution by a fixed-prior von Mises-Fisher mixture on whitened features. These soft labels train the classifier and replace labels to select its fusion weight with zero-shot CLIP by closed-form leave-one-out cross-validation. We prove that posterior targets minimize the mean-square gap to the true-label prediction and that their argmax widens this gap only through ambiguous images. The fusion weight selected with soft labels loses at most their distance to the posteriors in expected correct decisions. PACIL has the best average incremental accuracy among methods trained without labels on all 18 settings.
Figures & tables
| Method | Venue | Aircraft | Cars | CIFAR100 | Mean | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| B0Inc10 | B50Inc10 | B0Inc10 | B50Inc10 | B0Inc10 | B50Inc10 | ||||||||||
| ZS-CLIP | ICML’21 | 26.61 | 17.16 | 21.66 | 17.16 | 82.90 | 76.73 | 78.74 | 76.73 | 81.81 | 71.38 | 76.49 | 71.38 | 61.37 | 55.09 |
| CODA-Prompt | CVPR’23 | 26.56 | 17.79 | 18.11 | 12.28 | 79.69 | 69.03 | 67.81 | 56.59 | 79.36 | 67.74 | 66.94 | 54.64 | 56.41 | 46.35 |
| MoE-Adapter | CVPR’24 | 26.73 | 17.92 | 22.19 | 17.52 | 83.16 | 77.02 | 79.21 | 77.72 | 81.86 | 71.53 | 76.57 | 71.49 | 61.62 | 55.53 |
| RAPF | ECCV’24 | 29.07 | 19.52 | 20.83 | 18.46 | 83.77 | 73.26 | 75.73 | 71.56 | 84.47 | 76.08 | 77.30 | 74.33 | 61.86 | 55.54 |
| Dataset | Classes | Train | Test | Settings |
|---|---|---|---|---|
| Aircraft | 100 | 6,667 | 3,333 | B0Inc10, B50Inc10 |
| Cars | 100 | 4,135 | 4,083 | B0Inc10, B50Inc10 |
| CIFAR100 | 100 | 50,000 | 10,000 | B0Inc10, B50Inc10 |
| CUB | 200 | 9,430 | 2,358 | B0Inc20, B100Inc20 |
| ObjectNet | 200 | 26,509 | 6,628 | B0Inc20, B100Inc20 |
| UCF | 100 | 10,553 | 2,639 | B0Inc10, B50Inc10 |
| Method | Venue | Food | ImageNet-R | SUN | Mean | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| B0Inc10 | B50Inc10 | B0Inc20 | B100Inc20 | B0Inc30 | B150Inc30 | ||||||||||
| ZS-CLIP | ICML’21 | 87.86 | 81.99 | 84.78 | 81.99 | 83.12 | 76.62 | 79.23 | 76.62 | 79.45 | 72.14 | 74.99 | 72.14 | 81.57 | 76.92 |
| ENGINE | ICCV’25 | 88.30 | 81.78 | 84.72 | 81.55 | 84.14 | 76.93 | 79.26 | 76.56 | 83.04 | 76.17 | 78.06 | 75.10 | 82.92 | 78.02 |
| N2L | ICLR’26 | 90.58 | 85.50 | 87.18 | 85.01 | 86.00 | 81.06 | 81.89 | 80.29 | 84.38 | 78.85 | 79.15 | 77.40 | 84.86 | 81.35 |
| PACIL | Ours | 91.13 | 86.25 | 87.94 | 85.66 | 86.86 | 81.48 | 82.82 | 80.99 | 85.46 | 80.14 | 80.58 | 78.85 | 85.80 | 82.23 |
| Method | Venue | Aircraft | Cars | CIFAR100 | Mean | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| B0Inc10 | B50Inc10 | B0Inc10 | B50Inc10 | B0Inc10 | B50Inc10 | ||||||||||
| ZS-CLIP | ICML’21 | 26.61 | 17.16 | 21.66 | 17.16 | 82.90 | 76.73 | 78.74 | 76.73 | 81.81 | 71.38 | 76.49 | 71.38 | 61.37 | 55.09 |
| CLAP4CLIP | NeurIPS’24 | 41.15 | 35.81 | 26.88 | 28.43 | 90.02 | 86.46 | 79.68 | 75.88 | 86.34 | 79.11 | 82.90 | 80.57 | 67.83 | 64.38 |
| PROOF | TPAMI’25 | 38.10 | 33.62 | 28.10 | 28.15 | 89.23 | 85.09 | 83.83 | 83.03 | 84.85 | 77.47 | 79.17 | 76.36 | 67.21 | 63.95 |
| PACIL | Ours | 51.35 | 49.70 | 36.75 | 39.80 | 92.73 | 89.40 | 88.53 | 87.95 | 88.82 | 82.71 | 83.87 | 81.49 | 73.68 | 71.84 |
| Method | Aircraft | Cars | CIFAR100 | Mean | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| B0Inc10 | B50Inc10 | B0Inc10 | B50Inc10 | B0Inc10 | B50Inc10 | ||||||||||
| 20% | RAIL | 35.19 | 31.71 | 23.06 | 24.60 | 87.95 | 82.81 | 82.37 | 81.02 | 87.01 | 79.95 | 81.10 | 78.38 | 66.11 | 63.08 |
| ENGINE | 33.95 | 24.72 | 26.51 | 22.56 | 86.45 | 78.32 | 82.16 | 79.18 | 84.72 | 76.61 | 79.52 | 75.86 | 65.55 | 59.54 | |
| N2L | 43.11 | 38.70 | 29.13 | 30.51 | 91.06 | 85.26 | 86.00 | 84.23 | 87.68 | 80.81 | 82.78 | 80.07 | 69.96 | 66.60 | |
| PACIL | 49.50 | 46.96 | 36.35 | 39.19 | 91.29 | 88.37 | 88.24 | 87.76 | 88.39 | 82.22 | 83.73 | 81.35 | 72.92 | 70.98 | |
| N2L | N2L † | PACIL | |
| Training time (s) | 22.61 | 2.81 | 2.16 |
| labeling | 2.36 | 1.90 | 1.18 |
| classifier update | 20.12 | 0.78 | 0.85 |
| Inference time (s) | 7.61 | 7.33 | 7.33 |
| Training memory (GB) | 1.45 | 2.54 | 3.23 |
| (%) | 75.64 | 75.64 | 77.92 |
Class-Incremental Learning
Class-incremental learning studies how models can add new categories over time while retaining the ability to recognize previously learned classes.
See all 171 papers