Support Vector Machines - The Auton Lab
Support Vector Machines - The Auton Lab
Support Vector Machines - The Auton Lab
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Computing the margin width<br />
What we know:<br />
• w . x + + b = +1<br />
• w . x - + b = -1<br />
• x + = x - + λ w<br />
• |x + - x - | = M<br />
It’s now easy to get M<br />
in terms of w and b<br />
“Predict Class = +1”<br />
zone<br />
wx+b=1<br />
wx+b=0<br />
wx+b=-1<br />
x +<br />
“Predict Class = -1”<br />
zone<br />
M = Margin Width<br />
w . (x - + λ w) + b = 1<br />
=><br />
w . x - + b + λ w .w = 1<br />
=><br />
-1 + λ w .w = 1<br />
Copyright © 2001, 2003, Andrew W. Moore <strong>Support</strong> <strong>Vector</strong> <strong>Machines</strong>: Slide 19<br />
x -<br />
=><br />
λ =<br />
2<br />
w.w<br />
Computing the margin width<br />
What we know:<br />
• w . x + + b = +1<br />
• w . x - + b = -1<br />
• x + = x - + λ w<br />
• |x + - x - | = M<br />
• 2<br />
λ =<br />
w.w<br />
“Predict Class = +1”<br />
zone<br />
wx+b=1<br />
wx+b=0<br />
wx+b=-1<br />
x +<br />
“Predict Class = -1”<br />
zone<br />
M = Margin Width =<br />
M = |x + - x - | =| λ w |=<br />
Copyright © 2001, 2003, Andrew W. Moore <strong>Support</strong> <strong>Vector</strong> <strong>Machines</strong>: Slide 20<br />
x -<br />
= λ | w | = λ w.<br />
w<br />
2 w.<br />
w<br />
= =<br />
w.<br />
w<br />
2<br />
w.<br />
w<br />
2<br />
w.w<br />
10