一种用于大规模稀疏矩阵分解的高效算法

本发明提供了一种用于大规模稀疏矩阵分解的高效算法，对于给定的大规模稀疏矩阵A∈Rm×n，找到两个低秩矩阵W∈Rm×k和H∈Rk×n，使得A≈WH；具体包括步骤：生成随机矩阵R∈Rn×l；计算降维后的矩阵构建带稀疏约束的优化问题；采用交替方向乘子法求解；结果后处理。本发明通过对原始稀疏矩阵进行随机投影降维，降低计算复杂度；引入稀疏正则化项，保持矩阵的稀疏性；采用交替方向乘子法进行求解，加速收敛。本发明在保证分解精度的同时，能够大幅降低计算和存储成本，适用于机器学习、数据挖掘等领域的大规模数据处理。