引理:方阵C的[λi,vi]引理:方阵C的[\lambda_i,v_i]引理:方阵C的[λi,vi]
∣∣∂vi∣∣2≤Σi≠j1(λ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的perturbations下第i个谱元素vi的sensitivity。其与λi与λj的距离成反比\qquad 对C中的每一个项进行求导,将得到在C的perturbations下第i个谱元素v_i的sensitivity。\\
其与\lambda_i 与\lambda_j的距离成反比对C中的每一个项进行求导,将得到在C的perturbations下第i个谱元素vi的sensitivity。其与λi与λj的距离成反比
因此定义了对方阵特征向量visensitivity系数si≜Σi≠j1(λ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
一般来说,第一个奇异分量v1是对扰动最不敏感的方向。一般来说,第一个奇异分量v_1是对扰动最不敏感的方向。一般来说,第一个奇异分量v1是对扰动最不敏感的方向。
这是因为,在许多情况下,连续特征值之间的间距正在减小(see[3]andreferencestherein)这是因为,在许多情况下,连续特征值之间的间距正在减小(see [3] and references
therein)这是因为,在许多情况下,连续特征值之间的间距正在减小(see[3]andreferencestherein)
s1<si,∀i≤2s1 < si, \forall i\leq 2s1<si,∀i≤2
并且,我们可以通过将ID特征向量嵌入到一维子空间的并集上,进一步提高鲁棒性并且,我们可以通过将ID特征向量嵌入到一维子空间的并集上,进一步提高鲁棒性并且,我们可以通过将ID特征向量嵌入到一维子空间的并集上,进一步提高鲁棒性
因为奇异值表示沿其相应奇异向量集中的能量量,若每类数据点的几乎所有能量都集中在其对应的第一奇异向量上we will have large λ1 and small λ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
因此,如果属于同一类的特征空间中的向量位于一维子空间上,我们可以使用Xl的第一个奇异向量作为特征空间中类子空间的鲁棒代表,并拒绝异常值。因此,如果属于同一类的特征空间中的向量位于一维子空间上,\\
我们可以使用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