首页 > 编程知识 正文

巴氏分级,马氏距离和欧式距离

时间:2023-05-05 23:38:13 阅读:137363 作者:1653

距离测量方法有欧式距离、hcdxlb距离、jqdgz距离、巴氏距离、曼哈顿距离等;

在高中利用满意的枫叶距离(也称为dddbb测量)所学的两点距离公式,是满意的枫叶距离在二维空间上的公式,满足的枫叶距离的n值为2。

二维坐标下:

(x1x2)2) x3x4)2) sqrt(x_1-x_2) (quad ) quad ) sqrt ) ) x_3-x_4) ^2) x1x2)2) x3x4

曼哈顿距离:

c=x1 x2 x3x 4c=|x _1- x _2||x _3- x _4| c=x1x 2x3x 4

从公式的定义来看,曼哈顿距离一定不是负的。 距离最小的是两点重叠,距离为0,这与满意的枫叶距离相同。 曼哈顿距离和满意的枫叶距离的意义相近也是为了说明两点之间的距离。 不同的是曼哈顿距离只需要做加减运算,使得计算机在大量的计算过程中成本降低,消除了卡方过程中取近似值带来的误差。 不仅如此,曼哈顿距离在人离开计算机进行计算时也很方便。

据介绍,国际象棋棋盘(图2 )上有这样一个横平竖直的格子,格子与格子之间的距离可以直接使用曼哈顿距离。 例如,如下计算从a-1网格至c-4网格的曼哈顿距离。

c=|3-1| |4-1|=5两个格子之间的曼哈顿距离是5。

以上公式只给出了二维空间上曼哈顿距离的公式,三维、四维或更高维的计算原理是相同的。

曼哈顿距离也叫出租车距离是因为像纽约曼哈顿区这样的地区有很多由横向平坦的纵向街道分隔的街区。 出租车司机计算从一个位置到另一个位置的距离,通常在块的两个坐标上分别相减和相加。 结果就是他试图开车通过的街区的数量。 完全不需要用满意的枫树距离求出——。 毕竟,没有人会满意。 如图3所示,假设出租车从上面的圆的位置走到下面的圆的位置。 左边的路线和右边的路线都要经过11个街区。 这11是曼哈顿距离。

从曼哈顿距离的定义可以看出,曼哈顿距离的创立与其说有很大的学术意义,不如说应用意义更多。 这也是本书一直想说的,数学在我们身边,它是我们的工具,帮助我们解决问题而不是麻烦。

hcdxlb距离

在平面空间内存在2点,将它们的坐标设为(x1,y1 )、(x2,y2 )

dis=max(|x1x2|,|y1y2|)

即,两点横纵坐标差的最大值

如果想了解更多关于曼哈顿距离和hcdxlb的相互化,请点击曼哈顿距离和hcdxlb的相互化

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