间隔margin:就是分界面可以在两类数据之间来回平移的范围
支持向量support vectors:就是超平面继续平移就会碰到的那些点
#平移的范围越大,容错越大--只由几个点决定
分界面:wx+b=0
M=2/(||w||) #就是间隔,需要对其进行优化,最大化
拉格朗日乘数法+对偶问题和原问题等价--进行求解
#结果会是向量内积的形式
因为大多数情况无法完全将两类数据进行分离开,所以需要放宽约束条件(加一个正值)
而目标函数就需要加一个惩罚量
线性不可分:
原始空间向高维空间映射过去,再进行分类
维度增加+点乘--可以在低维空间上做运算(kernel trick)
结果变化: