在k-means或kNN,我们是用欧氏距离来计算最近的邻居之间的距离。为什么不用曼哈顿距离?
曼哈顿距离是计算水平或垂直方向上的距离,是两个点在标准坐标系上的绝对轴距之和,有维度的限制;
欧式距离可以计算任何空间的距离。
因为,数据点可以存在于任何空间,欧氏距离是更可行的选择。
例如:想象一下国际象棋棋盘,象或车所做的移动是由曼哈顿距离计算的,因为它们是在各自的水平和垂直方向做的运动。
在k-means或kNN,我们是用欧氏距离来计算最近的邻居之间的距离。为什么不用曼哈顿距离?
曼哈顿距离是计算水平或垂直方向上的距离,是两个点在标准坐标系上的绝对轴距之和,有维度的限制;
欧式距离可以计算任何空间的距离。
因为,数据点可以存在于任何空间,欧氏距离是更可行的选择。
例如:想象一下国际象棋棋盘,象或车所做的移动是由曼哈顿距离计算的,因为它们是在各自的水平和垂直方向做的运动。