First singular vector as a robust representative

引 理 : 方 阵 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 vi2Σi=j(λiλj)21 CF

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的距离成反比 CCperturbationsivisensitivityλ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}} visensitivitysiΣ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,i2
并 且 , 我 们 可 以 通 过 将 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,i2
因 此 , 如 果 属 于 同 一 类 的 特 征 空 间 中 的 向 量 位 于 一 维 子 空 间 上 , 我 们 可 以 使 用 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

おすすめ

転載: blog.csdn.net/ResumeProject/article/details/121090742