Linear Classifiers & Classification Lecture...

35
Lecture 15 - 15-Nov-2016 Lecture 15: Linear Classifiers & Classification 1

Transcript of Linear Classifiers & Classification Lecture...

Page 1: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Lecture 15: Linear Classifiers & Classification

1

Page 2: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

2

Slide Credit: Iasonas Kokkinos

Page 3: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

3

Slide Credit: Iasonas Kokkinos

Page 4: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

4

Slide Credit: Pedro Domingoss

Page 5: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

5

Slide Credit: Pedro Domingoss

Page 6: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

6

Slide Credit: Pedro Domingoss

Page 7: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

7

Slide Credit: Pedro Domingoss

Page 8: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

8

Slide Credit: Pedro Domingoss

Page 9: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

Why not closed form?

9

Page 10: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

Example

Y = X

w = 0

1. p = 1 -> 11.1. w’ = lr*1

2. p = -1 -> -12.1. w’ = lr*1

3. p = 2 -> 23.1. w’ = lr*4

10

Page 11: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

11

Slide Credit: Pedro Domingoss

Page 12: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

What can we learn?

12

Page 13: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

● XOR Example○ Picture○ Logic “features”○ Layers

● Why “layers”?

13

Page 14: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

14

Slide Credit: Pedro Domingoss

Page 15: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

15

Slide Credit: Pedro Domingoss

Page 16: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

16

Slide Credit: Pedro Domingoss

Page 17: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

17

Slide Credit: Pedro Domingoss

Page 18: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Model Complexity

18

Slide Credit: Iasonas Kokkinos

Page 19: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Linear Regression

19

Slide Credit: Pedro Domingoss

Page 20: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

20

Slide Credit: CS231N

Page 21: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

21

Slide Credit: CS231N

Page 22: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

22

Slide Credit: CS231N

Page 23: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

23

Slide Credit: CS231N

Page 24: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

24

Slide Credit: CS231N

Page 25: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

25

Slide Credit: CS231N

Page 26: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

26

Slide Credit: CS231N

Page 27: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

27

Slide Credit: CS231N

Page 28: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

28

Slide Credit: CS231N

Page 29: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

29

Slide Credit: CS231N

Page 30: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

30

Slide Credit: CS231N

Page 31: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

31

Slide Credit: CS231N

Page 32: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

32

Slide Credit: CS231N

Page 33: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Images?

33

Slide Credit: CS231N

Page 34: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Decision Trees

34

Page 35: Linear Classifiers & Classification Lecture 15vision.stanford.edu/teaching/cs131_fall1617/lectures/...Slide Credit: Iasonas Kokkinos Lecture 15 - 15-Nov-2016 Linear Regression 3 Slide

Lecture 15 - 15-Nov-2016

Decision Trees

35

Slide Credit: Pedro Domingoss

XOR Example