enter image description here

Given a one-dimensional training dataset with 3 points, 2 negative points at -1 and 1, and a positive point at 0 (as in the picture above):

(a) What solution would minimize the linear Hard Margin SVM objective function on the data? Is there more than 1 solution?

(b) Derive a solution to the linear soft margin SVM primal and dual objective functions for the dataset.

For (a), since it's a hard margin objective function, no possible value seems to solve the objective (Unless we happen to ignore misclassified points, but the hard margin objective function doesn't allow that)

For (b) I'm not sure how to proceed from the dual form of the objective function.

  • $\begingroup$ Could you please ask one question per post? Clearly, this is an exercise or homework problem, but you should still ask these 2 questions in separate posts and provide more details about your ideas. $\endgroup$
    – nbro
    Jan 12 at 22:13

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.