[机器学习]练习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")

执行结果:

相关推荐
Matlab仿真实验室5 分钟前
基于Matlab实现图像透明叠加程序
人工智能·计算机视觉·matlab
小刘要努力呀!20 分钟前
嵌入式开发学习(第二阶段 C语言基础)
c语言·学习·算法
我想睡觉26130 分钟前
Python训练营打卡DAY27
开发语言·python·机器学习
蹦蹦跳跳真可爱58930 分钟前
Python----神经网络(基于DNN的风电功率预测)
人工智能·pytorch·python·深度学习·神经网络·dnn
Jackson@ML33 分钟前
一分钟了解机器学习
人工智能·机器学习
四万二千39 分钟前
5月16日复盘-目标检测开端
人工智能·目标检测·计算机视觉
带娃的IT创业者43 分钟前
《AI大模型应知应会100篇》第65篇:基于大模型的文档问答系统实现
人工智能
TGITCIC1 小时前
智脑进化:神经网络如何从单层感知机迈向深度学习新纪元
人工智能·深度学习·神经网络
妄想成为master1 小时前
计算机视觉----常见卷积汇总
人工智能·计算机视觉
野曙1 小时前
快速选择算法:优化大数据中的 Top-K 问题
大数据·数据结构·c++·算法·第k小·第k大