chenxingwangzi的博客

一个菜鸟的起飞之路~

学习笔记——支持向量机svm(3)kernel trick(核函数)

回顾上一篇讲到了svm的对偶问题: 将svm的算法维度(w维度)由vc维变成了跟数据量N,但是这样真的就完全简化了么?在我们求Q这个矩阵时,需要先将x转化为z,然后再做内积,复杂度是d^2。在这一篇我们就要介绍一种可以简化这个步骤的方法~传说中的核函数。核函数引入概念假设我们要做的x到z的转...

2016-01-10 13:55:18

阅读数:4918

评论数:0

学习笔记——支持向量机svm(2)对偶问题

回顾 上一篇已经讲到了将找一个最好的分割超平面转化为上面的公式并且用二次规划来求解的问题。但是还是存在一个问题,这个算法维度(w的维度)不是跟数据量相关的,而是跟数据内在的vc维度有关的,所以当数据内在维度很大时算法的效率无法保证,所以这一节讲一下上述问题的对偶问题,将这个算法维度转化为与数据量...

2016-01-05 17:40:57

阅读数:1299

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭