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

执行结果:

相关推荐
Yeats_Liao12 分钟前
CANN Samples(十一):媒体处理接口V1与V2的取舍与迁移
人工智能·媒体
点云SLAM18 分钟前
Boost库中Math 模块的根搜索 / 根求解和示例
数学·算法·数值优化·根搜索 / 根求解和示例·函数根求解·boost模块
汤姆yu19 分钟前
基于srpingboot心情治愈调整系统
人工智能
我搞slam20 分钟前
EM Planner算法与代码解读
算法
国科安芯24 分钟前
航天医疗领域AS32S601芯片的性能分析与适配性探讨
大数据·网络·人工智能·单片机·嵌入式硬件·fpga开发·性能优化
咚咚王者26 分钟前
人工智能之数据分析 Pandas:第五章 文件处理
人工智能·数据分析·pandas
zhaodiandiandian1 小时前
人工智能与就业重构:机遇、挑战与政策应对
人工智能·百度·重构
浔川python社1 小时前
浔川社团:技术创作与社区运营的双重成功
人工智能
CodeWizard~1 小时前
线性筛法求解欧拉函数以及欧拉反演
算法
LUU_791 小时前
Day27 机器学习管道pipeline
人工智能·机器学习