燕山大学学报
燕山大學學報
연산대학학보
JOURNAL OF YANSHAN UNIVERSITY
2014年
5期
428-431,470
,共5页
大数据%矩阵完备化%谱正则化%核范数%截断奇异值分解
大數據%矩陣完備化%譜正則化%覈範數%截斷奇異值分解
대수거%구진완비화%보정칙화%핵범수%절단기이치분해
big data%matrix completion%spectral regularization%nuclear norm%truncated singular value decomposition
矩阵完备化是基于部分观测数据来完成全部矩阵预测的问题。随着互联网技术的发展,大数据时代的来临,大数据矩阵中大多数据依然是空白的,需要补充,即大数据存在矩阵完备化的问题。本文利用谱正则化模型和算法来解决大数据的矩阵完备化问题,该方法将矩阵完备化问题整理成核范数最小二乘问题,再通过截断奇异值分解、软输入算法和硬输入算法给出了一系列正则化低秩解。最后基于实际的Netflix大数据的实验结果证明了本文的方法。
矩陣完備化是基于部分觀測數據來完成全部矩陣預測的問題。隨著互聯網技術的髮展,大數據時代的來臨,大數據矩陣中大多數據依然是空白的,需要補充,即大數據存在矩陣完備化的問題。本文利用譜正則化模型和算法來解決大數據的矩陣完備化問題,該方法將矩陣完備化問題整理成覈範數最小二乘問題,再通過截斷奇異值分解、軟輸入算法和硬輸入算法給齣瞭一繫列正則化低秩解。最後基于實際的Netflix大數據的實驗結果證明瞭本文的方法。
구진완비화시기우부분관측수거래완성전부구진예측적문제。수착호련망기술적발전,대수거시대적래림,대수거구진중대다수거의연시공백적,수요보충,즉대수거존재구진완비화적문제。본문이용보정칙화모형화산법래해결대수거적구진완비화문제,해방법장구진완비화문제정리성핵범수최소이승문제,재통과절단기이치분해、연수입산법화경수입산법급출료일계렬정칙화저질해。최후기우실제적Netflix대수거적실험결과증명료본문적방법。
Matrix completion is based on the observed data to complete the forecast problem of the matrix. Now, with the devel-opment of Internet technology, the time of big data is coming, but the most data in the big data matrix is still blank, and need to supplement. Namely, it is matrix completion problem of big data. The spectral regularization model is used to solve the matrix completion problem of big data. This model turns matrix completion problem into nuclear regularized least squares problem. And the series of regularization low-rank solution are given by the truncated singular value decomposition using the convex relaxation technique. The experimental results of the Netflix big data proved the proposed method.