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

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

相关推荐
漫随流水21 分钟前
leetcode算法(111.二叉树的最小深度)
数据结构·算法·leetcode·二叉树
じ☆冷颜〃8 小时前
黎曼几何驱动的算法与系统设计:理论、实践与跨领域应用
笔记·python·深度学习·网络协议·算法·机器学习
数据大魔方8 小时前
【期货量化实战】日内动量策略:顺势而为的短线交易法(Python源码)
开发语言·数据库·python·mysql·算法·github·程序员创富
POLITE38 小时前
Leetcode 23. 合并 K 个升序链表 (Day 12)
算法·leetcode·链表
楚来客8 小时前
AI基础概念之八:Transformer算法通俗解析
人工智能·算法·transformer
Echo_NGC22379 小时前
【神经视频编解码NVC】传统神经视频编解码完全指南:从零读懂 AI 视频压缩的基石
人工智能·深度学习·算法·机器学习·视频编解码
会员果汁9 小时前
leetcode-动态规划-买卖股票
算法·leetcode·动态规划
橘颂TA10 小时前
【剑斩OFFER】算法的暴力美学——二进制求和
算法·leetcode·哈希算法·散列表·结构与算法
地平线开发者11 小时前
征程 6 | cgroup sample
算法·自动驾驶