arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.0722math.STstat.MLstat.TH
收藏

关于证明Lasso的预言结果的条件

On the conditions used to prove oracle results for the Lasso

Sara A. van de Geer, Peter Bühlmann

摘要:

在对设计矩阵的各种不同假设下,建立了线性模型中Lasso的Oracle不等式和变量选择性质。在本文中,我们展示了不同的条件和概念是如何相互关联的。限制特征值条件(Bickel等人,2009)或稍微弱一点的相容性条件(van de Geer,2007)对于预言结果是足够的。我们认为,这两个条件允许一个相当普遍的一类设计矩阵。因此,Lasso用于预测和估计的最优性适用于比相干性(Bunea et al,2007 b,c)或限制等距(Candes and Tao,2005)假设更一般的情况。

英文摘要:

Oracle inequalities and variable selection properties for the Lasso in linear models have been established under a variety of different assumptions on the design matrix. We show in this paper how the different conditions and concepts relate to each other. The restricted eigenvalue condition (Bickel et al., 2009) or the slightly weaker compatibility condition (van de Geer, 2007) are sufficient for oracle results. We argue that both these conditions allow for a fairly general class of design matrices. Hence, optimality of the Lasso for prediction and estimation holds for more general situations than what it appears from coherence (Bunea et al, 2007b,c) or restricted isometry (Candes and Tao, 2005) assumptions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑