SOTAVerified

Adaptive Posterior Learning: few-shot learning with a surprise-based memory module

2019-02-07ICLR 2019Code Available0· sign in to hype

Tiago Ramalho, Marta Garnelo

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

The ability to generalize quickly from few observations is crucial for intelligent systems. In this paper we introduce APL, an algorithm that approximates probability distributions by remembering the most surprising observations it has encountered. These past observations are recalled from an external memory module and processed by a decoder network that can combine information from different memory slots to generalize beyond direct recall. We show this algorithm can perform as well as state of the art baselines on few-shot classification benchmarks with a smaller memory footprint. In addition, its memory compression allows it to scale to thousands of unknown labels. Finally, we introduce a meta-learning reasoning task which is more challenging than direct classification. In this setting, APL is able to generalize with fewer than one example per class via deductive reasoning.

Tasks

Benchmark Results

DatasetModelMetricClaimedVerifiedStatus
OMNIGLOT - 1-Shot, 1000 wayAPLAccuracy68.9Unverified
OMNIGLOT - 1-Shot, 20-wayAPLAccuracy97.2Unverified
OMNIGLOT - 1-Shot, 423 wayAPLAccuracy73.5Unverified
OMNIGLOT - 1-Shot, 5-wayAPLAccuracy97.9Unverified
OMNIGLOT - 5-Shot, 1000 wayAPLAccuracy78.9Unverified
OMNIGLOT - 5-Shot, 20-wayAPLAccuracy97.6Unverified
OMNIGLOT - 5-Shot, 423 wayAPLAccuracy88Unverified
OMNIGLOT - 5-Shot, 5-wayAPLAccuracy99.9Unverified

Reproductions