Lecture 2 Piecewise-linear optimization
Lecture 2 Piecewise-linear optimization
Lecture 2 Piecewise-linear optimization
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Approximate <strong>linear</strong> separation of non-separable sets<br />
minimize<br />
N∑<br />
max{0,1−s i (a T v i +b)}<br />
i=1<br />
• penalty 1−s i (a T i v i+b) for misclassifying point v i<br />
• can be interpreted as a heuristic for minimizing #misclassified points<br />
• a piecewise-<strong>linear</strong> minimization problem with variables a, b<br />
<strong>Piecewise</strong>-<strong>linear</strong> <strong>optimization</strong> 2–21