核函数以及SMO算法实现手写数字识别

核函数使用以及SMO算法实现手写数字识别

核技巧

什么是核函数
解决什么问题

1.非线性分类问题–使用核技巧解决的问题

非线性分类问题是指利用非线性模型才能很好的进行分类的问题
如图:

实质上是将非线性问题 — 转化为线性问题
设原空间为$\chi \subset R^2, x=(x^{(1)}, x^{(2)})^T \in \chi$ 新空间为$Z \subset R^2, z=(z^{(1)}, z^{(2)})^T \in Z$
定义从原空间到新空间的变换(映射):
z=ϕ(x)=((x(1))2</