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

执行结果:

相关推荐
TG:@yunlaoda360 云老大3 分钟前
AI 电影制作迈入新阶段:谷歌云Veo 3.1模型发布,实现音频全覆盖与精细化创意剪辑
人工智能·云计算·音视频·googlecloud
木头左7 分钟前
机器学习用于股票预测的策略
人工智能·机器学习
陈天伟教授8 分钟前
人工智能技术-人工智能与科学-04 预测蛋白质结构
人工智能
智算菩萨14 分钟前
GPT-5.1:在 GPT-5 能力基线之上的体验升级、自适应推理与安全新范式
人工智能·机器学习·chatgpt
t1987512840 分钟前
基于盲源分离与贝叶斯非局部均值(BM3D)的图像降噪算法实现
算法·计算机视觉·均值算法
2501_9411118444 分钟前
分布式日志系统实现
开发语言·c++·算法
小oo呆44 分钟前
【自然语言处理与大模型】主题建模 Topic Modeling
人工智能·自然语言处理
KKKlucifer1 小时前
从被动合规到主动免疫:AI 破解数据智能安全的四大核心场景
人工智能·安全
权泽谦1 小时前
脑肿瘤分割与分类的人工智能研究报告
人工智能·分类·数据挖掘
余俊晖1 小时前
文档图像旋转对VLM OCR的影响及基于Phi-3.5-Vision+分类头的文档方向分类器、及数据构建思路
人工智能·分类·ocr