首页 > 代码库 > 算法理论——Linear SVM
算法理论——Linear SVM
问题引入
下面的三个超平面都起到分类的效果,哪个最好?
答案显然是第三个。为什么?
直觉上,如果现在我们有个测试点,非常靠近右下角的那个红叉叉,也就是说这个点的特征与那个红叉叉非常接近,这时候,我们希望我们的分类器能够将这个测试点划分为与红叉叉相同的类。
也就是说,我们希望,找到的超平面能够远离所有的点,也就是要最小化超平面到离它最近的那个点的距离。
我们定义:对任意的W,
要求出Wi使得f(Wi)等于
如何求最大值
算法理论——Linear SVM
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。