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

执行结果:

相关推荐
资深web全栈开发22 分钟前
LeetCode 3432. 统计元素和差值为偶数的分区方案数
算法·leetcode
xiaozi412024 分钟前
Ruey S. Tsay《时间序列分析》Python实现笔记:综合与应用
开发语言·笔记·python·机器学习
Aspect of twilight25 分钟前
PyTorch DDP分布式训练Pytorch代码讲解
人工智能·pytorch·python
用户51914958484530 分钟前
滥用ESC10:通过注册表配置不当实现权限提升的ADCS攻击分析
人工智能·aigc
黎茗Dawn31 分钟前
DDPM-KL 散度与 L2 损失
人工智能·算法·机器学习
wearegogog12332 分钟前
DEA模型MATLAB实现(CCR、BCC、超效率)
开发语言·算法·matlab
玖日大大34 分钟前
融合浪潮:从 “国产替代” 到 “范式创新” 的必然跃迁
人工智能
tomeasure38 分钟前
INTERNAL ASSERT FAILED at “/pytorch/c10/cuda/CUDACachingAllocator.cpp“:983
人工智能·pytorch·python·nvidia
业精于勤的牙39 分钟前
浅谈:快递物流与算法的相关性(四)
算法
AI营销快线39 分钟前
AI营销下半场:B2B选型指南
大数据·人工智能