范数
Lp范数
p
p
p是一个变量,度量的是一组范数
∣
∣
x
∣
∣
p
=
∑
i
=
1
n
x
i
p
p
,
x
=
x
1
,
x
2
,
…
,
x
n
||x||_p = \sqrt[p]{\sum_{i=1}^nx_i^p},\quad x={x_1,x_2,\ldots,x_n}
∣∣x∣∣p=pi=1∑nxip,x=x1,x2,…,xn
L0范数
度量非零个数。
∣
∣
x
∣
∣
0
=
∑
i
=
1
n
x
i
0
0
,
x
=
x
1
,
x
2
,
…
,
x
n
||x||_0 = \sqrt[0]{\sum_{i=1}^nx_i^0},\quad x={x_1,x_2,\ldots,x_n}
∣∣x∣∣0=0i=1∑nxi0,x=x1,x2,…,xn
L1范数
度量非零个数之和
∣
∣
x
∣
∣
1
=
∑
i
=
1
n
∣
x
i
∣
,
x
=
x
1
,
x
2
,
…
,
x
n
||x||_1 = \sum_{i=1}^n|x_i|,\quad x={x_1,x_2,\ldots,x_n}
∣∣x∣∣1=i=1∑n∣xi∣,x=x1,x2,…,xn
L2范数
如果度量的是两个向量之间的差异则是欧氏距离
∣
∣
x
∣
∣
2
=
∑
i
=
1
n
x
i
2
,
x
=
x
1
,
x
2
,
…
,
x
n
||x||_2 = \sqrt{\sum_{i=1}^nx_i^2},\quad x={x_1,x_2,\ldots,x_n}
∣∣x∣∣2=i=1∑nxi2,x=x1,x2,…,xn
L∞范数
度量元素的最大值
∣
∣
x
∣
∣
∞
=
m
a
x
(
∣
x
i
∣
)
||x||_\infty = max(|x_i|)
∣∣x∣∣∞=max(∣xi∣)