arrow
返回

Safe Screening Rules for Group SLOPE

delete2026-01-01
delete0
PRE
AI
R
Runxue Bao *
Q
Q. Lü
Y
Yanfu Zhang
DOI:10.1007/978-3-032-05981-9_1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在高维稀疏学习中,变量选择是一个具有挑战性的问题,尤其是在存在组结构的情况下。组SLOPE模型在自适应选择预测变量组方面表现良好。然而,组SLOPE中的块不可分组效应使得现有方法要么无效,要么效率低下。因此,组SLOPE在实际高维场景中往往会带来显著的计算成本和内存使用。为克服这一问题,我们为组SLOPE模型引入了一种安全筛选规则,通过处理块不可分组效应,高效识别系数为零的不活跃组。通过在训练过程中排除这些不活跃组,我们在计算效率和内存使用方面实现了显著提升。重要的是,所提出的筛选规则可以无缝集成到现有求解器中,适用于批处理和随机算法。理论上,我们证明所提出的筛选规则可以安全地与现有优化算法结合使用,确保与原始方法获得相同的结果。实验结果表明,我们的方法能够有效检测不活跃特征组,并在不牺牲准确性的前提下显著提升计算效率。
Keyword:
Safe Screening Rules
Group SLOPE
Feature Selection

期刊

M
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES. RESEARCH TRACK, ECML PKDD 2025, PT II
IF:
0
论文数:
28
被引数:
0

机构

U
university system of georgia
学者数:
7.3W
论文数: 6.5W
被引数: 101
P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
U
university of pittsburgh
学者数:
6.2K
论文数: 2.8K
被引数: 1
学者 查看更多机构
引用论文

引用论文

SLOPE—Adaptive variable selection via convex optimization
err2015-09-01
err0
errOAAI
errMałgorzata Bogdan; Ewout van den Berg; Chiara Sabatti; Weijie Su; Emmanuel J. Candès
err分享
err收藏
err分享
err收藏
A Sparse-Group Lasso
err2013-05-30
err0
PREAI
errNoah Simon; Jerome Friedman; Trevor Hastie; Robert Tibshirani
err分享
err收藏
Convex Analysis and Monotone Operator Theory in Hilbert Spaces
err2017-01-01
err0
PREAI
errHeinz H. Bauschke; Patrick L. Combettes
err分享
err收藏
A Sparse Regression Method for Group-Wise Feature Selection with False Discovery Rate Control
err2018-07-01
err5
errOAAI
errGossmann, Alexej; Cao, Shaolong; Brzyski, Damian; Zhao, Lan-Juan; Deng, Hong-Wen; Wang, Yu-Ping
err分享
err收藏
Strong rules for discarding predictors in lasso-type problems
err2011-11-03
err482
errOAAI
errTibshirani, Robert; Bien, Jacob; Friedman, Jerome; Hastie, Trevor; Simon, Noah; Taylor, Jonathan; Tibshirani, Ryan J.
err分享
err收藏
学者 查看更多内容