通过几次交替最小二乘迭代实现精确主成分分析
数值分析
2017-06-02 v1 数值分析
统计计算
摘要
以随机起点进行几次交替最小二乘迭代,已证明足以产生对矩阵低秩近似近乎最优的谱范数和Frobenius范数精度;迭代至收敛是不必要的。因此,实现交替最小二乘的软件可通过适当设置参数进行改造,以极高效率计算近乎最优精度的低秩近似,而无需收敛。
引用
@article{arxiv.1603.01765,
title = {Accurate principal component analysis via a few iterations of alternating least squares},
author = {Arthur Szlam and Andrew Tulloch and Mark Tygert},
journal= {arXiv preprint arXiv:1603.01765},
year = {2017}
}
备注
9 pages, 3 tables