What do you mean by linear separability?

What do you mean by linear separability?

In Euclidean geometry, linear separability is a property of two sets of points. These two sets are linearly separable if there exists at least one line in the plane with all of the blue points on one side of the line and all the red points on the other side.

What are linearly separable classes?

More generally, if all the class regions can be separated by a linear classifier (using linear discriminant functions) then the entire set of classes is said to be linearly separable. An augmented weight vector v* which separates a given pair of classes is known as a solution vector.

How to determine whether the two classes are linearly separable?

Here is an example where the two classes are not linearly separable. It is not possible to draw a straight line that perfectly divides the Xs and the Os on each side of the line. How to determine, in general, whether the two classes are linearly separable?.

Are there any lines that are linearly separable?

In fact, there exist infinite such lines. So, these two “classes” of points are linearly separable. The first class consists of the point (1,1) and the other class has (0,1), (1,0) and (0,0). In this case, you just cannot use one single line to separate the two classes (one containing the black points and one containing the red points).

When is a data point clearly linearly separable?

Let us start with a simple two-class problem when data is clearly linearly separable as shown in the diagram below. Let the i-th data point be represented by ( X i, y i) where X i represents the feature vector and y i is the associated class label, taking two possible values +1 or -1.

How are the two classes of points separable?

So, these two “classes” of points are linearly separable. The first class consists of the point (1,1) and the other class has (0,1), (1,0) and (0,0). In this case, you just cannot use one single line to separate the two classes (one containing the black points and one containing the red points). So, they are linearly inseparable.