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

执行结果:

相关推荐
KaneLogger7 分钟前
【Agent】openclaw + opencode 打造助手 安装篇
人工智能·google·程序员
知识浅谈1 小时前
一步步带你把 OpenClaw 玩宕机(附云服务器避坑部署教程)
人工智能
冬奇Lab1 小时前
OpenClaw 深度解析(四):插件 SDK 与扩展开发机制
人工智能·开源·源码阅读
IT_陈寒2 小时前
SpringBoot实战:5个让你的API性能翻倍的隐藏技巧
前端·人工智能·后端
机器之心3 小时前
让AI自我进化?斯坦福华人博士答辩视频火了,庞若鸣参与评审
人工智能·openai
iceiceiceice3 小时前
iOS PDF阅读器段评实现:如何从 PDFSelection 精准还原一个自然段
前端·人工智能·ios
AI攻城狮4 小时前
RAG Chunking 为什么这么难?5 大挑战 + 最佳实践指南
人工智能·云原生·aigc
yiyu07164 小时前
3分钟搞懂深度学习AI:梯度下降:迷雾中的下山路
人工智能·深度学习
掘金安东尼4 小时前
玩转龙虾🦞,openclaw 核心命令行收藏(持续更新)v2026.3.2
人工智能