%0 Journal Article %A 蔡思佳 %A 刘宇 %A 王萍 %T 基于随机投影技术的矩阵填充算法的改进 %D 2014 %R 10.11772/j.issn.1001-9081.2014.06.1587 %J 计算机应用 %P 1587-1590 %V 34 %N 6 %X

利用随机投影加速技术将高维矩阵的奇异值分解(SVD)投影到一个低维子空间上进行,可以减少SVD消耗的时间。定义了奇异值随机投影压缩算子,取代之前的奇异值压缩算子,并用这个算子改进了定点连续(FPC)算法得到FPCrp算法。对改进前后的算法进行了大量实验,结果表明:随机投影技术能够在保持算法鲁棒性和精度的同时,节省50%以上的时间。因此,基于随机投影技术的矩阵填充算法更适合求解大规模问题。

%U http://www.joca.cn/CN/10.11772/j.issn.1001-9081.2014.06.1587