本文不做数学推导,仅从最简单的概念上讲解核方法。
问题
有训练样本 x i x_i xi,其标定 y i y_i yi, i=1,2…N。
欲求解一个回归函数 f ( z ) f(z) f(z),希望 f ( x i ) = y i f(x_i)=y_i f(xi)=yi。
线性回归
使用线性函数来预测,即 f ( z ) = w T z f(z)=w^Tz f(z)=wTz。
求解方法有许多种,以脊回归(Ridge Regression)为例,最小化下列函数即可:
λ ∣ ∣ w ∣ ∣ 2 + ∑ i ( w T x i − y i ) 2 \lambda||w||^2+\sum_i(w^Tx_i-y_i)^2 λ∣∣w∣∣2+i∑(wTxi−yi)