曼哈顿距离
两点在南北方向上的距离加上在东西方向上的距离,即d(i,j)=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道,从一点到达另一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离因此曼哈顿距离又称为出租车距离,曼哈顿距离不是距离不变量,当坐标轴变动时,点间的距离就会不同。
举一反三
内容
- 0
中国大学MOOC: 闵可夫斯基距离表示为曼哈顿距离时p为:
- 1
聚类算法常用的距离测算有哪些方法 A: 欧氏距离 B: 曼哈顿距离 C: 几何距离 D: 最短距离
- 2
聚类可基于欧几里得或者曼哈顿距离度量来决定。
- 3
聚类分析法中对于距离的度量,常采用的是曼哈顿距离。() A: 正确 B: 错误
- 4
下列距离中,与训练样本集相关的是 A: 马氏距离 B: 欧氏距离 C: 曼哈顿距离 D: 切比雪夫距离