中文

SVD与非负矩阵分解的双重交叉验证

应用统计 2009-08-17 v1

摘要

本文提出了一种双重交叉验证(BCV)形式,用于选择外积模型中的秩,特别是奇异值分解(SVD)和非负矩阵分解(NMF)。我们不是留出数据矩阵的一组行,而是留出一组行和一组列,然后通过保留数据的低秩运算来预测被留出的条目。我们证明了一个自洽性结果,将预测误差表示为低秩近似的残差。随机矩阵理论和一些实证结果表明,较小的留出集会导致更多的过拟合,而较大的留出集则更容易欠拟合。在模拟示例中,我们发现留出一半行和一半列的方法表现良好。

关键词

引用

@article{arxiv.0908.2062,
  title  = {Bi-cross-validation of the SVD and the nonnegative matrix factorization},
  author = {Art B. Owen and Patrick O. Perry},
  journal= {arXiv preprint arXiv:0908.2062},
  year   = {2009}
}

备注

Published in at http://dx.doi.org/10.1214/08-AOAS227 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)