SVM中核函数的理解
本文主要是对SVM核函数进行理解,并证明高斯核函数能将特征映射到无穷维。
0 回顾
SVM对偶形式如下:
min α 1 2 ∑ i = 1 N ∑ j = 1 N α i α j y i y j ( x i , x j ) − ∑ i = 1 N α 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 = 1 n α i y i = 0 \sum\limits_{i=1}^{n} \alpha_iy_i = 0 i=1∑nαiyi=0