带补充材料的L0正则化最小二乘的安全剥离法
机器学习
2023-06-07 v4 最优化与控制
机器学习
摘要
我们引入一种称为“安全剥离(safe peeling)”的新方法，以通过分支定界(BnB)算法加速L0正则化最小二乘问题的求解。我们的流程能够收紧BnB决策树各节点所考虑的凸松弛，从而潜在地允许更激进的剪枝。数值仿真表明，我们提出的方法在探索节点数与总体求解时间方面带来显著收益。数值仿真表明，我们提出的方法在探索节点数与总体求解时间方面带来显著收益。
引用
@article{arxiv.2302.14471,
title = {Safe Peeling for L0-Regularized Least-Squares with supplementary material},
author = {Théo Guyard and Gilles Monnoyer and Clément Elvira and Cédric Herzet},
journal= {arXiv preprint arXiv:2302.14471},
year = {2023}
}