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

执行结果:

相关推荐
平生不喜凡桃李6 分钟前
LeetCode:二叉树的最近公共祖先
算法·leetcode·职场和发展
传说故事7 分钟前
【论文自动阅读】RoboBrain:从抽象到具体的机器人操作统一大脑模型
人工智能·机器人·具身智能
czhaii9 分钟前
math.h数学函数库 ctype.h函数
c语言·c++·算法·机器学习
Piar1231sdafa11 分钟前
【计算机视觉 01】传送带煤炭识别与计量:基于RPN-X101-FPN模型的输煤量检测系统_1
人工智能·数码相机·计算机视觉
科技圈快讯11 分钟前
2026年最新AI短视频工具选型报告:内容特工队AI的效能评估与首选推荐
大数据·人工智能
错把套路当深情15 分钟前
通俗易懂的 TensorFlow 和 Transformers
人工智能·tensorflow·transformer
子午16 分钟前
【2026计算机毕设~AI项目】花朵识别系统~Python+深度学习+人工智能+算法模型+TensorFlow+图像识别
图像处理·人工智能·python·深度学习
EnochChen_16 分钟前
指定显卡的三种方式
人工智能·深度学习
YMWM_16 分钟前
LoRA论文分析:低秩适应大型语言模型
人工智能·语言模型·自然语言处理
劈星斩月18 分钟前
神经网络之S神经元(Sigmoid neurons)
人工智能·深度学习·神经网络·sigmoid·s神经元