计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
3期
6-12,45
,共8页
李繁%金明录%刘继
李繁%金明錄%劉繼
리번%금명록%류계
矩阵分解%奇异值分解%最小平方估计%大型数据集%分布式
矩陣分解%奇異值分解%最小平方估計%大型數據集%分佈式
구진분해%기이치분해%최소평방고계%대형수거집%분포식
matrix decomposition%Singular Value Decomposition(SVD)%least-squares solution%large-scale dataset%distributed
对奇异值（SVD）分解求解最小平方估计的问题进行了研究。提出迭代式分割与合并的算法（IDMSVD），目的是改善奇异值分解在估计参数时非常耗费时间以及内存空间的问题。基于IDMSVD提出了分布式迭代式分割与合并算法（MRDSVD），使用Hadoop平台的MapReduce来实现，实验结果显示，IDMSVD可以有效改善SVD求最小平方解耗费运行时间与内存空间的问题，MRDSVD算法可进一步改善IDMSVD的运行时间。
對奇異值（SVD）分解求解最小平方估計的問題進行瞭研究。提齣迭代式分割與閤併的算法（IDMSVD），目的是改善奇異值分解在估計參數時非常耗費時間以及內存空間的問題。基于IDMSVD提齣瞭分佈式迭代式分割與閤併算法（MRDSVD），使用Hadoop平檯的MapReduce來實現，實驗結果顯示，IDMSVD可以有效改善SVD求最小平方解耗費運行時間與內存空間的問題，MRDSVD算法可進一步改善IDMSVD的運行時間。
대기이치（SVD）분해구해최소평방고계적문제진행료연구。제출질대식분할여합병적산법（IDMSVD），목적시개선기이치분해재고계삼수시비상모비시간이급내존공간적문제。기우IDMSVD제출료분포식질대식분할여합병산법（MRDSVD），사용Hadoop평태적MapReduce래실현，실험결과현시，IDMSVD가이유효개선SVD구최소평방해모비운행시간여내존공간적문제，MRDSVD산법가진일보개선IDMSVD적운행시간。
Singular Value Decomposition(SVD)for solving least-squares estimation problem is studied. This paper pro-poses Iterative Divide and Merge algorithm(IDMSVD), aims to improve the problem that singular value decomposition in the estimation of parameters is very time-consuming and memory space. Based on IDMSVD a distributed iterative split and merge algorithm(MRDSVD)is proposed, using Hadoop’s MapReduce platform to achieve. The experimental results show, IDMSVD can effectively improve the SVD least squares solution required run time and memory space consuming problem. MRDSVD algorithm can further improve the running time of IDMSVD.
