上次介绍完闵可夫斯基距离及欧式距离,这次接着曼哈顿距离及切比雪夫距离公式及python实现。
3.曼哈顿距离(Manhattan Distance)
所谓曼哈顿距离就是想要从城区的一个位置到另一个位置,由于建筑物及其他事物的阻隔,无法直接到达,按照道路行驶。实际行走的距离就是曼哈顿距离(L1范数)。曼哈顿距离也称为城市街区距离(City Block distance)。
(1)二维平面两点
1. from numpy import
2. vector1 = mat([1, 2, 3])
3. vector2 = mat([4, 5, 6])
4. print sum(abs(vector1 - vector2))
4.切比雪夫距离(Chebyshev Distance)
切比雪夫距离(L
(1)二维平面两点
其等价形式为:
1. from numpy import *
2. vector1 = [1, 2, 3]
3. vector2 = [4, 7, 5]
4. print "切比雪夫距离:", abs(vector1 - vector2).max()
剩下的在接下来的一个博客中介绍。详情点击。