无穷范数怎么计算.docx

无穷范数怎么计算概念多维数据度量方式：O范数，向量中非零元素的个数。1范数(曼哈顿距离、城市距离)：为绝对值之和。2范数(欧氏距离)：就是通常意义上的模。无穷范数，就是取向量的最大值。词的表示方法司的表示一些皋识：(1)如何计算两个数掂点之间的相近度？A最需使用的是欧式花心即二范我：L2(XbXi)=ylXiW-Xiw.在二维和三维空间中,相当于鱼及距段.A也可以逸持使用城市距离(曼哈顿在离)，即一范数：Ll(XpXj)=£11|阳-Xz(，)|,在二推出三版空间中,相当于城市街道距离.L2(AtB)词的表示方法(1)如何计算两个数据点之同的相近度？A无穷范数：巧)=m尸XM一年“)I例程.已知二雄空网的3个Ql=(l.l),X2=(5.1)r,X3=(4.4)r.以求不同度量分禹下，X1的最近钵莅.M：首先.计算出4时其他数据点的不用度量死离：tUi.):Xj)=4,t(x1.x3)6;t2(x.):L2(XitXz)=4.L2(x.xi)=4.24;U1(x,):U,(X1.X2)4.U»(Xi.Xj)3；W,ALl和J度量方式下,x*<x2,庾量方式下，Xi*AU3.概念推广，P范虬LP(Xhu)=(E7=IXJ)-X/A