arrow
返回

Adaptive sieving: a dimension reduction technique for sparse optimization problems

delete2025-04-28
delete0
PRE
AI
Y
Yancheng Yuan
M
Meixia Lin *
孙东亮 (Defeng Sun)
K
Kim-Chuan Toh
DOI:10.1007/s12532-025-00282-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文提出了一种自适应筛选(AS)策略,用于通过有效探索解的内在稀疏性来解决一般的稀疏机器学习模型,其中仅需求解一系列规模小得多的简化问题。我们进一步将所提出的AS策略应用于高效生成大规模稀疏优化问题的解路径。本文为所提出的AS策略建立了理论保证,包括其有限终止性质。本文展示了大量的数值实验,以证明AS策略在求解大规模机器学习模型方面的有效性和灵活性。
Keyword:
Adaptive sieving
Dimension reduction
Sparse optimization problems

期刊

Mathematical Programming Computation 封面图
Mathematical Programming Computation
IF:
3.6
论文数:
198
被引数:
1.9K

机构

D
department of applied mathematics
学者数:
139
论文数: 93
被引数: 0
S
Singapore University of Technology and Design
学者数:
356
论文数: 308
被引数: 42
学者 查看更多机构