期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于随机奇异值分解的快速矩阵补全算法及其应用 被引量:11
1
作者 冯栩 李可欣 +1 位作者 喻文健 黎耀航 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第12期2343-2348,共6页
为了在保证结果精度的情况下加快运算速度,改进了矩阵补全的代表性算法——奇异值门限(SVT)算法.首先对于输入矩阵进行规整化处理,之后在每一步的迭代中使用奇异值分解算法对矩阵进行恢复.由于每个迭代步中奇异值分解的计算量很大,文中... 为了在保证结果精度的情况下加快运算速度,改进了矩阵补全的代表性算法——奇异值门限(SVT)算法.首先对于输入矩阵进行规整化处理,之后在每一步的迭代中使用奇异值分解算法对矩阵进行恢复.由于每个迭代步中奇异值分解的计算量很大,文中借鉴随机矩阵奇异值分解算法,提出使用块克雷洛夫迭代近似奇异值分解算法和子空间复用技术的快速SVT算法.使用彩色图像和电影评分矩阵对算法进行实验的结果表明,快速SVT算法在不影响图像恢复和评分数据预测效果的同时显著地缩短了计算时间;在图像恢复和电影评分预测的实验中,分别取得了高达7.1倍和3.2倍的加速比. 展开更多
关键词 矩阵补全 奇异值分解 奇异值门限算法 随机矩阵算法 图像恢复 推荐系统 子空间复用
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部