先来定义什么是线性可分:
以及函数:
任给中的和,如果存在和,总是有:
那么就说是线性可分(英文:Linear Separability)的。
上述定义看着复杂,但几何意义是很清晰的,即当数据集可以被某个超平面分开时,那么就是线性可分的:
线性可分的是: