奇异矩阵: 方阵不可逆.只能是方阵
奇异值分解: 任何一个矩阵都可以做奇异值分解,不需要可逆,也不需要方阵
对于任意矩阵
都有
可以将SVD认为是换坐标系,拉伸,再换坐标系的过程
第一次换坐标系(旋转):
拉伸:
第二次换坐标系(旋转):
| 矩阵 | 来源 | 向量 | 性质 |
|---|---|---|---|
| 右奇异向量 | 正交, | ||
| 左奇异向量 | 正交, | ||
| 奇异值 | 对角元素非负 |
最关键的是
它基本上是一个对角矩阵:
这些:
就叫 奇异值(singular values),一般按照:
你可以把它们理解成:
每一个方向包含的信息量 / 重要程度。
例如:
如何求解奇异值
求 SVD 中的奇异值 (
也就是说:
先求 (
举例:
截断SVD
如何通过SVD实现矩阵压缩?
截断SVD
奇异矩阵
即对角线上的奇异值从大到小排列
可以将一个矩阵X分解为多个简单矩阵的和
如果只能用rank K来近似X
选择前K个简单矩阵
即