计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
6期
1587-1590
,共4页
矩阵填充%随机投影%定点连续算法%奇异值分解
矩陣填充%隨機投影%定點連續算法%奇異值分解
구진전충%수궤투영%정점련속산법%기이치분해
matrix completion%random projection%Fixed Point Continuation (FPC) algorithm%Singular Value Decomposition (SVD)
利用随机投影加速技术将高维矩阵的奇异值分解(SVD)投影到一个低维子空间上进行,可以减少SVD消耗的时间.定义了奇异值随机投影压缩算子,取代之前的奇异值压缩算子,并用这个算子改进了定点连续(FPC)算法得到FPCrp算法.对改进前后的算法进行了大量实验,结果表明:随机投影技术能够在保持算法鲁棒性和精度的同时,节省50％以上的时间.因此,基于随机投影技术的矩阵填充算法更适合求解大规模问题.
利用隨機投影加速技術將高維矩陣的奇異值分解(SVD)投影到一箇低維子空間上進行,可以減少SVD消耗的時間.定義瞭奇異值隨機投影壓縮算子,取代之前的奇異值壓縮算子,併用這箇算子改進瞭定點連續(FPC)算法得到FPCrp算法.對改進前後的算法進行瞭大量實驗,結果錶明:隨機投影技術能夠在保持算法魯棒性和精度的同時,節省50％以上的時間.因此,基于隨機投影技術的矩陣填充算法更適閤求解大規模問題.
이용수궤투영가속기술장고유구진적기이치분해(SVD)투영도일개저유자공간상진행,가이감소SVD소모적시간.정의료기이치수궤투영압축산자,취대지전적기이치압축산자,병용저개산자개진료정점련속(FPC)산법득도FPCrp산법.대개진전후적산법진행료대량실험,결과표명:수궤투영기술능구재보지산법로봉성화정도적동시,절성50％이상적시간.인차,기우수궤투영기술적구진전충산법경괄합구해대규모문제.
