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

• 作者: 刘宇 王萍 蔡思佳
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 矩阵填充 随机投影 定点连续算法 奇异值分解
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 先进计算
• 页码范围: 1587-1590
• 页数: 4页
• 分类号: TP391.41
• 字数: 4453字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2014.06.1587

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王萍	天津大学理学院	145	1255	15.0	29.0
2	刘宇	天津大学理学院	34	184	6.0	13.0
3	蔡思佳	天津大学理学院	2	14	2.0	2.0