具有局部极大范数的矩阵重构
Matrix reconstruction with the local max norm
摘要:
我们引入了一个新的家庭的矩阵规范,“本地最大”的规范,推广现有的方法,如最大的规范,跟踪规范(核规范),加权或平滑加权跟踪规范,已被广泛用于文献中的正则化矩阵重构问题。我们表明,这个新的家庭可用于(加权或不加权)的跟踪规范和更保守的最大范数之间的插值。我们在模拟数据和大规模Netflix和MovieLens收视率数据上测试了这种插值,并发现相对于现有矩阵范数的准确性有所提高。我们还提供了一些新规范的学习保证的理论结果。
英文摘要:
We introduce a new family of matrix norms, the "local max" norms, generalizing existing methods such as the max norm, the trace norm (nuclear norm), and the weighted or smoothed weighted trace norms, which have been extensively used in the literature as regularizers for matrix reconstruction problems. We show that this new family can be used to interpolate between the (weighted or unweighted) trace norm and the more conservative max norm. We test this interpolation on simulated data and on the large-scale Netflix and MovieLens ratings data, and find improved accuracy relative to the existing matrix norms. We also provide theoretical results showing learning guarantees for some of the new norms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。