核方法

非线性可分问题：函数 在分类问题中存在一种非线性可分问题，一些方法只能解决线性可分问题，如NB、LR、感知机、SVM等（K近邻是能够一种非线性模型）。解决非线性问题通常有两种思路，一是创建非线性模型（如K近邻），可是构建非线性模型通常会比较复杂；另外一种思路是将特征映射到高维（甚至无穷维）的空间中，在高维空间内创建线性模型。而核方法是一种隐式创建映射的技巧，而且很容易与线性SVM结合。学习 非线性

>>阅读原文<<