L1正则项极简例子

正则项动机

优化目标: min ⁡ J = J 0 + L = J ( w ) + α ∣ w ∣ \min J = J_0 + L = J(w) + \alpha |w| minJ=J0+L=J(w)+αw
其中, J 0 J_0 J0是指本身的最小化目标,它是关于 w w w函数; L L L控制参数,避免过拟合。

物理含义

如图1所示,蓝色圆表示 J 0 J_0 J0等值线(等高线),每往外多一个圈,其值就增加 δ \delta δ;黑色棱型表示 L L L等值线,每往外多一层,其值就增加 α \alpha α. 二维平面上的每一点,对应的 J J J值就是蓝色等值线与黑色等值线之和。

例1 极端例子

在这里插入图片描述

图1. J 0 J_0 J0的最小值在45度上

如图1所示,所有蓝色圈的圆心都在45度方向。观察图中最外层蓝圈,在45度方向( w 1 = w 2 w_1 = w_2 w1=w2)上的切点, J = 5 δ + α J = 5 \delta + \alpha J=5δ+α,而与 w 1 w1 w1轴交点上, J = 5 δ + 2 α J = 5 \delta + 2 \alpha J=5δ+2α. 从时可观察到, J J J最小值应在45度方向上取得。

例2 一般情况

在这里插入图片描述

图2. 一般情况

如图2所示,蓝色圈的圆心没那么规律,而是偏向了 w 2 w2 w2轴。在第2层圆圈上, J J J最小的值为 2 δ + 5 α 2 \delta + 5 \alpha 2δ+5α,对应的点在60度方向; 在第6层圆圈上, J J J的最小值为 6 δ + α 6 \delta + \alpha 6δ+α, 对应的点在 w 2 w2 w2轴上。

这两个图也说明了两个系数的重要性。图1中 w 1 w_1 w1 w 2 w_2 w2同等重要,图2中 w 2 w_2 w2更加重要,甚至在某些情况下可以把 w 1 w1 w1设置为0,即删除相应的属性。

进一步分析

  1. α \alpha α越大,使得 J J J最小的坐标点 ( w 1 , w 2 ) (w_1, w_2) (w1,w2)越靠近坐标原点; α \alpha α越小,使得 J J J最小的坐标点越靠近最小的圆圈中心。
  2. J J J的最小值应在从坐标原点到最小的圆圈中心的一条路径上。图3描述了 J 0 J_0 J0 L L L的折中。
  3. 如果是 L 2 L_2 L2正则化,则棱形换成圆圈,更容易在非坐标轴方向获得最小值。

图3插入图片描述

图3. J J J J 0 J_0 J0 L L L的折中, 横坐标对应于在该路径上从坐标原点到相应点的路程

参考文献
[1] https://blog.csdn.net/jinping_shi/article/details/52433975

  • 3
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值