Question: Let ( x 1 , y 1 ) , ( x 2 , y 2 ) , dots ( x N , y N )

Let (x1,y1),(x2,y2),dots(xN,yN) be N points on which we find a SVM classifier using the dual SVM formulation which is given below:
Maximize
i=1Ni-i=1Nj=1Nijyiyjxixj
Subject to
i=1Niyi=0, and ,i0,AAi
Let OA be the value of the objective function at the optimal solution returned by the dual SVM formulation for this problem. Now we add a new point (xN+1,yN+1) and find a SVM classifier by solving the dual formulation again. Let OB be the value of the objective function at the optimal solution for this problem. Considering the following three relationships
(a)OA>OR
 Let (x1,y1),(x2,y2),dots(xN,yN) be N points on which we find a SVM

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!