arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0710.2848cs.LG
收藏

迹范数极小化的相容性

Consistency of trace norm minimization

INRIA(法国国家信息与自动化研究所);Ecole Normale Supérieure(巴黎高等师范学院)

Francis Bach

摘要:

奇异值和正则化(也称为迹范数)是估计低秩矩形矩阵的一种流行技术。本文推广了Lasso的一些相容性结果,给出了平方损失下迹范数极小化秩相容的充要条件。我们还提供了一个自适应版本,即使在不满足非自适应版本的必要条件时,也是秩一致的。

英文摘要:

Regularization by the sum of singular values, also referred to as the trace norm, is a popular technique for estimating low rank rectangular matrices. In this paper, we extend some of the consistency results of the Lasso to provide necessary and sufficient conditions for rank consistency of trace norm minimization with the square loss. We also provide an adaptive version that is rank consistent even when the necessary condition for the non adaptive version is not fulfilled.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑