机器学习技法 笔记三 Kernel Support Vector Machine

//想买mac pro，大陆价格贵得很，在找港台或者美帝的小伙伴代购。囧囧=。=以后不能玩烧显卡的游戏了，谁有mac的待机时间太吸引人了。

上一次我们学习了对偶形式，对偶形式的解决其实也是一个二次规划的问题，而且这个二次规划问题好像是和我们所在的空间没有关系。

但是实际上，是隐藏在了矩阵计算中。这就是我们的瓶颈所在。

在矩阵计算中，每一项都有zz‘相乘，因为z是x在z空间的转换，所以可以写成zz’=f(x)f(x')，因为有的符号这个页面编辑不太方面，相应换一下，能看懂就行=。=

按照我们正常的思路就是先做完转换再去做内积，显然这是一个很费力气的过程。我们现在考虑能不能把这两个步骤合起来，来减少我们的运算量

下面来看这样一个例子：

f2(x)=（1，x1,x2,...,xd,x1*x1.x1*x2,...,x1*xd,x2*x1,x2*x2,...,x2*xd,...xd*xd）其实就是一个二次式

那么按照普通的思路

这个计算过程还是比较容易理解吧=。=

我们观察这个式子，显然最后面那一堆可以看成是中间那一堆的平方嘛