支持向量机-复习

间隔margin:就是分界面可以在两类数据之间来回平移的范围

支持向量support vectors:就是超平面继续平移就会碰到的那些点

#平移的范围越大,容错越大--只由几个点决定

 

分界面:wx+b=0

M=2/(||w||)  #就是间隔,需要对其进行优化,最大化


拉格朗日乘数法+对偶问题和原问题等价--进行求解

#结果会是向量内积的形式


因为大多数情况无法完全将两类数据进行分离开,所以需要放宽约束条件(加一个正值)

而目标函数就需要加一个惩罚量

 

线性不可分:

原始空间向高维空间映射过去,再进行分类

维度增加+点乘--可以在低维空间上做运算(kernel trick)


结果变化:




评论

© 优秀是一种习惯 | Powered by LOFTER