Question: 1. Consider a linear discriminant g(x) = a x +b. (a) Use the method of Lagrange multipliers to show that the distance of a point

1. Consider a linear discriminant g(x) = a x +b.
1. Consider a linear discriminant g(x) = a x +b. (a) Use the method of Lagrange multipliers to show that the distance of a point xo to the hyperplane g(x) = 0 is given by |g(xo)//llall- Hint: Set up a minimization problem with an equality constraint. (The theory is similar to the case with inequality constraints, except that the Lagrange multiplier is unconstrained and there is no complementary slackness condition). (b) Use the result in item (a) to show that the margin in a linear SVM is equal to 1/||all

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 Mathematics Questions!