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

曼哈顿距离(Manhattan distance)

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

距离公式:

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

执行结果:

相关推荐
bybitq2 分钟前
Leetcode-3780-Python
python·算法·leetcode
如何原谅奋力过但无声3 分钟前
【力扣-Python-75】颜色分类(middle)
python·算法·leetcode
江上鹤.1483 分钟前
Day44 训练和测试的规范写法
人工智能·深度学习·机器学习
玖剹4 分钟前
哈希表相关题目
数据结构·c++·算法·leetcode·哈希算法·散列表
Spring AI学习12 分钟前
Spring AI深度解析(11/50):异常处理与容错机制实战
java·人工智能·spring
小兔崽子去哪了12 分钟前
机器学习,KNN 算法
后端·python·机器学习
木头左15 分钟前
结合基本面分析的LSTM量化交易模型入参设计原则
人工智能·rnn·lstm
laocooon52385788616 分钟前
相对名次算法的处理python
开发语言·python·算法
HuggingFace25 分钟前
流式数据集:效率提升 100 倍!
人工智能
lixinnnn.30 分钟前
bfs: kotori和迷宫
算法·宽度优先