Upload
others
View
3
Download
0
Embed Size (px)
Citation preview
1
Lagrangian Duality in SVMSrikumar RamalingamComputer Vision Reading Group
Oxford University11 Jan 2008
Slides taken fromhttp://www.stanford.edu/~boyd/cvxbook/
http://www.rpi.edu/~bennek/
2
Overview
Introduction• Convex Sets and functions
Lagrangian Duality
Duality in SVM
3
Affine sets, Convex Sets, Convex Hulls,Hyperplane, Halfspaces, AffineFunctions…
12
Convex functions, First order andsecond order conditions, preservingoperations…
63
Support Vector Machines (SVM)
Key Ideas:• “Maximize Margins”• “Do the Dual”• “Construct Kernels”
A methodology for inference based on Vapnik’sStatistical Learning Theory.