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

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

相关推荐
先吃饱再说8 小时前
判断回文字符串,从一行代码到双指针优化
算法
黄敬峰11 小时前
深入理解算法核心:从递归思想、数组扁平化到快速排序
算法
得物技术12 小时前
从狂野代码到按目标生产:得物推荐 AI Harness 的工程化实践|AICon 演讲整理
人工智能·算法·架构
AI小老六16 小时前
SkillOpt 架构拆解:把 Skill 文本当参数,用执行轨迹训练 Agent
后端·算法·ai编程
胡萝卜术16 小时前
从“分数打架”到“排名投票”:为什么你的ChatBI必须用RRF?
算法·设计模式·面试
Asize17 小时前
初识DFS 与 BFS:递归、队列与图遍历
算法
罗西的思考1 天前
机器人 / 强化学习】HIL-SERL:人类在环驱动的具身智能进化框架
人工智能·算法·机器学习
美团技术团队1 天前
LongCat 开源 VitaBench 2.0:长期动态智能体基准新标杆
人工智能·算法
To_OC2 天前
LC 207 课程表:刚学图论那会儿,我连这是拓扑排序都没看出来
javascript·算法·leetcode