1、欧氏距离
两个点的所有维度的坐标差的平方和最后开根号;
2、曼哈顿距离
两个点的坐标差的绝对值求和;
两个点在标准坐标系上的绝对轴距总和;
dis=abs(x1-x2)+(y1-y2)
3、切比雪夫
各个坐标距离(绝对值)的最大值;
坐标差的绝对值的最大值;
dis=max(abs(x1-x2),abs(y1-y2))
本文介绍了三种常用的距离度量方法:欧氏距离、曼哈顿距离及切比雪夫距离。欧氏距离定义为两点间各维度坐标差的平方和再开方;曼哈顿距离则是坐标差绝对值的总和;切比雪夫距离则取各坐标差绝对值的最大值。
1、欧氏距离
两个点的所有维度的坐标差的平方和最后开根号;
2、曼哈顿距离
两个点的坐标差的绝对值求和;
两个点在标准坐标系上的绝对轴距总和;
dis=abs(x1-x2)+(y1-y2)
3、切比雪夫
各个坐标距离(绝对值)的最大值;
坐标差的绝对值的最大值;
dis=max(abs(x1-x2),abs(y1-y2))
转载于:https://www.cnblogs.com/pacino12134/p/11218502.html

被折叠的 条评论
为什么被折叠?