范数和距离

在阅读文章的时候经常看到各种范数和各种距离如果数学知识不扎实的话会被搞得晕头转向。实际范数和某些距离是有关系的，而且关系是很明显。

范数：

一般向量范数称为L范数，如L1,L2,Lp,L∞。以上每种范数均有相应的距离：L1距离,L2距离,Lp距离，L∞距离。

1.1，L1范数

定义：||x||1=∑ni=1|xi|,x={x1,x2,...xn};

1.2，L1距离

定义：L1(xi,yi)=∑ni=1|xi−yi|,x={x1,x2,...xn}，y={y1,y2,...yn};

L1距离也叫曼哈顿距离(Manhattan distance)

2.1，L2范数

定义：||x||2=∑ni=1x2i−−−−−−√,x={x1,x2,...xn};

2.2，L2距离

定义：L2(xi,yi)=∑ni=1(xi−yi)2−−−−−−−−−−−−√,x={x1,x2,...xn}，y={y1,y2,...yn};

L2距离也叫欧氏距离(Euclidean distance)

3.1，Lp范数

定义：||x||p=∑ni=1|xi|p−−−−−−−−√p=(∑ni=1|xi|p)1p,x={x1,x2,...xn};

3.2，Lp距离

定义：Lp(xi,yi)=(∑ni=1|xi−yi|p)1p,x={x1,x2,...xn}，y={y1,y2,...yn};

Lp距离也叫闵可夫斯基距离(MinkowskiDistance)

4.1，L∞范数

定义：||x||∞=maxni=1(|xi|),x={x1,x2,...xn};

4.2，L∞距离

定义：L∞(xi,yi)=maxni=1(|xi−yi|),x={x1,x2,...xn};

Lp距离也叫切比雪夫距离(Chebyshev Distance)

另外对于关注机器学习的小伙伴，关于范数在机器学习中的使用可以参考博客http://blog.csdn.net/zouxy09/article/details/24971995/