递减加权排序 $\ell_1$ 正则化
计算机视觉与模式识别
2014-04-14 v1 信息论
机器学习
math.IT
摘要
我们考虑一类新的正则化项，称为{\it 加权排序 范数} (WSL1)，它推广了最近引入的{\it 用于回归的八面体收缩与聚类算法} (OSCAR)，并且包含 和 范数作为特例。我们关注 WSL1 的一个特殊情况，即{\sl 递减 WSL1} (DWSL1)，其中自变量向量的元素按非递增顺序排序，且权重也是非递增的。在本文中，在证明 DWSL1 确实是一个范数之后，我们推导了其作为正则化项使用的两个关键工具：对偶范数和 Moreau 邻近算子。
引用
@article{arxiv.1404.3184,
title = {Decreasing Weighted Sorted $\ell_1$ Regularization},
author = {Xiangrong Zeng and Mário A. T. Figueiredo},
journal= {arXiv preprint arXiv:1404.3184},
year = {2014}
}
备注
5 pages, 2 figures