引
理
:
方
阵
C
的
[
λ
i
,
v
i
]
引理:方阵C的[\lambda_i,v_i]
引理:方阵C的[λi,vi]
∣
∣
∂
v
i
∣
∣
2
≤
Σ
i
≠
j
1
(
λ
i
−
λ
j
)
2
∣
∣
∂
C
∣
∣
F
||\partial v_i||_2\leq \sqrt{\Sigma _{i\neq j}\frac{1}{(\lambda_i -\lambda_j)^2}}||\partial C||_F
∣∣∂vi∣∣2≤Σi=j(λi−λj)21∣∣∂C∣∣F
F 范 数 : 对 应 元 素 的 平 方 和 再 开 方 , 偏 导 表 示 对 任 易 标 量 变 量 进 行 偏 导 数 \tiny F范数:对应元素的平方和再开方,偏导表示对任易标量变量进行偏导数 F范数:对应元素的平方和再开方,偏导表示对任易标量变量进行偏导数
对
C
中
的
每
一
个
项
进
行
求
导
,
将
得
到
在
C
的
p
e
r
t
u
r
b
a
t
i
o
n
s
下
第
i
个
谱
元
素
v
i
的
s
e
n
s
i
t
i
v
i
t
y
。
其
与
λ
i
与
λ
j
的
距
离
成
反
比
\qquad 对C中的每一个项进行求导,将得到在C的perturbations下第i个谱元素v_i的sensitivity。\\ 其与\lambda_i 与\lambda_j的距离成反比
对C中的每一个项进行求导,将得到在C的perturbations下第i个谱元素vi的sensitivity。其与λi与λj的距离成反比
因
此
定
义
了
对
方
阵
特
征
向
量
v
i
s
e
n
s
i
t
i
v
i
t
y
系
数
s
i
≜
Σ
i
≠
j
1
(
λ
i
−
λ
j
)
2
因此定义了对方阵特征向量v_isensitivity系数s_i\triangleq \sqrt{\Sigma _{i\neq j}\frac{1}{(\lambda_i -\lambda_j)^2}}
因此定义了对方阵特征向量visensitivity系数si≜Σi=j(λi−λj)21
一
般
来
说
,
第
一
个
奇
异
分
量
v
1
是
对
扰
动
最
不
敏
感
的
方
向
。
一般来说,第一个奇异分量v_1是对扰动最不敏感的方向。
一般来说,第一个奇异分量v1是对扰动最不敏感的方向。
这
是
因
为
,
在
许
多
情
况
下
,
连
续
特
征
值
之
间
的
间
距
正
在
减
小
(
s
e
e
[
3
]
a
n
d
r
e
f
e
r
e
n
c
e
s
t
h
e
r
e
i
n
)
这是因为,在许多情况下,连续特征值之间的间距正在减小(see [3] and references therein)
这是因为,在许多情况下,连续特征值之间的间距正在减小(see[3]andreferencestherein)
s
1
<
s
i
,
∀
i
≤
2
s1 < si, \forall i\leq 2
s1<si,∀i≤2
并
且
,
我
们
可
以
通
过
将
I
D
特
征
向
量
嵌
入
到
一
维
子
空
间
的
并
集
上
,
进
一
步
提
高
鲁
棒
性
并且,我们可以通过将ID特征向量嵌入到一维子空间的并集上,进一步提高鲁棒性
并且,我们可以通过将ID特征向量嵌入到一维子空间的并集上,进一步提高鲁棒性
因
为
奇
异
值
表
示
沿
其
相
应
奇
异
向
量
集
中
的
能
量
量
,
若
每
类
数
据
点
的
几
乎
所
有
能
量
都
集
中
在
其
对
应
的
第
一
奇
异
向
量
上
w
e
w
i
l
l
h
a
v
e
l
a
r
g
e
λ
1
a
n
d
s
m
a
l
l
λ
i
,
i
≥
2
因为奇异值表示沿其相应奇异向量集中的能量量,\\ 若每类数据点的几乎所有能量都集中在其对应的第一奇异向量上\\ we \ will \ have\ large \ \lambda_1 \ and \ small \ \lambda_i, i\geq2
因为奇异值表示沿其相应奇异向量集中的能量量,若每类数据点的几乎所有能量都集中在其对应的第一奇异向量上we will have large λ1 and small λi,i≥2
因
此
,
如
果
属
于
同
一
类
的
特
征
空
间
中
的
向
量
位
于
一
维
子
空
间
上
,
我
们
可
以
使
用
X
l
的
第
一
个
奇
异
向
量
作
为
特
征
空
间
中
类
子
空
间
的
鲁
棒
代
表
,
并
拒
绝
异
常
值
。
因此,如果属于同一类的特征空间中的向量位于一维子空间上,\\ 我们可以使用X_l的第一个奇异向量作为特征空间中类子空间的鲁棒代表,并拒绝异常值。
因此,如果属于同一类的特征空间中的向量位于一维子空间上,我们可以使用Xl的第一个奇异向量作为特征空间中类子空间的鲁棒代表,并拒绝异常值。
[3] Daguang Chen, Tao Zheng, and Hongcang Yang. Estimates
of the gaps between consecutive eigenvalues of Laplacian.
Pacific Journal of Mathematics, 2016. 3