Predictor screening rules, which discard predictors from the design matrix before fitting a model, have had sizable impacts on the speed with which $\ell_1$-regularized regression problems, such as the lasso, can be solved. Current state-of-the-art screening rules, however, have difficulties in dealing with highly-correlated predictors, often becoming too conservative. In this paper, we present a new screening rule to deal with this issue: the Hessian Screening Rule. The rule uses second-order information from the model in order to provide more accurate screening as well as higher-quality warm starts. In our experiments on $\ell_1$-regularized least-squares (the lasso) and logistic regression, we show that the rule outperforms all other alternatives in simulated experiments with high correlation, as well as in the majority of real datasets that we study.


翻译:预言筛选规则将设计矩阵的预测器从设计模型中丢弃出来,在设计模型之前,预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器预言器的预言器预示器预言器预言器预言器预示器预示器预示了预言器的预示式器预言器预言器。 规则则使用该模型的预言器预言器预言器预言器预言器预言者使用二阶器预言器的预言者使用第二级信息,,, 预言者使用二阶器使用第二位信息, 预言式的预言论者则使用第二位信息,,,, 预言 预言, 预言 预言 预言 预言, 预言 预言 、 、 预言 、 、 、 、 、 、 等 、 、 、 、 、 等 等 、 、 等 、 、 等 、 、 等 、 、 、 、 、 、 等 、 等 、 等 、 等 、 、 等 等 、 等 等 等 、 等 、 、 、 、 、 、 、 、 、 、 、 、 等 等 、 、 、 、 等 等 、 、 、 等 等 等 等 等 、 等

0
下载
关闭预览

相关内容

专知会员服务
90+阅读 · 2021年6月11日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
【普林斯顿大学-微软】加权元学习,Weighted Meta-Learning
专知会员服务
39+阅读 · 2020年3月25日
简明扼要!Python教程手册,206页pdf
专知会员服务
46+阅读 · 2020年3月24日
开源书:PyTorch深度学习起步
专知会员服务
49+阅读 · 2019年10月11日
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
186+阅读 · 2019年10月10日
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
神器Cobalt Strike3.13破解版
黑白之道
12+阅读 · 2019年3月1日
从零推导支持向量机 (SVM)
AI科技评论
9+阅读 · 2019年2月7日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
动手写机器学习算法:SVM支持向量机(附代码)
七月在线实验室
12+阅读 · 2017年12月5日
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
Arxiv
0+阅读 · 2021年6月15日
Arxiv
0+阅读 · 2021年6月14日
Arxiv
0+阅读 · 2021年6月14日
Logic Rules Powered Knowledge Graph Embedding
Arxiv
7+阅读 · 2019年3月9日
VIP会员
相关VIP内容
专知会员服务
90+阅读 · 2021年6月11日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
【普林斯顿大学-微软】加权元学习,Weighted Meta-Learning
专知会员服务
39+阅读 · 2020年3月25日
简明扼要!Python教程手册,206页pdf
专知会员服务
46+阅读 · 2020年3月24日
开源书:PyTorch深度学习起步
专知会员服务
49+阅读 · 2019年10月11日
2019年机器学习框架回顾
专知会员服务
35+阅读 · 2019年10月11日
【新书】Python编程基础,669页pdf
专知会员服务
186+阅读 · 2019年10月10日
相关资讯
Hierarchically Structured Meta-learning
CreateAMind
23+阅读 · 2019年5月22日
Transferring Knowledge across Learning Processes
CreateAMind
25+阅读 · 2019年5月18日
神器Cobalt Strike3.13破解版
黑白之道
12+阅读 · 2019年3月1日
从零推导支持向量机 (SVM)
AI科技评论
9+阅读 · 2019年2月7日
Unsupervised Learning via Meta-Learning
CreateAMind
41+阅读 · 2019年1月3日
meta learning 17年:MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
动手写机器学习算法:SVM支持向量机(附代码)
七月在线实验室
12+阅读 · 2017年12月5日
【推荐】SVM实例教程
机器学习研究会
17+阅读 · 2017年8月26日
Top
微信扫码咨询专知VIP会员