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

执行结果:

相关推荐
额,不知道写啥。几秒前
HAO的线段树(中(上))
数据结构·c++·算法
ppppppatrick6 分钟前
【深度学习基础篇03】激活函数详解:从生物突触到非线性注入
人工智能·深度学习
LYS_061811 分钟前
C++学习(5)(函数 指针 引用)
java·c++·算法
紫陌涵光23 分钟前
669. 修剪二叉搜索树
算法·leetcode
Figo_Cheung27 分钟前
Figo《量子几何学:从希尔伯特空间到全息时空的统一理论体系》(三)
人工智能·深度学习·几何学
人工智能AI技术33 分钟前
Qwen3.5-Plus Agent开发实战:从0到1做自动执行AI助手
人工智能
liliangcsdn43 分钟前
基于Saliency Map对LLM进行可解释性分析
人工智能·计算机视觉·目标跟踪
盟接之桥44 分钟前
盟接之桥说制造:从客供的外在共生到内在的身心合一
运维·服务器·网络·人工智能·制造
NGC_66111 小时前
二分查找算法
java·javascript·算法