主要内容
- 核函数的概念
- 核函数的分类
一、核函数的概念
1.1 核函数的定义
- 支持向量机为了更好地分类,通过某线性变换ϕ(x),将输入的低维空间X(欧氏空间R^n的子集或离散集合)映射到高维特征空间H(希尔伯特空间),如果低维空间存在K(x,y),x,y∈Χ,使得K(x,y)=ϕ(x)·ϕ(y),则称K(x,y)为核函数 ,其中ϕ(x)·ϕ(y)为x,y映射到特征空间上的内积,ϕ(x)为X→H的映射函数。
- 形象化理解: 把核函数看成一个包装器或者接口,他能把数据从某个很难处理的形式转换为了另一个较容易处理的形式
- 核技巧或者核变电: SVM优化中的一个好处是所有的运算都可以写出内积的形式,我们可以把内积运算替换成核函数进行处理,这种处理方式叫做 核技巧或者核变电
1.2 核函数的作用
- 通过核函数进行空间转换之后,我们可以在高维空间中解决线性问题,这等价于在低维空间中解决非线性问题
- 目标特征空间H的维数一般比较高,甚至可能是无穷维,所以求内积比较困难,在使用时只定义核函数,不显式定义映射函数ϕ,就只涉及变换后的内积,而并不需要变换值。这样一方面可以解决线性不可分问题,另一方面避免了“维数灾难”,减少了计算量。
- 核函数 并不仅仅应用于支持向量机,很多其他的机器学习算法也会用到核函数
二、核函数的分类
2.1 线性核函数(Linear Kernel)
- 线性核函数是最简单的核函数,主要用于线性可分的情况
- 线性核函数的表达式:
其中,c为可选的常数
- 线性核函数是原始输入空间的内积,即特征空间和输入空间的维度是一样的,参数较少,运算速度较快
- 一般情况下,在特征数量相对于样本数量非常多时,适合采用线性核函数。
2.2 多项式核函数(Polynomial Kernel)
2.3 径向基核函数(Radial Basis Function Kernel)
2.4 激活核函数(Sigmoid Kernel)
如果觉得文章对你有帮助的话,可以点赞鼓励一下我,欢迎收藏文章一起学习
关注我,我们一起学习,一起进步!!!