Apr, 2014

减小加权排序 L1 正则化

TL;DR本文研究了一种新的正则化器,称为加权排序 l1 范数 (WSL1),它概括了最近引入的用于回归问题的八边形收缩和聚类算法 (OSCAR),并包含 l1 和 l∞范数作为特例。本文关注 WSL1 的一种特殊情况,即下降 WSL1 (DWSL1),在该情况下,参数向量的元素按非增序列排序,权重也是非增的。在本文中,我们不仅展示了 DWSL1 是一个范数,还导出了其作为正则化器使用的两个关键工具:对偶范数和 Moreau 邻近算子。