21.01.2014 Views

Support Vector Machines - The Auton Lab

Support Vector Machines - The Auton Lab

Support Vector Machines - The Auton Lab

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Classifier Margin<br />

x<br />

α<br />

f<br />

y est<br />

denotes +1<br />

denotes -1<br />

f(x,w,b) = sign(w. x - b)<br />

Define the margin<br />

of a linear<br />

classifier as the<br />

width that the<br />

boundary could be<br />

increased by<br />

before hitting a<br />

datapoint.<br />

Copyright © 2001, 2003, Andrew W. Moore <strong>Support</strong> <strong>Vector</strong> <strong>Machines</strong>: Slide 7<br />

Maximum Margin<br />

x<br />

α<br />

f<br />

y est<br />

denotes +1<br />

denotes -1<br />

Linear SVM<br />

f(x,w,b) = sign(w. x - b)<br />

<strong>The</strong> maximum<br />

margin linear<br />

classifier is the<br />

linear classifier<br />

with the, um,<br />

maximum margin.<br />

This is the<br />

simplest kind of<br />

SVM (Called an<br />

LSVM)<br />

Copyright © 2001, 2003, Andrew W. Moore <strong>Support</strong> <strong>Vector</strong> <strong>Machines</strong>: Slide 8<br />

4

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!