基于不等概抽样与随机SVD分解的Nystr?m方法 |
| |
引用本文: | 牛成英,任潇潇,闫新宇.基于不等概抽样与随机SVD分解的Nystr?m方法[J].统计与决策,2023(7):45-51. |
| |
作者姓名: | 牛成英 任潇潇 闫新宇 |
| |
作者单位: | 兰州财经大学统计学院 |
| |
基金项目: | 国家社会科学基金资助项目(21BTJ042); |
| |
摘 要: | 对于大规模数据集,Nystr?m方法是一种较为有效的矩阵低秩逼近技术,旨在从原始数据矩阵中抽取部分列重构原始数据矩阵的低秩逼近矩阵。考虑到不同抽样方法对重构矩阵的精度有较大的影响,文章提出将不等概抽样Nystr?m方法与随机奇异值分解方法相结合,进而在矩阵重构过程中提高矩阵低秩逼近精度,并有效降低计算复杂度。研究结果表明,提出的Nystr?m方法在矩阵重构中具有较高的精确度,且可以极大地降低计算复杂度。
|
关 键 词: | Nystr?m方法 不等概抽样 随机SVD分解 精度与计算复杂度 |
|
|