码迷,mamicode.com
首页 > 编程语言 > 详细

算法理论——Linear SVM

时间:2017-07-02 20:27:27      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:near   log   测试   alt   line   特征   最大值   分享   如何   

问题引入

下面的三个超平面都起到分类的效果,哪个最好?

技术分享

答案显然是第三个。为什么?

技术分享

直觉上,如果现在我们有个测试点,非常靠近右下角的那个红叉叉,也就是说这个点的特征与那个红叉叉非常接近,这时候,我们希望我们的分类器能够将这个测试点划分为与红叉叉相同的类。

也就是说,我们希望,找到的超平面能够远离所有的点,也就是要最小化超平面到离它最近的那个点的距离。

技术分享

我们定义:对任意的W,

技术分享

要求出Wi使得f(Wi)等于

技术分享

如何求最大值

 

算法理论——Linear SVM

标签:near   log   测试   alt   line   特征   最大值   分享   如何   

原文地址:http://www.cnblogs.com/DianeSoHungry/p/7106306.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!