带Lasso惩罚的排序与U-过程的预言不等式
机器学习
2015-12-18 v1
摘要
我们研究在高维设置下通过最小化带Lasso惩罚的U-过程获得的估计量的性质。我们的注意力集中在机器学习中流行的排序问题上。它涉及基于观测到的预测变量猜测对象之间的顺序。我们证明了所考虑估计量的超额风险的预言不等式,以及估计量与预言子之间l1距离的界。
引用
@article{arxiv.1512.05698,
title = {Oracle inequalities for ranking and U-processes with Lasso penalty},
author = {Wojciech Rejchel},
journal= {arXiv preprint arXiv:1512.05698},
year = {2015}
}