Supervised Learning: SVMs
Supervised Learning: SVMs
Supervised Learning: SVMs
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
X X X X X X O O O O X X O O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X X X X O O O O O X X X X O O O
X!O!X!X!X! X!X! X!O! X!X! O!O!O!X!O!O! X!X! O!O! O!O! O!
R[f] ≤ R emp [f] +!1!m!h!2m!ln! + 1!h!4!+ ln!δ!
X X X X O O O O O X X X X O O O
O O O O O O O O O O X X O X X X O O O O X O O O O OImage from http://www.atrandomresearch.com/iclass/!
x 2 !X x 12 !X X X X X O O O O X X x 1 !O O O O x 1 !
Image from http://web.engr.oregonstate.edu/!~afern/classes/cs534/!
“Given an algorithm which isformulated in terms of a positivedefinite kernel K 1 , one can constructan alternative algorithm by replacingK 1 with another positive definitekernel K 2 ”! <strong>SVMs</strong> can use the kernel trick!
XThese are kernels!!So by the kernel trick,!we just replace them!!X