科数网
首页
题库
试卷
学习
VIP
你好
游客,
登录
注册
在线学习
线性代数
第二篇 矩阵
奇异值分解(SVD)介绍和可视化理解
最后
更新:
2025-03-05 08:16
查看:
435
次
反馈
同步训练
奇异值分解(SVD)介绍和可视化理解
## 介绍 终于有机会来介绍我在线性代数中最喜欢的技术——奇异值分解 (SVD),从某种程度上来说,这可能是线性代数中最具有理论意义和实用价值的技术了,虽然很遗憾我在本科毕业后大概两年才理解到这一点,这种技术可以对任何矩阵适用,不仅仅是方阵,对一般的矩形矩阵也是适用的,仅以我的知识层面而言,SVD的应用就包括,例如推荐系统中的协同滤波和图像处理领域的图像压缩。我们在这期推送中,有机会向大家介绍这种技术,好了,让我们开始吧。 ## 奇异值分解 ($SVD$) 首先,什么是$SVD$,你如何表示它?在数学中,我们可以将任何一个矩阵A做奇异值分解,用数学符号表示如下 $$ A=USV^T ...(1) $$ 这里: 1. $U$ 是一个 $n \times n$ 正交矩阵,其列叫做 $A$ 的**左奇异向量**。 2. $V$ 是一个$d \times d$ 正交矩阵,其列叫做 $A$ 的**右奇异向量**。 3. $S$ 是一个 $n \times d$ 对角矩阵,对角线上具有非负数字,我们通常将这些数字从大到小排序,人们给这些数字一个名称叫做 $A$ 的**奇异值**。 为了更清楚地介绍上面的名词,我们说如果存在满足下面公式的向量 $u$ 和 $v$ ,则向量 $u$ 和 $v$ 称为**奇异向量**。 $\sigma$ 叫做是一个**奇异值**。 $$ A v=\sigma u ...(2) $$ 我们要仔细观察一下方程(1)和方程(2),事实上他们表达的是同一个意思,我们注意到因为 $v$是正交矩阵,所以它的逆矩阵就是其转置矩阵,注意到这一点,我们就知道了方程(1)事实就是(2)的紧凑的矩阵形式,因此,每个奇异向量都有一个对应的奇异值。下面我们来进行可视化,颜色相同的列表示对应的奇异值和向量,如下图所示。  ## SVD和正交对角化的区别 到目前为止,我们有了$SVD$的初步概念,那么,在下一步,一个很自然的问题就是我们如何计算$SVD$?在深入研究这个问题之前,我想澄清另外一个问题即 $SVD$ 和大家熟知正交对角化之间的区别,因为它们是非常相似的概念。如果你已经忘了什么是正交对角化,那么我们还是首先回顾一下**正交对角化**的定义:参考[附录2](https://kb.kmath.cn/kbase/detail.aspx?id=772) $$ A=P D P^T $$ 1. $P$ 是 $A$ 的正交矩阵和正交特征向量 2. $D$ 是一个对角矩阵,其对角线上是 $A$ 的特征值。 SVD 和正交对角化之间的关键区别在于正交对角化仅适用于方阵。此外,虽然 SVD 在公式中有两个不同的矩阵($U$ 和 $V$ ),但正交对角化只有一个矩阵($P$ )。这些公式究竟是什么意思?我们不妨做一些可视化的展示,帮助你理解这些矩阵。 正交矩阵 — 旋转空间  对角矩阵 — 缩放空间  从上面两张动画中我们了解到了正交矩阵和对角矩阵的重要含义。正交矩阵总是使空间旋转或反射,而对角矩阵总是使空间缩放。我相信大家从动图中清楚地看到了这一点,为了防止你忘记这一点,我们在下面的图片中做
免费注册看余下 50%
非VIP会员每天15篇文章,开通VIP 无限制查看
上一篇:
奇异值分解
下一篇:
一文让你通俗理解奇异值分解SVD
本文对您是否有用?
有用
(
0
)
无用
(
0
)
更多
学习首页
数学试卷
同步训练
投稿
题库下载
会议预约系统
数学公式
关于
科数网是专业专业的数学网站 版权所有 本站部分教程采用AI辅助生成,请学习时自行鉴别
如果页面无法显示请联系 18155261033 或 983506039@qq.com