关于随机投影技术的矩阵填充算法的改进.pdfVIP

of Journal ISSN1001—9081 2014—06—10 ComputerApplications 计算机应用，2014，34(6)：1587—1590CODENJYIIDU http：／／www．joca．cn 文章编号：1001—9081(2014)06—1587—04 doi：10．1 基于随机投影技术的矩阵填充算法的改进 王 萍+，蔡思佳，刘 宇 (天津大学理学院，天津300072) ($通信作者电子邮箱wang_ping@tju．edu．CH) 摘要：利用随机投影加速技术将高维矩阵的奇异值分解(SVD)投影到一个低维予空间上进行，可以减少SVD 消耗的时间。定义了奇异值随机投影压缩算子，取代之前的奇异值压缩算子，并用这个算子改进了定点连续(FPC)算 法得到FPCrp算法。对改进前后的算法进行了大量实验，结果表明：随机投影技术能够在保持算法鲁棒性和精度的同 时，节省50％以上的时间。因此，基于随机投影技术的矩阵填充算法更适合求解大规模问题。 关键词：矩阵填充；随机投影；定点连续算法；奇异值分解 中图分类号：TP391．41文献标志码：A ofmatrix basedonrandom Improvementcompletionalgorithm projection WANG Yu Ping4，CAI Sijia，LIU (Schoolof 300072，China) Science，TianjinUniversity,Tianjin random accelerationto the Value Abstract：Usingprojeetion technologyprojeetSingularDecomposition(SVD)ofhigher dimensionalmatricesontoalower canreducethetime ofSVD．The valuerandom subspace consumption singular proj’cetion wasdefinedto the value itwasusedto theFixed compressionoperator replacesingularcompressionoperator，then improve Point and of wereconductedonthe Continuation(FPC)algorithmgotFPCIpalgorithm．Lotsexperiments originalalgorithm andthe one．Theresultsshowthattherandom canreducemore improved projectiontechnology than50％time of consumption theFPC itsrobustnessan