SVM
2017-07-21 本文已影响0人
Godlike_51
一. SVM的种类

第一种可以用一条线完全划分超平面百分之百分对;第二种不存在一个超平面全部分对,允许部分分错。

二. SVM在做什么?



SVM找出最佳的分割线!做法:给定w,b ,也就是已知这条分割线的方程,再求样本中到该分割线距离最小的那个点到这个线的距离dmaxmin。然后换不同的w,b,也就是换不同的分割线来试,继续计算出它们的dmaxmin。最后看哪个值最大,就选那个值对应的分割线。




三. 推导目标函数








之后将算出来的w与b带回原式





四. 线性支持向量机
有时候需要放弃一些样本,才会让margin更大,效果越好。








