奇异值分解的一些特性
第一部分:预备知识
1.1 矩阵的F-范数与矩阵迹的关系
引理:设A R
m n
,令A (aij)m n,则||A||
2F
|a
i 1j 1
mn
2TT| tr(AA) tr(AA);ij
其中,tr( )定义如下:
m11
m21
令方阵M
mr1m12 m1r
rm22 m2r ,则tr(M) m m m m,即矩 1122rrii
i 1
mr2 mrr
阵M的迹。注意,tr( )只能作用于方阵。
那么,下面来看下为什么有||A||
2F
|a
i 1j 1
mn
ij
|2 tr(AAT) tr(ATA)?
首先,||A||
2F
|a
i 1j 1
mn
2
这个等式是矩阵F-范数的定义,即一个矩阵的F-范数等|ij
于矩阵中每个元素的平方和。
其次,因A (aij)m n
a11 a 21 am1
n
ij
a12a22 am2
a1n a11
a a2n T ,则A 12
amn a1na21 am1
a22 am2 ,易
a2n amn
得tr(AA) tr(AA)
TT
|a
i 1j 1
m
TT
|2 ||A||2F。(AA或AA的第r个对角元素等于第r
行或列元素的平方和,所有对角元素之和就是矩阵每个元素的平方和,即有上式成立。)此过程如图1和图2所示。
b a j ?1 i ?1 n m 第二部分:奇异值分解本部分主要在矩阵奇异值分解(Singular Value Decomposition) U ? SVD 的基础之 上,从理论上分析降维之后信息到底...
矩阵特征值分解与奇异值分解 特征值与特征向量的几何意义 我们知道,矩阵乘法对应了一个变换,是把任意一个 向量变成另一个方向或长度都大多不同的新向量。在这个 ...
· 图像特征抽取的奇异值分解方法王文胜 1,2,杨...(LDA)是特征抽取的两种最为经典和广泛使用的方法 [...并用 一个例子说明了其有效性,为 GDSS 中的偏好 ...
特征值分解及奇异值分解在数字图像中的应用摘要:目前,随着科学技术的高速发展,现实生活中有大量的信息用数字进行存 储、处理和传送。而传输带宽、速度和存储器容量...
矩阵奇异值分解的图像性质及其应用_专业资料。本文从图像处理的角度讨论了矩阵的奇异值分解(SVD)的含义及相关性质,并简略描述了奇异值分解在数字图像处理领域的相关...
矩阵的奇异值分解及其应用 10页 免费 图像特征提取...近来一些研究人 员mr提 利用 图像矩 阡 接构造 ...7959 8989 个例子说 明了其 有效 性 ,为G S中...
矩阵特征值分解与奇异值分解_军事/政治_人文社科_...特征值是由大 到小排列的,这些特征值所对应的特征...个N维的空间,在空间中就 会进行一些类似于旋转、...
基于奇异值分解的特征提取算法在信号与图像处 理等方面有着广泛的应用,国内外...景下基于奇异值分解的弱信号特征提取的方法,并通 过仿真试验和故障分析实例验证...
[段向阳09] 基于奇异值分解的信号特征提取方法研究_计算机软件及应用_IT/...景下基于奇异值分解的弱信号特征提取的方法,并通 过仿真试验和故障分析实例验证...
奇异值分解在人脸特征提取中的应用 摘要在^&mM枝术{*#展的夸^^mB&}局&于n啦*Ⅲ女人脸.曼i要的*重}^&md∞堆确*#高n*.^膛nⅢ主要分成3十步g凡胎辁...
热门文档