最近在学习svm算法，借此文章记录自己的学习过程，在学习很多处借鉴了z老师的讲义和李航的统计，若有不足的地方，请海涵；svm算法通俗的理解在二维上，就是找一分割线把两类分开，问题是如下图三条颜色都可以把点和星划开，但哪条线是最优的呢，这就是我们要考虑的问题；
首先我们先假设一条直线为 W·X+b =0 为最优的分割线，把两类分开如下图所示，那我们就要解决的是怎么获取这条最优直线呢?及W 和 b 的值；在SVM中最优分割面(超平面)就是：能使支持向量和超平面最小距离的最大值；
我们的目标是寻找一个超平面，使得离超平面比较近的点能有更大的间距。也就是我们不考虑所有的点都必须远离超平面，我们关心求得的超平面能够让所有点中离它最近的点具有最大间距。
如上面假设蓝色的星星类有5个样本，并设定此类样本标记为Y =1，紫色圈类有5个样本，并设定此类标记为 Y =-1，共 T ={(X₁ ,Y₁) , (X₂,Y₂) (X₃,Y₃) .........} 10个样本，超平面(分割线)为wx+b=0; 样本点到超平面的几何距离为：
此处要说明一下：函数距离和几何距离的关系；定义上把 样本| w▪x₁+b|的距离叫做函数距离，而上面公式为几何距离，你会发现当w 和b 同倍数增加时候，函数距离也会通倍数增加；简单个例子就是，样本 X₁ 到 2wX₁+2b
=0的函数距离是wX₁ +b =0的函数距离的 2倍；而几何矩阵不变；
下面我们就要谈谈怎么获取超平面了？！
超平面就是满足支持向量到其最小距离最大，及是求：max [支持向量到超平面的最小距离] ；那只要算出支持向量到超平面的距离就可以了吧 ，而支持向量到超平面的最小距离可以表示如下公式:
最低0.47元/天 解锁文章
1100
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
