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

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. 得到奇异值分解

相关推荐
爱吃rabbit的mq2 分钟前
第7章 逻辑回归:二分类的基础
算法·分类·逻辑回归
DFT计算杂谈4 分钟前
VASP+Wannier90 计算位移电流和二次谐波SHG
java·服务器·前端·python·算法
执着25910 分钟前
力扣102、二叉树的层序遍历
数据结构·算法·leetcode
Tisfy12 分钟前
LeetCode 2976.转换字符串的最小成本 I:floyd算法(全源最短路)
算法·leetcode··floyd·题解
v_for_van15 分钟前
力扣刷题记录4(无算法背景,纯C语言)
c语言·算法·leetcode
dazzle22 分钟前
Python数据结构(十五):归并排序详解
数据结构·python·算法
2301_7644413337 分钟前
基于paCy模型与jsoncrack进行依存句法分析
python·算法·自然语言处理
咩咩不吃草1 小时前
【逻辑回归】:从模型训练到评价
算法·机器学习·逻辑回归
ersaijun1 小时前
机器人运动控制关键算法体系:从理论框架到前沿实践
算法·机器人