在k-means或kNN,我们是用欧氏距离来计算最近的邻居之间的距离。为什么不用曼哈顿距离?

曼哈顿距离只计算水平或垂直距离,有维度的限制。另一方面,欧氏距离可用于任何空间的距离计算问题。

因为,数据点可以存在于任何空间,欧氏距离是更可行的选择。例如:想象一下国际象棋棋盘,象或车所

做的移动是由曼哈顿距离计算的,因为它们是在各自的水平和垂直方向做的运动

posted @ 2018-11-16 14:23  时间带着假象流淌  阅读(3826)  评论(0编辑  收藏  举报