Worst Case Matters for Few-Shot Recognition

03/13/2022
by   Minghao Fu, et al.
0

Few-shot recognition learns a recognition model with very few (e.g., 1 or 5) images per category, and current few-shot learning methods focus on improving the average accuracy over many episodes. We argue that in real-world applications we may often only try one episode instead of many, and hence maximizing the worst-case accuracy is more important than maximizing the average accuracy. We empirically show that a high average accuracy not necessarily means a high worst-case accuracy. Since this objective is not accessible, we propose to reduce the standard deviation and increase the average accuracy simultaneously. In turn, we devise two strategies from the bias-variance tradeoff perspective to implicitly reach this goal: a simple yet effective stability regularization (SR) loss together with model ensemble to reduce variance during fine-tuning, and an adaptability calibration mechanism to reduce the bias. Extensive experiments on benchmark datasets demonstrate the effectiveness of the proposed strategies, which outperforms current state-of-the-art methods with a significant margin in terms of not only average, but also worst-case accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/12/2021

Ensemble Making Few-Shot Learning Stronger

Few-shot learning has been proposed and rapidly emerging as a viable mea...
research
07/23/2018

Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model

The problem of evacuating two robots from the disk in the face-to-face m...
research
03/21/2023

Lower bounds for the trade-off between bias and mean absolute deviation

It is a widely observed phenomenon in nonparametric statistics that rate...
research
05/08/2023

TAPS: Connecting Certified and Adversarial Training

Training certifiably robust neural networks remains a notoriously hard p...
research
08/09/2021

Noisy Channel Language Model Prompting for Few-Shot Text Classification

We introduce a noisy channel approach for language model prompting in fe...
research
02/23/2020

Mitigating Class Boundary Label Uncertainty to Reduce Both Model Bias and Variance

The study of model bias and variance with respect to decision boundaries...
research
06/14/2019

Posterior Average Effects

Economists are often interested in computing averages with respect to a ...

Please sign up or login with your details

Forgot password? Click here to reset