Support Vector Machines - The Auton Lab
Support Vector Machines - The Auton Lab
Support Vector Machines - The Auton Lab
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Find<br />
arg max<br />
u<br />
Quadratic Programming<br />
T<br />
T u Ru<br />
c + d u +<br />
2<br />
Quadratic criterion<br />
Subject to<br />
And subject to<br />
a<br />
a<br />
a<br />
a<br />
a<br />
a<br />
11<br />
21<br />
u + a<br />
u<br />
1<br />
1<br />
+ a<br />
u + a<br />
n1<br />
1<br />
( n+<br />
1)1<br />
( n+<br />
2)1<br />
( n+<br />
e)1<br />
u<br />
1<br />
1<br />
1<br />
12<br />
22<br />
n2<br />
u + a<br />
u + a<br />
+ a<br />
u<br />
u<br />
u<br />
2<br />
2<br />
2<br />
( n+<br />
1)2<br />
( n+<br />
2)2<br />
( n+<br />
e)2<br />
+ ... + a<br />
+ ... + a<br />
:<br />
+ ... + a<br />
u<br />
u<br />
u<br />
2<br />
2<br />
2<br />
:<br />
1m<br />
2m<br />
nm<br />
u<br />
u<br />
u<br />
m<br />
+ ... + a<br />
+ ... + a<br />
+ ... + a<br />
m<br />
m<br />
≤ b<br />
1<br />
≤ b<br />
2<br />
≤ b<br />
( n+<br />
1) m<br />
( n+<br />
e)<br />
m<br />
n<br />
( n+<br />
2) m<br />
u<br />
u<br />
u<br />
m<br />
m<br />
m<br />
= b<br />
= b<br />
= b<br />
n additional linear<br />
inequality<br />
constraints<br />
( n+<br />
1)<br />
( n+<br />
2)<br />
( n+<br />
e)<br />
e additional linear<br />
equality<br />
constraints<br />
Copyright © 2001, 2003, Andrew W. Moore <strong>Support</strong> <strong>Vector</strong> <strong>Machines</strong>: Slide 23<br />
Find<br />
arg max<br />
u<br />
Quadratic Programming<br />
T<br />
T u Ru<br />
c + d u +<br />
2<br />
Quadratic criterion<br />
Subject to<br />
And subject to<br />
a<br />
a<br />
a<br />
a<br />
a<br />
a<br />
11<br />
21<br />
u + a<br />
u<br />
1<br />
1<br />
+ a<br />
u + a<br />
n1<br />
1<br />
( n+<br />
1)1<br />
( n+<br />
2)1<br />
( n+<br />
e)1<br />
1<br />
1<br />
1<br />
12<br />
22<br />
n2<br />
u + a<br />
u + a<br />
u<br />
+ a<br />
u<br />
u<br />
u<br />
2<br />
2<br />
2<br />
( n+<br />
1)2<br />
( n+<br />
2)2<br />
( n+<br />
e)2<br />
+ ... + a<br />
+ ... + a<br />
:<br />
+ ... + a<br />
u<br />
u<br />
u<br />
2<br />
2<br />
2<br />
:<br />
1m<br />
2m<br />
nm<br />
u<br />
u<br />
u<br />
m<br />
+ ... + a<br />
+ ... + a<br />
+ ... + a<br />
m<br />
m<br />
≤ b<br />
1<br />
≤ b<br />
<strong>The</strong>re exist algorithms for finding<br />
such constrained quadratic<br />
optima much more efficiently<br />
and reliably than gradient<br />
ascent.<br />
2<br />
≤ b<br />
(But they are very fiddly…you<br />
probably don’t want to write<br />
one yourself)<br />
( n+<br />
1) m<br />
( n+<br />
e)<br />
m<br />
n<br />
( n+<br />
2) m<br />
u<br />
u<br />
u<br />
m<br />
m<br />
m<br />
= b<br />
= b<br />
= b<br />
n additional linear<br />
inequality<br />
constraints<br />
( n+<br />
1)<br />
( n+<br />
2)<br />
( n+<br />
e)<br />
e additional linear<br />
equality<br />
constraints<br />
Copyright © 2001, 2003, Andrew W. Moore <strong>Support</strong> <strong>Vector</strong> <strong>Machines</strong>: Slide 24<br />
12