Low-rank approximations
Give
M×N
matrix
C
and a positive integer
Thus, the Frobenius norm of
X
measures the discrepancy between
SVD
- Given
C
, constuct its SVD int the form of
C=UΣVT . - Derive from Σ the matrix Σk formed by replacing by zeros the r−k smallest sigular values on the diagnal of Σ .
- Compute and output
Ck=UΣkVT
as the rank-
k
approximation to
C .
http://nlp.stanford.edu/IR-book/html/htmledition/low-rank-approximations-1.html