A Singular Value Thresholding Algorithm for Matrix Completion前提假设假设存在一个未知的方阵M∈Rn×nM\inR^{n\timesn}M∈Rn×n,其中存在有mmm个采样得到的实例:{Mij:(i,j)∈Ω}\{M_{ij}:(i,j)\in\Omega\}{Mij:(i,j)∈Ω},其中Ω\OmegaΩ是基数为mmm的随机子集。换句话说,就是在MMM中,存在mmm个已知的元素。前言大部分秩为rrr的矩阵MMM可以通过求解下面的优化问题来解决:minimize∥X∥∗ subject to Xij=Mij,(i,j)∈