Nov, 2008

稳健回归和Lasso

TL;DR本文证明了 Lasso 的鲁棒性质,并将其与物理属性,即对噪声的保护,联系起来。通过考虑不同的不确定性集合,可以得出Lasso的一般化形式并获得凸优化问题。同时,通过鲁棒性质可以解释为何Lasso解是稀疏的,并且与标准稀疏结果不同。最后,证明了稀疏性和算法稳定性是相互矛盾的,因此Lasso是不稳定的。