Linear Separability

Linear Separability

In geometry, two sets of points in a two-dimensional space are linearly separable if they can be completely separated by a single line. In general, two point sets are linearly separable in n-dimensional space if they can be separated by a hyperplane.

In more mathematical terms: Let and be two sets of points in an n-dimensional space. Then and are linearly separable if there exists n+1 real numbers, such that every point satisfies and every point satisfies, where is the -th component of .