讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在Python中利用NumPy实现高效的欧式距离计算?

酷静小哥_2807

酷静小哥_2807

发布时间:2026-06-21 14:14:19

|

891人浏览过

|

来源于php中文网

原创

直接用 np.linalg.norm(a - b) 易出错,因默认对全数组求范数,不支持成对广播;正确做法是指定 axis 或用 cdist/向量化公式,并用 np.maximum(..., 0) 防浮点负值。

如何在python中利用numpy实现高效的欧式距离计算?

为什么直接用 np.linalg.norm 计算多点间距离容易出错?

很多人一上来就写 np.linalg.norm(a - b),结果发现对两个形状为 (n, d) 的点集做广播时维度炸了,或者得到标量而非期望的 (n, n) 距离矩阵。根本原因是 np.linalg.norm 默认对整个数组求范数,不自动支持成对广播。

正确做法是明确指定 axis 并利用广播构造差值矩阵:

  • 若 a 和 b 都是 (n, d),想算所有 a[i] 到所有 b[j] 的距离,需先扩展维度:a[:, None, :](变 (n, 1, d))和 b[None, :, :](变 (1, n, d)),再相减
  • 然后对最后一维(坐标维)用 np.linalg.norm(..., axis=2),得到 (n, n) 矩阵
  • 省略 axis 或设错会导致结果坍缩成错误形状,比如变成 (n,) 或标量

用 scipy.spatial.distance.cdist 还是纯 NumPy?

cdist 写起来最省心:cdist(a, b, 'euclidean') 直接返回 (len(a), len(b)) 距离矩阵,底层已优化,对中等规模数据(10^4 点以内)性能足够好。但如果你的环境不能装 scipy,或需要嵌入轻量级部署包,就得手写 NumPy 版本。

纯 NumPy 实现的关键是避免显式循环,用向量化公式:||a - b||² = ||a||² + ||b||² - 2*a·b。它比直接广播减法更省内存(尤其当 n 很大时):

立即学习“Python免费学习笔记(深入)”;

  • sq_a = np.sum(a**2, axis=1, keepdims=True) → (n, 1)
  • sq_b = np.sum(b**2, axis=1, keepdims=True) → (m, 1)
  • dot_ab = a @ b.T → (n, m)
  • 最终:np.sqrt(sq_a + sq_b.T - 2 * dot_ab)

注意 sq_b.T 才能正确广播;写成 sq_b 会触发 NumPy 的奇怪广播规则,导致结果错位。

macOS UI 自动化技能包 —— 用 Python 控制你的 Mac
macOS UI 自动化技能包 —— 用 Python 控制你的 Mac

让 macOS 自动化像说话一样简单 —— 用代码控制你的 Mac,无需学习 AppleScript 系统要求 macOS 14+ (Sonoma) Python 3.9+ 需要开启:辅助功能 + 屏幕录制权限

下载

计算单个向量到点集的距离时,别用 reshape(-1, 1) 强行二维化

常见错误:把一维向量 v(shape (d,))硬改成 v.reshape(1, -1) 再喂给上述通用函数,看似能跑,但其实多余且易错——NumPy 对一维数组和二维数组的广播行为不同。

更干净的做法是利用 NumPy 的隐式广播:

  • 若 points 是 (n, d),直接写 np.sqrt(np.sum((points - v)**2, axis=1))
  • v 自动广播为 (1, d),与 (n, d) 相减得 (n, d),再按行求和
  • 不用 reshape,也不用 np.newaxis,代码更直觉、出错概率更低

如果坚持用范数函数,必须写 np.linalg.norm(points - v, axis=1),漏掉 axis=1 就会返回一个标量。

浮点误差导致开方后出现极小负数,怎么办?

用平方和公式 sq_a + sq_b.T - 2 * dot_ab 时,由于浮点精度问题,结果里可能出现 -1e-16 这种负数,传给 np.sqrt 就报 RuntimeWarning: invalid value encountered in sqrt,并产生 nan。

安全做法不是粗暴用 np.abs,而是截断负值:

  • dist_sq = sq_a + sq_b.T - 2 * dot_ab
  • dist_sq = np.maximum(dist_sq, 0) —— 只把负数设为 0,不影响正常正值
  • 再 np.sqrt(dist_sq)

这个 np.maximum(..., 0) 步骤在生产代码里不能省,尤其当点坐标跨度大(如同时含 1e6 和 1e-6)时,误差更容易暴露。

热门AI工具

更多
VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1831

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

4864

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1769

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

29037

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3467

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

3487

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1223

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

616

2023.08.10

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

20

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Uvicorn官方安装与入门手册
Uvicorn官方安装与入门手册

共0课时 | 0人学习

Python uv官方项目管理指南
Python uv官方项目管理指南

共0课时 | 0人学习

Python uv官方安装与入门文档
Python uv官方安装与入门文档

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn