Recent questions tagged machine-learning

What is the possible value of $\xi_n$ for point B ?A. $\xi_n=1$B. $\xi_n<1$C. $1<\xi_n<2$D. $\xi_n>2$

What is the possible value of $\xi_n$ for point A ?A. $\xi_n=1$B. $\xi_n<1$C. $1<\xi_n<2$D. $\xi_n<0$

Which decision boundary do you prefer if little misclassifications are allowed ?(Please enter 1 for $A$ and -1 for $B$).

Every trained two-class hard-margin SVM model has at least one point of each class at a distance of exactly $\frac{1}{||w||}$ (the margin width) from the decision boundar...

If a finite set of training points from two classes is linearly separable, a hard-margin SVM will always find a decision boundary correctly classifying every training poi...

Find the decision boundary given by Hard-Margin SVM.

What is the training error rate if Hard-Margin SVM is used?

What are support vectors:The examples farthest from the decision boundary.The only examples necessary to compute $f(x)$ in an SVM.The class centroids.All the examples tha...

An SVM is trained with a linear kernel to do hard margin classification, i.e. the slack variables are not used, no misclassifications are allowed and the formulation is s...

Suppose an SVM has $w = \begin{bmatrix}1 \\ 2\\ 3\end{bmatrix}$ and $b = -1$. What is the actual distance betwe the two planes defined by $w^Tx + b = - 1$ and $w^Tx + b =...

Recall the hard-margin SVM objective: $$minimize \frac{1}{2}||w||_2^2$$ $$s.t. \\\ \\\ y_i(w^Tx_i + b) \geq 1 \forall_i$$The constraints says that the (functional) ma...

If a hard-margin support vector machine tries to minimize $|w|^2$ subject to $y_i(X_i \cdot w + \alpha) \geq 2$ instead, what will be the width of the slab (the point-fre...

 Let's first consider using a linear hard-margin SVM. What's the learned decision boundary $y =$ ?

Select all points that are support vectors.ABEFABGHADEHADEG

Consider a binary classification problem in a 2-dimensional instance space $X = \mathbb{R}^2$. You are given a linearly separable training set. You run the hard-margin SV...

Suppose you are given a binary labelled data set that is linearly separable. Using an SVM, you find a hyperplane $H$ that separates the labels with maximum margin $\gamma...

Consider the following binary classification dataset, where circles denote the positive class and squares the negative class.Which (if any) of the decision boundaries cou...

Hard SVM is run on each of the following training sets. Which (if any) of the training sets B-E will end up with the same decision boundary as training set A? mark all th...

Consider a classification problem with two binary features, $x_1, x_2 \in\{0,1\}$. Suppose $P(Y=y)=1 / 32, P\left(x_1=1 \mid Y=y\right)=y / 46$, $P\left(x_2=1 \mid Y=y\ri...