SVM中核函数的理解
本文主要是对SVM核函数进行理解,并证明高斯核函数能将特征映射到无穷维。
0 回顾
SVM对偶形式如下:
minα12∑i=1N∑j=1Nαiαjyiyj(xi,xj)−∑i=1Nαi\min \limits_{\alpha} \frac{1}{2} \sum\limits_{i=1}^N \sum\limits_{j=1}^N \alpha_i \alpha_j y_i y_j (x_i,x_j)-\sum\limits_{i=1}^N \alpha_{i}αmin21i=1∑Nj=1∑Nαiαjyiyj(xi,xj)−i=1∑Nαi
αi≥0,i=1,2,...,N\alpha_i \ge 0,i=1,2,..., Nαi≥0,i=1,2,...,N
∑i=1nαiyi=0\sum\limits_{i=1}^{n} \alpha_iy_i = 0i=1∑nαiyi=