一个将n维向量投影到有序加权$\ell_1$范数球上的$O(n\log(n))$算法
最优化与控制
2015-06-29 v3 机器学习
摘要
有序加权 (OWL)范数是新近发展的八边形收缩与聚类回归算法(OSCAR)范数的推广。该范数具有理想的统计性质，并可用于执行同时聚类与回归。本文展示了如何以次运算计算一个维向量到OWL范数球上的投影。此外，我们在合成回归测试上阐示了算法的性能。
引用
@article{arxiv.1505.00870,
title = {An $O(n\log(n))$ Algorithm for Projecting Onto the Ordered Weighted $\ell_1$ Norm Ball},
author = {Damek Davis},
journal= {arXiv preprint arXiv:1505.00870},
year = {2015}
}
备注
1 Figures, 1 table, 14 pages, Example added to appendix