机器学习-无监督算法之降维

  • 降维:将训练数据中的样本从高维空间转换到低维空间,降维是对原始数据线性变换实现的。
  • 为什么要降维?高维计算难,泛化能力差,防止维数灾难
  • 优点:减少冗余特征,方便数据可视化,减少内存。
  • 缺点:可能丢失数据,需要确定保留多少主成分

奇异值分解

  • 把一个矩阵拆成三个,对角矩阵起到拉伸作用,正交矩阵起到旋转作用。
  • A = UΣVT:U和V为正交矩阵,Σ为对角矩阵

Created with Raphaël 2.3.0 开始 M = UΣV^T 求M^TM的特征向量得到V 求MM^T的特征向量得到U 求M^TM或MM^T的特征值,然后开放得到奇异值 构成对角矩阵Σ

  • 应用:节省存储空间,降维,图片压缩

主成分分析

  1. PCA识别在训练集中占方差最大的轴
  2. 步骤
  • Z值化
  • 计算协方差矩阵,它的特征向量就是主成分
    • 利用SVD求特征向量
    • 基于特征值求特征向量
  1. 对角矩阵代表方差,其余代表相关性
  2. 缺点:分类问题效果不好

t-SNE

  1. 归一化
  2. 计算在二维空间中数据的相似度
  3. 将二维随机映射到一维,然后按照高纬度和低纬度相似度的差异,设计损失函数,用梯度下降来优化


常见降维算法

相关推荐
上进小菜猪16 分钟前
基于 YOLOv8 面向水环境监测的藻类细胞智能识别系统 [目标检测完整源码](YOLOv8 + PyQt5 工程实践)
人工智能
小鸡吃米…20 分钟前
TensorFlow 实现多层感知机学习
人工智能·python·tensorflow
菜鸡儿齐23 分钟前
leetcode-电话号码的字母组合
算法·leetcode·职场和发展
systeminof30 分钟前
智谱发布GLM Coding Plan致歉信:规则透明度不够、GLM-5灰度节奏太慢、老用户升级机制设计粗糙修改标题
人工智能
AI周红伟31 分钟前
周红伟:Qwen3.5-Plus - 企业级部署案例实操,Qwen3.5 LLM,包括 Qwen3.5-397B-A17B
大数据·人工智能·大模型·智能体
永无魇足32 分钟前
人工神经网络(Artificial Neural Network,ANN)
人工智能
We་ct1 小时前
LeetCode 236. 二叉树的最近公共祖先:两种解法详解(递归+迭代)
前端·数据结构·算法·leetcode·typescript
小白菜又菜1 小时前
Leetcode 229. Majority Element II
算法·leetcode·职场和发展
Frostnova丶1 小时前
LeetCode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串
算法·leetcode·哈希算法
憨憨の大鸭鸭1 小时前
今日机器学习
人工智能·机器学习