Linear Separability

Understand the concept of linear separability and learn how to change the feature space to make data linearly separable.

Linear separability

If the data isn’t linearly separable, then for every possible w\bold w, at least one point (x,y)(\bold x, y) exists in the dataset for which the constraint yϕ(x)Tw1y\phi(\bold x)^T\bold w\ge1 is not satisfied. In this case, the optimization problem is infeasible, as shown in the following example:

Get hands-on with 1400+ tech skills courses.