当前位置:   article > 正文

[机器学习]练习KNN算法-曼哈顿距离

[机器学习]练习KNN算法-曼哈顿距离

曼哈顿距离(Manhattan distance)

曼哈顿距离是指在几何空间中两点之间的距离,其计算方法是通过将两点在各个坐标轴上的差值的绝对值相加得到。在二维空间中,曼哈顿距离可以表示为两点在横纵坐标上的差值的绝对值之和;在三维空间中,则是在三个坐标轴上的差值的绝对值之和。想象你在城市道路里,要从一个十字路口开车到另外一个十字路口,驾驶距离是两点间的直线距离吗?显然不是,除非你能穿越大楼。实际驾驶距离就是这个“曼哈顿距离”。而这也是曼哈顿距离名称的来源,曼哈顿距离也称为城市街区距离(City Block distance)。

距离公式:

  1. 编写曼哈顿距离代码
  2. ##### 在此处编写或补全代码
  3. def manhattan_distance(a,b):
  4. return abs(a-b)
  5. 计算
  6. a = np.array((2,3))
  7. b = np.array((10,5))
  8. ##### 在此处编写或补全代码
  9. dist3 = np.sum(np.abs(a-b))
  10. print(f"d3={dist3}\n")

执行结果:

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/很楠不爱3/article/detail/347136
推荐阅读
相关标签
  

闽ICP备14008679号