model vs optimization meta learningmetalearning-symposium.ml/files/vinyals.pdf · oriol vinyals,...

22
Oriol Vinyals @OriolVinyalsML Research Scientist, Deepmind NIPS, December 2017 Model vs Optimization Meta Learning

Upload: ngonga

Post on 28-Jan-2019

224 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals @OriolVinyalsMLResearch Scientist, Deepmind

NIPS, December 2017

Model vs Optimization Meta Learning

Page 2: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Definition of Meta Learning

● What is Meta Learning / Learning to Learn?○ Go beyond train from samples from a single distribution.

○ Distribution over tasks, so model has to “learn to learn” when a new task is presented

“... a system that improves or discovers a learning algorithm”Hochreiter et al, ‘01

Page 3: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Datasets: Omniglot

● To make progress, we need datasets / metrics!

Lake et al, 2013, 2015

Page 4: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Datasets: Mini-ImageNet

● To make progress, we need datasets / metrics!

Vinyals et al, 2016

Page 5: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Datasets: Beyond

● To make progress, we need datasets / metrics!

Yan Duan, Marcin Andrychowicz, Bradly Stadie, Jonathan Ho, Jonas Schneider, Ilya Sutskever, Pieter Abbeel, Wojciech Zaremba (2017)

Page 6: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Training Setup: An “Episode”

1. Sample label set L from T

L =[Pinscher,Golden Retriever,

Husky,German Shepherd]

Page 7: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Training Setup: An “Episode”

1. Sample label set L from T

2. Sample a few images as support set S from L

3. Sample a few images as batch B from L

S

B

L =[Pinscher,Golden Retriever,

Husky,German Shepherd]

Page 8: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Training Setup: An “Episode”

1. Sample label set L from T

2. Sample a few images as support set S from L

3. Sample a few images as batch B from L

4. Optimize batch, Go to 1

B

S

L =[Pinscher,Golden Retriever,

Husky,German Shepherd]

Page 9: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Contrasting with Supervised LearningBatch

Page 10: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Contrasting with Supervised LearningBatchSupport Set

Page 11: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Contrasting with Supervised Learning

????????????

BatchSupport Set

Page 12: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Meta Learning Models TaxonomyModel Based

● Santoro et al. ’16● Duan et al. ’17● Wang et al. ‘17● Munkhdalai & Yu ‘17● Mishra et al. ‘17

Metric Based

● Koch ’15● Vinyals et al. ‘16● Snell et al. ‘17● Shyam et al. ‘17● Sung et al. ‘17

Optimization Based

● Schmidhuber ’87, ’92● Bengio et al. ’90, ‘92● Hochreiter et al. ’01● Li & Malik ‘16● Andrychowicz et al. ’16● Ravi & Larochelle ‘17● Finn et al. ‘17

Adapted from Finn ‘17

Page 13: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Model Based Meta Learning

Page 14: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Model Based Meta Learning

Santoro et al, ICML 2016

Slide Credit: Adam Santoro

Page 15: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Metric Based Meta Learning

Page 16: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Matching Networks, Vinyals et al, NIPS 2016

Metric Based Meta Learning

Page 17: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17Figure Credit: Hugo Larochelle

Optimization Based Meta Learning

Page 18: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Examples of Optimization Based Meta Learning

Finn et al, 17

Ravi et al, 17

Page 19: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Table from Sung et al, 17

Progress on Mini-ImageNet

Metric

OptimOptim

Metric

Model

Metric

Metric

Model

Page 20: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Summing Up

Model Based

Metric Based

Optimization Based

Page 21: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Oriol Vinyals, NIPS 17

Future Work

● Combining Model / Metric / Optimization based approaches

○ Reed et al, 2017

● Meta-Meta-Meta… learning

○ Tasks need to be related / from same distribution

● What are the right inductive biases?

○ Spatial invariance → convolution

○ Temporal sequences → recurrence

○ Learning → gradients?

Page 22: Model vs Optimization Meta Learningmetalearning-symposium.ml/files/vinyals.pdf · Oriol Vinyals, NIPS 17 Definition of Meta Learning What is Meta Learning / Learning to Learn? Go

Thanks!! Questions??@OriolVinyalsMLNIPS, December 2017