English

Task Affinity with Maximum Bipartite Matching in Few-Shot Learning

Machine Learning 2022-01-25 v2 Computer Vision and Pattern Recognition

Abstract

We propose an asymmetric affinity score for representing the complexity of utilizing the knowledge of one task for learning another one. Our method is based on the maximum bipartite matching algorithm and utilizes the Fisher Information matrix. We provide theoretical analyses demonstrating that the proposed score is mathematically well-defined, and subsequently use the affinity score to propose a novel algorithm for the few-shot learning problem. In particular, using this score, we find relevant training data labels to the test data and leverage the discovered relevant data for episodically fine-tuning a few-shot model. Results on various few-shot benchmark datasets demonstrate the efficacy of the proposed approach by improving the classification accuracy over the state-of-the-art methods even when using smaller models.

Keywords

Cite

@article{arxiv.2110.02399,
  title  = {Task Affinity with Maximum Bipartite Matching in Few-Shot Learning},
  author = {Cat P. Le and Juncheng Dong and Mohammadreza Soltani and Vahid Tarokh},
  journal= {arXiv preprint arXiv:2110.02399},
  year   = {2022}
}

Comments

Accepted as a conference paper at ICLR 2022

R2 v1 2026-06-24T06:39:10.147Z