Frobenius 和 L2,1 范数对异常值的稳健性

数据挖掘 离群值
2022-02-25 04:31:30

我对 Frobenius 和 L 的性质有疑问2,1规范。为什么是L2,1范数比 Frobenius 范数对异常值更稳健?

PS:对于矩阵ARn×d,不难看出

Frobenius norm:AF=(i=1nj=1d|ai,j|2)12=i=1nA(i,:)22,
L2,1norm:A2,1=i=1n(j=1d|ai,j|2)12=i=1nA(i,:)2,
在哪里A(i,:)是个i- 第行A.

如果有人能回答我的问题,我将不胜感激。

1个回答

我只有几个提示:

  1. 根据定义,Frobenius 范数同等考虑矩阵中的所有数据(所有行和列)。
  2. 然而L2,1norm 是 Frobenius 范数,而是每行,因此其他行中的异常值不会影响(同样)当前行的范数。