Methods for Constrained Optimization - MIT Certificate Error
Methods for Constrained Optimization - MIT Certificate Error
Methods for Constrained Optimization - MIT Certificate Error
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Each datum x is classified according top∗∗( ) = ∑lK( x , x) + bD x α .kk = 1[ D( x)]sgn .kk6 Per<strong>for</strong>mance of SVM <strong>for</strong> Sample 2-D DataClassification ExampleSince the optimization problem that we are solving has both equality and inequalityconstraints, we can use the methods discussed in section 4.3, i.e. the penalty function andquadratic programming methods. I first demonstrate that these methods work on a simpleset of fabricated 2-D data in Figure 9. I also include the results from MATLAB’s built-inquadratic programming function <strong>for</strong> comparison in Figure 10.x 1 x 2 l α3 5 +1 04 6 +1 02 2 +1 0.0657 4 +1 09 8 +1 0-5 -2 –1 0-8 2 –1 0.015-2 -9 –1 01 -4 –1 0.05x 1 x 2 l α3 5 +1 04 6 +1 02 2 +1 0.0657 4 +1 09 8 +1 0-5 -2 –1 0-8 2 –1 0.015-2 -9 –1 01 -4 –1 0.05Figure 9. The linear decision function <strong>for</strong> example data is shown in green. Encircled are the supportvectors. The data point values, labels, and optimal parameters α are shown on the right.