1.1 什么是线性可分
简单来说,如上图,两类点被一条线或一个超平面分隔开,这叫做线性可分.
数学上的定义是: D0和D1是N维欧式几何中的两类点集,如果存在N维向量w和实数b,使得D0的点xi都满足wxi+b>0,而D1中的点都满足wxi+b<0,则我们称D0和D1线性可分.
1.2 什么是超平面?什么是最大间隔超平面?
上面提到的,将D0和D1完全正确的分开的wxi + b =0就是一个超平面
以最大间隔把两类样本分开的超平面,是最佳超平面,或称最大间隔超平面.
1.两类样本在该超平面两边
2.两侧距离超平面最近的样本点到超平面的距离被最大化
- 什么是支持向量?
在蓝色样本中存在一些距离我们的超平面最近的一些点,这些点叫做支持向量.