Questions tagged [max-margin]

The tag has no usage guidance.

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2 votes
0 answers
334 views

Linear SVM decision boundary after a linear transformation of data

Let $w$ be the decision boundary of a linear SVM trained on the dataset $D=\{(x_i, y_i)_{i=1}^N\}$. Suppose we apply a linear transformation A to examples $x_i$s and obtain a new dataset $D'=\{(z_i, ...
emrea's user avatar
  • 1,031
1 vote
0 answers
140 views

Show that solution for the maximum margin hyperplane is unchanged when w.x + b = (+/-) 1 is replaced by arbitrary constant $\gamma$?

How to show that solution for the maximum margin hyperplane for hard-margin SVM is unchanged when w.x + b = (+/-) 1 is replaced by arbitrary constant $\gamma$? In the derivation for the SVM, we ...
Tuhin Dutta's user avatar
0 votes
0 answers
52 views

Does gradient descent for linear regression selects the minimal norm solution?

I was told that Gradient Descent finds the weights of smallest norm. This is what I understood in the linear regression setting: $f_w(x)=w^\top x$ are the linear functions $ \mathbb{R}^n \rightarrow \...
rod's user avatar
  • 101