利用新的对偶切割半空间超越 Lasso 的 GAP 筛选
机器学习
2022-03-03 v1 机器学习
摘要
本文提出了一种新的 Lasso 安全筛选测试。我们的方法基于具有穹顶几何结构的安全区域，并利用包含对偶可行集的半空间集合（本文称为“对偶切割半空间”）的规范表示。所提安全区域被证明始终包含于 Fercoq 等人提出的最先进的“GAP Sphere”和“GAP Dome”内（在非常温和的条件下严格包含），且具有相同的计算负担。数值实验证实，我们的新穹顶能够设计出比 GAP 区域更强大的筛选测试，并显著加速 Lasso 的求解。
引用
@article{arxiv.2203.00987,
title = {Beyond GAP screening for Lasso by exploiting new dual cutting half-spaces with supplementary material},
author = {Thu-Le Tran and Clément Elvira and Hong-Phuong Dang and Cédric Herzet},
journal= {arXiv preprint arXiv:2203.00987},
year = {2022}
}
备注
6 pages, 2 figures