曼哈顿距离

/

图片来自https://www.deviantart.com/aani/art/Taxicab-Geometry-147118536

软硬件环境

  • ubuntu 18.04 64bit
  • anaconda with python 3.6
  • numpy 1.12.1

前言

维基百科上给的定义

计程车几何(Taxicab geometry)或曼哈顿距离(Manhattan distance or Manhattan length)或方格线距离是由十九世纪的赫尔曼·闵可夫斯基所创辞汇,为欧几里得几何度量空间的几何学之用语,用以标明两个点上在标准坐标系上的绝对轴距之总和。

想象你在曼哈顿,要从一个十字路口开车到另外一个十字路口,实际驾驶距离就是这个“曼哈顿距离”。而这也是曼哈顿距离名称的来源,曼哈顿距离也称为城市街区距离。

图片https://zh.wikipedia.org/wiki/%E6%9B%BC%E5%93%88%E9%A0%93%E8%B7%9D%E9%9B%A2

在上图中,绿线是欧几里得距离,红线是曼哈顿距离,蓝线和黄线是等价的曼哈顿距离。

二维平面两点a(x1,y1)与b(x2,y2)间的曼哈顿距离

两个n维向量a(x11,x12,…,x1k)与 b(x21,x22,…,x2k)间的曼哈顿距离

代码实现

  1. #!/usr/bin/env python
  2. # -*- coding: utf-8 -*-
  3. # @Date : 2018-08-20 16:10:23
  4. # @Author : xugaoxiang (djstava@gmail.com)
  5. # @Link : link
  6. # @Version : 1.0.0
  7. import os
  8. import numpy as np
  9. def get_manhattan_distance(vect1, vect2):
  10. dist = np.sum(np.abs(vect1 - vect2))
  11. # 或者使用内建方法
  12. # dist = np.linalg.norm(vect1 - vect2, ord=1)
  13. return dist
  14. if __name__ == '__main__':
  15. vect1 = np.array([1, 2, 3])
  16. vect2 = np.array([4, 5, 6])
  17. dist = get_manhattan_distance(vect1, vect2)
  18. print(dist)

输出结果

  1. 9

参考资料

转载请注明作者和出处,并添加本页链接。
原文链接: blog.xugaoxiang.com/148