当红色椭圆是最小二乘误差函数的等高线时,实心的蓝色是约束区域|β1|
+ |β2| ≤ t 以及 β1^2 + β2^2 ≤ t^2。
红色的椭圆和蓝色的区域的切点就是目标函数的最优解,我们可以看到,
如果是圆,则很容易切到圆周的任意一点,但是很难切到坐标轴上,因此没有稀疏;
但是如果是菱形或者多边形,则很容易切到坐标轴上,因此很容易产生稀疏的结果。这也说明了为什么1范式会是稀疏的。
(未完待续)
本文通过几何直观解释了为什么不同的范式会导致稀疏性的差异。以最小二乘误差函数为背景,展示了如何通过使用1范式而非2范式来促进参数估计中的稀疏解。
当红色椭圆是最小二乘误差函数的等高线时,实心的蓝色是约束区域|β1|
+ |β2| ≤ t 以及 β1^2 + β2^2 ≤ t^2。
红色的椭圆和蓝色的区域的切点就是目标函数的最优解,我们可以看到,
如果是圆,则很容易切到圆周的任意一点,但是很难切到坐标轴上,因此没有稀疏;
但是如果是菱形或者多边形,则很容易切到坐标轴上,因此很容易产生稀疏的结果。这也说明了为什么1范式会是稀疏的。
(未完待续)
186
6321
3392

被折叠的 条评论
为什么被折叠?
