Learning to Propagate Labels: Transductive Propagation Network for Few-shot Learning
Yanbin Liu, Juho Lee, Minseop Park, Saehoon Kim, Eunho Yang, Sung Ju Hwang, Yi Yang
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/csyanbin/TPN-pytorchOfficialpytorch★ 0
- github.com/csyanbin/TPNtf★ 0
Abstract
The goal of few-shot learning is to learn a classifier that generalizes well even when trained with a limited number of training instances per class. The recently introduced meta-learning approaches tackle this problem by learning a generic classifier across a large number of multiclass classification tasks and generalizing the model to a new task. Yet, even with such meta-learning, the low-data problem in the novel classification task still remains. In this paper, we propose Transductive Propagation Network (TPN), a novel meta-learning framework for transductive inference that classifies the entire test set at once to alleviate the low-data problem. Specifically, we propose to learn to propagate labels from labeled instances to unlabeled test instances, by learning a graph construction module that exploits the manifold structure in the data. TPN jointly learns both the parameters of feature embedding and the graph construction in an end-to-end manner. We validate TPN on multiple benchmark datasets, on which it largely outperforms existing few-shot learning approaches and achieves the state-of-the-art results.
Tasks
Benchmark Results
| Dataset | Model | Metric | Claimed | Verified | Status |
|---|---|---|---|---|---|
| Mini-Imagenet 10-way (1-shot) | TPN (Higher Shot) | Accuracy | 38.4 | — | Unverified |
| Mini-Imagenet 10-way (1-shot) | Label Propagation | Accuracy | 35.2 | — | Unverified |
| Mini-Imagenet 10-way (5-shot) | TPN (Higher Shot) | Accuracy | 52.8 | — | Unverified |
| Mini-Imagenet 10-way (5-shot) | Label Propagation | Accuracy | 51.2 | — | Unverified |
| Tiered ImageNet 10-way (1-shot) | TPN (Higher Shot) | Accuracy | 44.8 | — | Unverified |
| Tiered ImageNet 10-way (1-shot) | Label Propagation | Accuracy | 39.4 | — | Unverified |
| Tiered ImageNet 10-way (5-shot) | TPN (Higher Shot) | Accuracy | 59.4 | — | Unverified |
| Tiered ImageNet 10-way (5-shot) | Label Propagation | Accuracy | 57.9 | — | Unverified |