SVD奇异值分解——矩阵压缩

最新推荐文章于 2024-03-05 12:46:53 发布
最新推荐文章于 2024-03-05 12:46:53 发布
阅读量735 收藏 6
点赞数 2
分类专栏： 机器学习 文章标签： 矩阵 python 机器学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50661271/article/details/125901163
版权
本文介绍了奇异值分解（SVD）的基本概念，详细阐述了SVD在数据降维、推荐算法和自然语言处理中的应用，并探讨了算法核心，包括酉矩阵和分解过程。通过实例和代码演示，展示了SVD如何实现矩阵压缩，从而减少内存消耗和提高运行效率。
摘要由CSDN通过智能技术生成

文章目录

基本概念

  • SVD
     奇异值分解。将矩阵进行压缩。大幅度减少内存消耗，提高运行速度。

应用

 数据降维、推荐算法、自然语言处理

算法核心

A = U ∑ V t A=U\sum V^t A=U∑Vt

对于任意矩阵A，我们总能够将其分解位三个矩阵 U 、 ∑ 、 V t U、\sum、V^t U、∑、Vt

  • U为酉矩阵
  • ∑ \sum ∑为对角阵
  • V t V^t Vt为酉矩阵

酉矩阵

  • 满足 A T = A − 1 A^T=A^{-1} AT=A−1

分解过程

将原始矩阵分解为三个矩阵

最低0.47元/天 解锁文章
WL725
关注
专栏目录
降维与压缩——奇异值分解（SVD）
Jayphone17的博客
01-29 4578
一、主成分分析（PCA）的局限性 二、特征值分解的几何意义 三、入手奇异值分解——Av = σμ 四、利用奇异值分解进行数据降维 1.列压缩数据降维 2.行压缩数据降维 3.矩阵整体进行数据压缩 五、利用python进行奇异值分解 ...
SVD——奇异值分解概述
暴躁的搬砖工…
01-22 2830
奇异值分解（SVD）概述前言特征值奇异值分解奇异值分解：定义奇异值分解：求解过程SVD的几何性质特征值分解和SVD的区别：几何意义SVD的一些性质参考资料 前言 奇异值分解（Singular Value Decomposition，简称 SVD) 奇异值分解是一个有着很明显的物理意义的一种方法，它可以将一个比较复杂的矩阵用更小更简单的几个子矩阵的相乘来表示，这些小矩阵描述的是矩阵的重要的特性。 这...
Python SVDC（奇异值分解压缩）
特别的猫
06-15 740
最近，需要补充实验数据，实现了基于SVD的图像压缩算法。奇异值分解能够有效的降低数据的维数，以本文的图片为例，从450维降到149维后，还保留了90%的信息虽然奇异值分解很有效，但是不能滥用，一般情况下要求降维后信息的损失度不能超过5%，甚至是1%. Recently, the experimental data need to be supplemented, and the image compression algorithm based on SVD is implemented.Singular
矩阵压缩与解压缩
但行好事，莫问前程
03-27 1615
运行界面 PS:测试时需要自己在目录C:\Users\win10\Desktop 下先建立测试文件。 一、 1.测试对称矩阵的压缩 test1文件的内容： 界面输入如下： 下拉组合选择框，选择对称矩阵，点击按钮“压缩”。 运行结果：输出文件1.1.txt文件内容如下： 上三角矩阵、下三角矩阵、稀疏矩阵的测试方式同上。 代码 //画界面需要的 import java.awt.Font; im...
【图像压缩】基于奇异值分解SVD实现图像压缩附Matlab代码
最新发布
m0_60703264的博客
03-05 1027
图像压缩是图像处理中一项重要的技术，它可以减少图像文件的大小，便于存储和传输。目前，图像压缩算法主要分为有损压缩和无损压缩两大类。有损压缩算法可以获得更高的压缩比，但会损失部分图像信息；而无损压缩算法则可以保证图像信息不丢失，但压缩比相对较低。本文将介绍一种基于奇异值分解（SVD）的图像有损压缩算法。SVD是一种矩阵分解技术，可以将一个矩阵分解为三个矩阵的乘积，即 U、Σ 和 V。
机器学习中的数学：（三）矩阵分解(Matrix Decompositions)
weixin_45315656的博客
04-26 2041
文章目录行列式与迹（Determinant and Trace）行列式（Dterminant）迹(Trace) 矩阵分解可以用于压缩矩阵，已经可能少的空间存储一个矩阵 行列式与迹（Determinant and Trace） 行列式（Dterminant） 行列式可以看成将一个方阵映射成一个实数。（只有方阵才有行列式） 可以将行列式用于判断一个方阵是否可逆： 对于上/下三角矩阵的行列式的值为: det⁡(T)=∏i=1nTii\operatorname{det}(\boldsymbol{T})=\pro
奇异值分解(SVD)原理详解及推导
热门推荐
学无常师，负笈不远险阻
01-23 37万+
在网上看到有很多文章介绍SVD的，讲的也都不错，但是感觉还是有需要补充的，特别是关于矩阵和映射之间的对应关系。前段时间看了国外的一篇文章，叫A Singularly Valuable Decomposition The SVD of a Matrix，觉得分析的特别好，把矩阵和空间关系对应了起来。本文就参考了该文并结合矩阵的相关知识把SVD原理梳理一下。 SVD不仅是一个数学问题，在工程应用中的很多地方都有它的身影，比如前面讲的PCA，掌握了SVD原理后再去看PCA那是相当简单的，在推荐系统方面，SV
matlab-利用SVD(奇异值分解)来进行图片压缩
qigeyonghuming_1的博客
04-12 6870
参考博客 参考博客1（大致上的理论理解）：文章目录通俗解释代码效果 图象压缩挺重要的，而百度百科上说：奇异值分解（Singular Value Decomposition，SVD）是线性代数中一种重要的矩阵分解，奇异值分解则是特征分解在任意矩阵上的推广。具体的数学原理我不是很清楚，这篇博客主要总结的是在matlab中如何利用SVD来进行图片压缩。 通俗解释 根据参考博客1中，地址为：https://www.cnblogs.com/MrLJC/p/4158818.html?utm_source=tuicool
每天进步一点点《SVD用于压缩》
qq_29367075的博客
09-12 304
今天给大家分享一个 SVD 用于数据压缩的例子。 还是以图片作为距离，图片是有 M*N 个像素点组成的，在县线性代数中可以将其当做是一个矩阵进行处理和运算。由上一章节我们学习到了，经过SVD分解后，提取前几个主要的特征向量即可大约组成原始图像。Img = UΣVT 下面我们将给出一个例子。使用的是 Octave 软件（别慌，语法都是兼容Matlab的），准备了一图像（315 x 485 x 3 = 152775 x 3）的彩色图像，灰度图像都是而且的，加上RGB三原色后，按照比例既可混合
矩阵奇异值分解SVD用于图像压缩的要点
左超
01-16 4009
<br />矩阵奇异值分解：对于矩阵A，存在酉矩阵P和Q，使得PHAQ=D，其中D为对角线矩阵，其对角线上的元素为矩阵A的奇异值；并且有A=PDQH。<br />       奇异值分解用于图像压缩的思路：从上面的理论中，我们可以看出D矩阵是稀疏矩阵，相对于原始矩阵（图像）A，D的有效数据少的多，而对于稀疏矩阵我们已经有很多压缩存储算法。然后，仅仅根据这个知识是无法直接把奇异值分解用于图像压缩的，因为在使用矩阵D来恢复矩阵A时，需要知道P和Q的内容，这样，反而增加了需要存储或传输的数据量，根本起不到压缩的作
数学建模 之 奇异值分解SVD
HeroIsUseless的博客
01-26 543
这名字还挺好听的，SVD。 奇异值分解，跟 把一个向量拆成一组正交向量之和是一回事。只不过这里的向量是矩阵。σ(拆出来的矩阵)就是坐标。数学里面，因式分解，泰勒展开，傅里叶变换，特征值分解，奇异值分解，通通是这个路数。 就是把当前数据表示成一组某种意义下特征相互独立(不能互相表达)的数据叠加的形式。 目的就是便于处理，或者舍弃次要信息(使得每个元素都能最大程度表达信息) 如果方阵对某个向量只产生伸缩，而不产生旋转效果，那么这个向量就称为矩阵的特征向量，伸缩的比例就是对应的特征值。所以说，其实特征向量才是
SVD应用于图像压缩 Python代码测试
m0_37772174的博客
07-26 2446
前言   利用SVD是可以对图像进行压缩的，其核心原因在于，图像的像素之间具有高度的相关性。 代码 # -*- coding: utf-8 -*- ''' author@cclplus date:2019/11/3 ''' import cv2 from PIL import Image import matplotlib as mpl import numpy as np import matp...
数据挖掘--矩阵的SVD分解
萝卜丝儿皮尔
11-12 1613
QR分解虽然很有用，而且具有较为稳定的性质，但也有不足之处：QR分解只能提供原矩阵A的列的一组正交基。 现在介绍的SVD分解可以分别提供对应原矩阵的行、列的正交基。 矩阵U、矩阵V的列向量都是奇异向量； 中间的对角矩阵的对角元是奇异值。 上图中的两种表示方法展现了两种SVD，前者为FULL型的，后者为THIN型的（也称经济型的） % MATLAB函数 [U,S,V]=svd(A) %第一种的S...
Python实现奇异值分解（SVD）压缩图片
weixin_44873868的博客
02-29 3860
奇异值分解(Singular Value Decomposition 简称SVD)是线性代数中的一种重要分解，在很多领域都有着广泛的应用。这篇文章将通过一个图像压缩的例子教你如何在Python中使用SVD实现数据压缩，并说明其原理。 奇异值分解压缩的原理 先看一个简单的例子，如果你想要在网络上给别人发送一段数据，数据的内容为 当然，最简单的方法就是给这个矩阵直接发过去，这是一个5x5...
矩阵分析：基于SVD的彩色图像压缩技术
燕双嘤
11-19 4554
题目：基于SVD的彩色图片压缩技术 摘要：本文首先研究图片的构成原理，结合矩阵分析，将图片分解为三种颜色矩阵，然后通过矩阵的奇异值分解将原本的颜色矩阵分解为两个酉矩阵和一个对角矩阵的乘积，然后通过选择对角矩阵中特征值的个数对图像进行一定程度的压缩。经实验证明利用矩阵奇异值分解可以做到图片的无损压缩以及允许极小误差下的有损压缩，并且效果显著，不仅有利于网络传输，还减轻了图片存储压力。 关键字：SVD；奇异值分解；压缩；有色图片; 1，引言 在人类获取的所有信息中，83%来源于眼睛，也就是视觉。眼.
四、用SVD压缩图像
FREEMAN
07-11 9545
矩阵的奇异值分解是矩阵的一种分解方式。我们可以利用矩阵的奇异值分解，提取矩阵的主要信息，从而通过比原矩阵少的数据量，来还原跟原矩阵差不多的信息。在python的numpy库中跟我们提供了svd分解的函数： U, S, VT = numpy.linalg.svd(matrix) 该函数返回2个矩阵U、VT和1个1维的奇异值向量，这是因为奇异值矩阵是一个对角矩阵，除了对角元素外其他元素都为0，转为...
数据降维 | 奇异值分解(SVD) 、推荐系统、图像压缩
Data Hero
04-14 1373
01 PCA.改 在上一篇文章中，我们学习并实践了一种主流的数据降维算法——主成分分析(PCA)。 我们再来回顾一下PCA的优缺点： 优点：降低数据复杂性，识别最重要的多个特征 缺点：PCA需要将所有数据集放入内存，若数据集较大，内存处理效率低，此时需要使用其他方法来寻找特征值 基于PCA算法在处理大数据集时内存处理效率较低的缺点，出现了一种更加高效的降维算法——奇异值分解(SVD)，本文简...
利用SVD进行图像压缩（附Python代码）
koko_TT的博客
04-19 1万+
SVD图像压缩步骤 对于RGB图像来说，对应三色层，对每一个色层进行SVD分解，得到U,S,VU, S, VU,S,V矩阵，设利用前K大奇异值进行图像压缩，即有: result=∑i=13Ui[:,1:K]∗S[1:K,1:K]∗VT[1:K,:]result = \sum_{i = 1}^{3}U_i[:, 1:K] * S[1:K, 1:K] * V^T[1:K, :]result=i=1∑3...
机器学习实战：用SVD压缩图像
04-17 4958
前文我们了解了奇异值分解（SVD）的原理，今天就实战一下，用矩阵的奇异值分解对图片进行压缩. Learn by doing 我做了一个在线的图像压缩应用，大家可以感受一下。 https://huggingface.co/spaces/beihai/Image-Compression-with-SVD 功能很简单，上传需要压缩的图片，选择压缩比，提交即可。 下面咱们就一起看看实现过程 用SVD压缩图像 原理很简单： 将图片分解为RGB三颜色矩阵，将每个颜色矩阵进行奇异值分解，然后
C++实现任意矩阵奇异值分解方法详解
奇异值分解是线性代数中一种非常重要的矩阵分解方法，它在计算机视觉、数据压缩、信号处理等多个领域都有广泛的应用。本资源中的源码文件名为pinv.c，其中pinv可能是对伪逆（pseudoinverse）的简称，这是奇异值分解...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值