正则化最小二乘估计

对于给定的训练样本{xi,di}i=1N\lbrace x_i, d_i\rbrace _{i=1} ^{N}{xi,di}i=1N,最小二乘估计的正则化代价函数由下式定义:
ε(w)=12∑i=1N(di−wTXi)2+12λ∣∣w∣∣2 \varepsilon (w) = \frac{1}{2} \sum _{i=1} ^N(d_i - w^TX_i)^2 + \frac{1}{2} \lambda ||w||^2 ε(w)=21i=1N(diwTXi)2+21λw2
正则化项以w的形式简单地定义:
∣∣DF∣∣2=∣∣W∣∣2=WTW||DF||^2 = ||W||^2 = W^TWDF2=W2=WTW
关于权值向量W^\hat{W}W^都正则化解的预期响应d的表达式有:
W^=(Rxx+λI)−1rdx\hat{W} = (R_xx + \lambda I ) ^{-1} r_{dx}W^=(Rxx+λI)1rdx
Rxx=∑i=1N∑j=1NXiXjTR_{xx} = \sum _{i=1} ^{N}\sum _{j=1} ^N X_iX_j^TRxx=i=1Nj=1NXiXjT
rdx=∑i=1NXidir_{dx} = \sum _{i=1} ^N X_i d_irdx=i=1NXidi
以训练样本{xi,di}i=1N\lbrace x_i, d_i\rbrace _{i=1} ^{N}{xi,di}i=1N的形式重申W^\hat{W}W^,有:
W^=(XTX+λI)−1XTd\hat{W} = (X^TX+ \lambda I ) ^{-1}X^TdW^=(XTX+λI)1XTd
X为输入数据矩阵
在这里插入图片描述

把最小二乘估计看成一个"核机器",把它的核表示成内积的形式:
k(X,Xi)=&lt;X,Xi&gt;=XTXi,i=1,2,...,Nk(X,X_i) = &lt;X,X_i&gt;=X^TX_i,i=1,2,...,Nk(X,Xi)=<X,Xi>=XTXi,i=1,2,...,N
定义正则化最小二乘估计表示逼近函数:
Fλ(X)=∑i=1Naik(X,Xi)F_{\lambda}(X) = \sum_{i=1}^{N}a_i k(X,X_i)Fλ(X)=i=1Naik(X,Xi)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值