[机器学习笔记] 什么是核函数？有什么用？

参考：https://www.zhihu.com/question/24627666

用途是把线性不可分的数据集映射到高维空间，成为可分的数据集。
方法是在低维空间计算输入向量的点积，达到高维空间的效果。

核技巧的应用，最有名的是SVM。
需要说明的是，核技巧不是SVM的专利。最小二乘和逻辑回归都可以使用核技巧，但是计算量太大，所以一般不用。
只有SVM框架下的核函数，解的系数是稀疏的，使得分类器的计算复杂度远低于核技巧的其他衍生品。