支持向量机SVM(3)

上面(2)的文章讲到: 可以这样做吗?事实上不可以,因为先转换到z空间,然后再做内积,消耗很大。那有什么办法:能不能两步同时完成,省去中间环节。 下面考虑一个2阶的多项式: 在z空间做内积: 可见,结果只需要计算在x空间两个向量内积,算量减少了。将这个结果定义为核函数: 对于之前的对偶SVM问题的QP用核函数替换,如下: 经过替换后的方法我们称为核支持向量机,算法的计算过程如下: 总结如下: 第一
相关文章
相关标签/搜索