arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1903.09488math.STstat.TH
收藏

论边际回归的支持度恢复

On the support recovery of marginal regression

S. Jalil Kazemitabar, Arash A. Amini, Ameet Talwalkar

摘要:

在高维回归中支持恢复的主要方法,如Lasso,已经得到了很好的研究,并且它们在相关设计背景下的局限性已经用精确的不相干条件表征。在这项工作中,我们提出了一个类似的处理选择一致性边际回归(MR),计算效率的家庭与连接到决策树的方法。基于边际回归的选择也被称为协变量筛选或独立筛选,是应用工作中的一种流行方法,特别是在超高维环境中。我们确定的基本因素-我们表示为\emph{MR incoherence} -影响MR的支持恢复性能。我们接近完整的表征提供了一个更细致入微和乐观的MR相比,以前的作品。为了巩固我们的结果,我们为领先的特征选择方法提供了广泛的结果分类,将Lasso,OMP,SIS和MR的行为联系起来。我们还为我们的分析的有趣概括奠定了基础,例如,涉及非线性特征选择方法和更一般的回归框架,例如一般的加法模型。

英文摘要:

Leading methods for support recovery in high-dimensional regression, such as Lasso, have been well-studied and their limitations in the context of correlated design have been characterized with precise incoherence conditions. In this work, we present a similar treatment of selection consistency for marginal regression (MR), a computationally efficient family of methods with connections to decision trees. Selection based on marginal regression is also referred to as covariate screening or independence screening and is a popular approach in applied work, especially in ultra high-dimensional settings. We identify the underlying factors---which we denote as \emph{MR incoherence}---affecting MR's support recovery performance. Our near complete characterization provides a much more nuanced and optimistic view of MR in comparison to previous works. To ground our results, we provide a broad taxonomy of results for leading feature selection methods, relating the behavior of Lasso, OMP, SIS, and MR. We also lay the foundation for interesting generalizations of our analysis, e.g., to non-linear feature selection methods and to more general regression frameworks such as a general additive models.

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

↑