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

执行结果:

相关推荐
只是没名字25 分钟前
Codex CLI Windows 新手安装教程:从 Node.js 到首次运行
人工智能
用户86306526961327 分钟前
Krea 2 LoRA 训练全流程踩坑记录:从打标到双卡并行的 Windows 原生实战
人工智能
BothSavage3 小时前
Trae远程开发中DeepSeek自定义模型4054错误的排查与修复
算法
小林ixn3 小时前
从暴力到KMP:一道题彻底搞懂字符串匹配的前世今生
算法
木雷坞3 小时前
让 AI 编程助手跑得起项目:Dev Container 实践记录
人工智能
腾讯云开发者3 小时前
港科大郭毅可谈Agentic AI时代的核心命题:人机共生,人不可能退场
人工智能
常丛丛3 小时前
5.6 LangGraph-Edges理解-Agent图的道路系统
人工智能
雪隐4 小时前
个人电脑玩AI-08让5060 Ti给你打工——我拿 Unlimited-OCR扫了 600 页书,然后悟了
人工智能·后端
Coffeeee4 小时前
Prompt要花心思写,与 AI 对话的七个技巧
人工智能·aigc·ai编程
烬羽4 小时前
字符串算法入门:从反转字符串到回文判断,面试不再慌
算法·面试