广义不可表示性条件下的高维回归模型选择
统计理论
2013-05-03 v1 信息论
机器学习
math.IT
统计方法学
机器学习
统计理论
摘要
在高维回归模型中,响应变量与个协变量线性相关,但样本量小于。我们假设只有一小部分协变量是“活跃的”(即对应的系数非零),并考虑识别活跃协变量的模型选择问题。一种流行的方法是通过Lasso(正则化最小二乘)估计回归系数。已知只有当不相关协变量与相关协变量大致正交时,才能正确识别活跃集,这通过所谓的“不可表示性”条件来量化。在本文中,我们研究了“Gauss-Lasso”选择器,这是一种简单的两阶段方法,首先求解Lasso,然后对Lasso活跃集进行普通最小二乘。我们提出了“广义不可表示性条件”(GIC),这是一个比不可表示性弱得多的假设。我们证明,在GIC下,Gauss-Lasso正确恢复了活跃集。
引用
@article{arxiv.1305.0355,
title = {Model Selection for High-Dimensional Regression under the Generalized Irrepresentability Condition},
author = {Adel Javanmard and Andrea Montanari},
journal= {arXiv preprint arXiv:1305.0355},
year = {2013}
}
备注
32 pages, 3 figures