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

执行结果:

相关推荐
一条大祥脚几秒前
26 ICPC上海 交互|二分|重心|构造|二分图|贪心|SOSDP|三进制枚举|线性基|字典序贪心|DFS|分块|单侧递归线段树
算法·深度优先·交互·分块·icpc上海站·单侧递归线段树
xhy_07072 分钟前
常用 Prompt 每次都要重贴?WES Code 技能系统(Skills)怎么用
人工智能·大模型·prompt·ai编程·wes code
言乐65 分钟前
Python根据关联词搜索模型
开发语言·人工智能·python·机器学习·django
段一凡-华北理工大学5 分钟前
高炉炼铁机器视觉与智能识别十八讲~系列文章01:机器视觉如何重塑炼铁智能化
大数据·人工智能·机器视觉·工业智能化·高炉炼铁智能化·工业智能识别
吹什么轩6 分钟前
数据结构复习:二叉搜索树
数据结构·算法
橡木3627 分钟前
人脸敏感信息时代:AI 形象工具的安全设计逻辑与风险应对
人工智能·安全
H.莓飛8 分钟前
【数据结构】堆
linux·数据结构·算法
蜗牛互联网10 分钟前
Java 17调用gpt-transcribe实现会议录音转写与术语提示
java·人工智能·后端
勤劳X码农10 分钟前
2026年AI配音做教育视频怎么选?
人工智能·游戏·音视频
纪念 22918 分钟前
C++算法(二)
开发语言·c++·算法