LGCVNEMLMay 25, 2018

Learning to Propagate Labels: Transductive Propagation Network for Few-shot Learning

arXiv:1805.10002v5753 citations
Originality Highly original
AI Analysis

This addresses the challenge of few-shot learning for AI systems needing to generalize with limited data, representing a novel method rather than an incremental improvement.

The paper tackles the low-data problem in few-shot learning by proposing Transductive Propagation Network (TPN), a meta-learning framework that classifies the entire test set at once to propagate labels, achieving state-of-the-art results on multiple benchmark datasets.

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.

Code Implementations2 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes