机器学习课程复习——奇异值分解

1. 三种奇异值分解

奇异值分解(Singular Value Decomposition, SVD)包含了:

  • 完全奇异值分解(Complete Singular Value Decomposition, CSVD)
  • 紧奇异值分解(Tight Singular Value Decomposition, TSVD)
  • 截断奇异值分解(Truncated Singular Value Decomposition, TSVD)

note:这三种奇异值分解的区别主要在上,分别为包含所有奇异值;包含非0奇异值;包含最大的个奇异值。

1.1. 完全奇异值分解

1.1.1. 定义

  • 矩阵的奇异值分解一定存在,但不唯一
  • A不一定是方阵

1.1.2. 示例

1.2. 紧奇异值分解

1.2.1. 定义

note:即的大小由矩阵的秩决定。

1.2.2. 示例

1.3. 截断奇异值分解

1.3.1. 定义

1.3.2. 示例

2. 几何解释

3. 性质

4. 奇异值分解的计算

4.1. 首先求的特征值和特征向量

4.2. 求阶正交矩阵

note:将按顺序合并。

4.3. 求对角矩阵

note:将按顺序合并。

4.4. 求阶正交矩阵

4.5. 得到奇异值分解

相关推荐
Zhang~Ling3 分钟前
C++ 红黑树封装:myset和mymap的底层实现
开发语言·数据结构·c++·算法
ECT-OS-JiuHuaShan4 分钟前
什么是对和错?——“有针对性定义域的逻辑值的真伪”:认识论终极追问的公理化裁决
数据库·人工智能·算法·机器学习·数学建模
Merlyn1021 分钟前
【栈】155. 最小栈
python·算法
一个不知名程序员www40 分钟前
算法学习入门---算法题DAY5
c++·算法
San813_LDD43 分钟前
[量化]《虚函数调用时间复杂度完全解析:为什么是 O(1) 以及它的真实代价》
java·数据结构·算法
MartinYeung51 小时前
[论文学习]利用索引梯度优化基于优化的 LLM 越狱攻击:MAGIC 方法的深度分析与实现
人工智能·学习·算法
数据仓库搬砖人1 小时前
特征选择三剑客:前向、后向、全子集,哪种更适合你?
算法
起个破名想半天了1 小时前
算法与数据结构之Floyd算法
数据结构·算法
千寻girling1 小时前
机器学习 | 无监督学习算法(了解) | 尚硅谷学习
学习·算法·机器学习
小七在进步1 小时前
数据结构:线性表之顺序表
c语言·数据结构·算法