Professional Documents
Culture Documents
Can be positive or
negative
CS771: Intro to ML
3
Hyperplane based (binary) classification
CS771: Intro to ML
4
Loss Functions for Classification
0-1 Loss
(0,1)
(0,0)
CS771: Intro to ML
5
Loss Functions for Classification
“Perceptron” Loss
(0,1)
Convex and Differentiable Convex and Non-differentiable
CS771: Intro to ML
7
The Perceptron Algorithm
CS771: Intro to ML
8
Perceptron and (lack of) Margins
CS771: Intro to ML
9
Support Vector Machine (SVM) SVM originally proposed by Vapnik and
colleagues in early 90s
Class +1
Distance from the closest point
(on either side)
Constrained
optimization
problem
CS771: Intro to ML
10
Hard-Margin SVM
Class +1
Class -1
CS771: Intro to ML
11
Solving Hard-Margin SVM
CS771: Intro to ML
12
Solving Hard-Margin SVM
(Note: For various SVM solvers, can see “Support Vector Machine Solvers” by Bottou and Lin) CS771: Intro to ML
13
Solving Hard-Margin SVM
CS771: Intro to ML
14
Soft-Margin SVM (More Commonly Used)
Soft-margin constraint:
CS771: Intro to ML
15
Soft-Margin SVM (Contd)
Sum of slacks is like the
training error
CS771: Intro to ML
16
Support Vectors in Soft-Margin SVM
CS771: Intro to ML
17
Solving Soft-Margin SVM
CS771: Intro to ML
18
Solving Soft-Margin SVM
CS771:
(Note: For various SVM solvers, can see “Support Vector Machine Solvers” Intro
by Bottou to ML
and Lin)