基于隨機投影的大規(guī)模矩陣補全方法.pdf

1、矩陣補全是利用觀測到的矩陣元素去估計未知元素，從而恢復整個矩陣。它被廣泛應用于協(xié)同過濾，推薦系統(tǒng)等機器學習應用中。在這些機器學習應用中，通常用一個矩陣來存儲數(shù)據(jù)。這些數(shù)據(jù)矩陣通常是低秩的，而且有一些缺失數(shù)據(jù)，如何通過觀測到的數(shù)據(jù)，應用矩陣低秩的特性，來預測這些缺失數(shù)據(jù)從而恢復矩陣就是低秩矩陣補全的問題。
　　推薦系統(tǒng)是矩陣補全的一個典型的應用，例如在MovieLens中，存有部分用戶對一些電影的打分，矩陣補全就是根據(jù)這些已有的打分

2、預測用戶對于其他電影的打分，從而推薦用戶可能感興趣的電影。
　　通常我們把低秩作為一個限制條件，然而最小化秩的問題是一個NP Hard的問題，所以通常整個問題會被凸松弛成一個矩陣核范數(shù)最小化問題。在解決核范數(shù)最小化問題時，通常通過迭代求解，然而在迭代過程中需要對這些數(shù)據(jù)矩陣做一次或多次的奇異值分解（Singular Value Decomposition，SVD）。由于奇異值分解（SVD）計算復雜度較高，所以當數(shù)據(jù)矩陣規(guī)模較大時，