当红色椭圆是最小二乘误差函数的等高线时,实心的蓝色是约束区域|β1| + |β2| ≤ t 以及 β1^2 + β2^2 ≤ t^2。
红色的椭圆和蓝色的区域的切点就是目标函数的最优解,我们可以看到,
如果是圆,则很容易切到圆周的任意一点,但是很难切到坐标轴上,因此没有稀疏;
但是如果是菱形或者多边形,则很容易切到坐标轴上,因此很容易产生稀疏的结果。这也说明了为什么1范式会是稀疏的。
(未完待续)
当红色椭圆是最小二乘误差函数的等高线时,实心的蓝色是约束区域|β1| + |β2| ≤ t 以及 β1^2 + β2^2 ≤ t^2。
红色的椭圆和蓝色的区域的切点就是目标函数的最优解,我们可以看到,
如果是圆,则很容易切到圆周的任意一点,但是很难切到坐标轴上,因此没有稀疏;
但是如果是菱形或者多边形,则很容易切到坐标轴上,因此很容易产生稀疏的结果。这也说明了为什么1范式会是稀疏的。
(未完待续)