Table of contents
singular value decomposition
Purpose
Decompose an arbitrary matrix M into the product form of three matrices
linear transformation
Stretch:
Rotation:
Left multiply an orthogonal matrix
Physical meaning of decomposition
generalizes to matrices of any size
The singular value decreases sequentially from top to bottom, and the part with small singular value can be removed for data compression.
The effect after compression:
Compressed reconstruction (Using U, V and Σ with some values removed)
Calculation of SVD decomposition
Introduce the calculation of eigenvalues