一. SVM的种类
第一种可以用一条线完全划分超平面百分之百分对;第二种不存在一个超平面全部分对,允许部分分错。
二. SVM在做什么?
SVM找出最佳的分割线!做法:给定w,b ,也就是已知这条分割线的方程,再求样本中到该分割线距离最小的那个点到这个线的距离dmaxmin。然后换不同的w,b,也就是换不同的分割线来试,继续计算出它们的dmaxmin。最后看哪个值最大,就选那个值对应的分割线。
三. 推导目标函数
之后将算出来的w与b带回原式
四. 线性支持向量机
有时候需要放弃一些样本,才会让margin更大,效果越好。