presentazione standard di powerpointchrome.ws.dei.polimi.it/images/7/79/cognitive... · the master...

24
Cognitive Robotics 2018/2019 Matteo Matteucci [email protected] Artificial Intelligence and Robotics Lab - Politecnico di Milano Introduction to Deep Learning

Upload: others

Post on 04-Jul-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

Cognitive Robotics2018/2019

Matteo [email protected]

Artificial Intelligence and Robotics Lab - Politecnico di Milano

Introduction to Deep Learning

Page 2: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

2

The Master Algorithm (Pedro Domingos, 2015)

“The master algorithm is the ultimate learning algorithm. It's an algorithm that can learn

anything from data and it's the holy grail of machine learning …”

Page 3: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

3

The Master Algorithm (Pedro Domingos, 2015)

“The master algorithm is the ultimate learning algorithm. It's an algorithm that can learn

anything from data and it's the holy grail of machine learning …”

Page 4: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

4

Is Deep Learning the Master Algorithm?

Page 5: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

5

Page 6: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

6

Page 7: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

7

Page 8: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

8

https://github.com/luanfujun/deep-photo-styletransfer

https://github.com/jcjohnson/neural-style

https://github.com/jcjohnson/fast-neural-style

https://ml4a.github.io/ml4a/style_transfer/

Page 9: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

9

https://github.com/alexjc/neural-enhance

Page 10: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

10

Page 11: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

11

Page 12: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

12

Deep Learning in a nutshell

Can you guess what it is in the picture?

What if I enlarge it?

What if I enlarge it even more?

Let’s use context + common knowledge

Deep Learning uses Big Data to learn common sense and

context representation …

Page 13: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

13

Recall about Supervised Learning

Cars Motorcycles

Hand-craftedFeatures

LearnedClassifier

CAR

Page 14: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

14

Recall about Supervised Learning

Features are based on domain knowledge or heuristics:

• Words in a Dictionary for text classification

• MFCC for Speech Recognition

• SIFT, HoG, BRIEF in Visual Tasks

ClassicApproach

(2006 – 2012)

Hand-craftedFeatures

LearnedClassifier

CAR

Page 15: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

15

Speech recognition (early 90’s – 2011)

Object recognition (2006 – 2012)

Modern Pattern Recogniton

Low level

features

Mid level

features

MFCCLearnedClassifier

HornMixture of Gaussian

FixedFeatures

UnsupervisedLearning

SupervisedLearning

Low level

features

Mid level

features

SIFT/HoGLearnedClassifier

CarK-meansSparse Coding

FixedFeatures

UnsupervisedLearning

SupervisedLearning

Pooling

Page 16: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

16

It’s all about features ...

Classic approach(2006 – 2012)

What if we do not get these right?

Hand-craftedFeatures

LearnedClassifier CAR

LearnedFeature Projection

Page 17: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

17

It’s all about features ...

Deep Learning(2012 – ...)Le

arn

edFe

atu

res

Learn from data!

Deep Learning is about learning data representation from data!

LearnedClassifier CAR

Lear

ned

Feat

ure

s

Lear

ned

Feat

ure

sBut which data?

Page 18: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

18

Page 19: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

19

... now we have Deep Learning!

Learned Classifier

Deep Learning(2012 – ...)Le

arn

ed

feat

ure

s

Lear

ned

fe

atu

res

Lear

ned

fe

atu

res

CAR

Image

Pooling

Convolution

Convolution/pooling

Convolution/pooling

Image

Convolution/pooling

Classifier

Page 20: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

20

1000 categories, 1.5 M labeled images (2012)

Page 21: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

21

Supervision (ImageNet - 2012)

What if our labels are not among these 1K?

Page 22: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

22

Transfer learning!!!

Classifier Car

Leaned on your data

Leaned on ImageNet (by others)

Page 23: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

23

Transfer learning!!!

Classifier

Leaned on your data

Leaned on ImageNet (by others)

Car

Page 24: Presentazione standard di PowerPointchrome.ws.dei.polimi.it/images/7/79/Cognitive... · The Master Algorithm (Pedro Domingos, 2015) “The master algorithm is the ultimate learning

24

«On every street»

Upper part labeled as person, lower part

labeled as bike!

Not too different from this, isn’t it? ;-)