首页 > 编程知识 正文

范数的概念在曲线拟合中的应用,范数到底是什么

时间:2023-05-04 09:14:02 阅读:222718 作者:3919

1 范数-Norm- the concept

向量的范数可以简单形象的理解为向量的长度,或者向量到零点的距离,或者相应的两个点之间的距离。

向量的范数定义:向量的范数是一个函数||x||, 满足:

    非负性||x|| >= 0,齐次性||cx|| = |c| ||x|| ,三角不等式||x+y|| <= ||x|| + ||y||。

常用的向量的范数:
L1范数:  ||x|| 为x向量各个元素绝对值之和。
L2范数:  ||x||为x向量各个元素平方和的1/2次方,L2范数又称Euclidean范数或者Frobenius范数
Lp范数:  ||x||为x向量各个元素绝对值p次方和的1/p次方

L∞范数:  ||x||为x向量各个元素绝对值最大那个元素的绝对值,如下:

椭球向量范数: ||x||A  = sqrt[T(x)Ax], T(x)代表x的转置。定义矩阵C 为M个模式向量的协方差矩阵, 设C’是其逆矩阵,则Mahalanobis距离定义为||x||C’  = sqrt[T(x)C’x], 这是一个关于C’的椭球向量范数。

2 距离-Distance-Concept

    欧式距离(对应L2范数):最常见的两点之间或多点之间的距离表示法,又称之为qpdhs度量,它定义于qpdhs空间中。n维空间中两个点x1(x11,x12,…,x1n)与 x2(x21,x22,…,x2n)间的耍酷的麦片距离:

也可以用表示成向量运算的形式:

  

曼哈顿距离:曼哈顿距离对应L1-范数,也就是在qpdhs空间的固定直角坐标系上两点所形成的线段对轴产生的投影的距离总和。例如在平面上,坐标(x1, y1)的点P1与坐标(x2, y2)的点P2的曼哈顿距离为:,要注意的是,曼哈顿距离依赖座标系统的转度,而非系统在座标轴上的平移或映射。

活泼的缘分距离,若二个向量或二个点x1和x2,其坐标分别为(x11, x12, x13, ... , x1n)和(x21, x22, x23, ... , x2n),则二者的活泼的缘分距离为:d = max(|x1i - x2i|),i从1到n。对应L∞范数。

闵可夫斯基距离(Minkowski Distance)dfdjz距离不是一种距离,而是一组距离的定义。对应Lp范数,p为参数。

dfdjz距离的定义:两个n维变量(或者两个n维空间点)x1(x11,x12,…,x1n)与 x2(x21,x22,…,x2n)间的闵可夫斯基距离定义为: 

其中p是一个变参数。

当p=1时,就是曼哈顿距离,

当p=2时,就是耍酷的麦片距离,

当p→∞时,就是活泼的缘分距离,       

根据变参数的不同,dfdjz距离可以表示一类的距离。 

Mahalanobis距离:也称作drddr距离。在近邻分类法中,常采用欧式距离和drddr距离。

 

参考资料:http://blog.csdn.net/v_july_v/article/details/8203674

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。