Final Quiz 2011

# Kernelize the problem ie write the dual program only

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: tions to derive what data ­cases (e.g. in the figure above) will have α i &gt; 0 (support vectors) and which ones will have µi &gt; 0 . 4. Derive the dual Lagrangian and specify the dual optimization problem. € Kernelize the problem, i.e. write the dual program only in terms of kernel entries € and Lagrange multipliers. 6. The dual program will return optimal values for {α i } . In terms of these, compute the optimal values for the other dual variables {µi } . Then, solve the primal variables {a, ξ, R} (in that order) in terms of the dual variables {µi , α i } . Note that you do not need...
View Full Document

## This note was uploaded on 01/21/2014 for the course CS 273a taught by Professor Alexihler during the Fall '12 term at UC Irvine.

Ask a homework question - tutors are online