Product Design, Manufacturing & Innovation Resources
家 » 欧氏距离

欧氏距离

1650
  • René Descartes
解析几何工作区,具备欧几里得距离计算功能及历史背景。.

(图片仅供参考)

这 Pythagorean theorem provides the basis for the distance formula in Cartesian coordinates. The distance [latex]d[/latex] between two points [latex](x_1, y_1)[/latex] and [latex](x_2, y_2)[/latex] in a plane is given by [latex]d = \sqrt{(x_2 – x_1)^2 + (y_2 – y_1)^2}[/latex]. This formula is a direct application of the theorem to a right triangle whose legs are the differences in the x and y coordinates.

The Euclidean distance formula is a direct and powerful application of the Pythagorean theorem within the framework of a 笛卡尔坐标系 该系统提供了一种简单的方法来计算平面(或更高维空间)中任意两点之间的直线距离。对于两点 P1(坐标为 [latex](x_1, y_1)[/latex])和 P2(坐标为 [latex](x_2, y_2)[/latex]),公式为 [latex]d = sqrt{(x_2 – x_1)^2 + (y_2 – y_1)^2}[/latex]。

这个公式的推导过程直观易懂。这两个点可以看作是一个直角三角形的顶点。该三角形水平边的长度是 x 坐标的绝对差值,即 |x_2 - x_1|。垂直边的长度是 y 坐标的绝对差值,即 |y_2 - y_1|。P1 和 P2 之间的直线距离是该三角形的斜边。应用勾股定理(c² = a² + b²),我们得到 d² = (x_2 - x_1)² + (y_2 - y_1)²。两边同时开平方根即可得到距离公式。平方运算方便地消除了绝对值符号的需求。

这一概念源于古希腊几何学与17世纪由勒内·笛卡尔和皮埃尔·德·费马发展的解析几何学的结合,几乎是所有科学和技术领域的基础。它使得几何问题能够转化为代数问题并得到系统性的解决。该公式也能无缝地推广到三维或更高维度。对于三维空间中的两点[latex](x_1, y_1, z_1)[/latex]和[latex](x_2, y_2, z_2)[/latex],它们的距离为[latex]d = sqrt{(x_2 – x_1)^2 + (y_2 – y_1)^2 + (z_2 – z_1)^2}[/latex]。这种广义形式,称为欧几里得范数或 L2 范数,是线性代数、计算机科学(特别是机器学习中的“k 近邻”和聚类算法)和物理学的基石。

UNESCO Nomenclature: 1204
- 几何学

类型

抽象系统

中断

基础

用法

广泛使用

前体

  • 勾股定理
  • 勒内·笛卡尔发展了笛卡尔坐标系
  • 用代数坐标表示几何点的概念

应用程序

  • 计算机科学(例如,机器学习中的k近邻算法)
  • geographic information systems (地理信息系统)
  • 机器人技术和自主导航
  • 数据分析和聚类
  • 电子游戏开发(计算物体之间的距离)

专利:

NA

潜在创新理念

  • 一种用于异常检测的机器学习算法,它通过寻找与主聚类中心具有显著欧氏距离的点来识别数据集中的异常值。
  • a logistics optimization software for 无人机 delivery that calculates the most efficient 3d flight paths between warehouses and destinations, minimizing total euclidean distance traveled
  • a recommendation engine for streaming services that suggests new content by finding users whose viewing history is ‘closest’ to yours in a high-dimensional feature space
  • a genomic analysis tool that clusters different species by calculating the ‘genetic distance’ between their dna sequences represented as points in a multi-dimensional space
  • 一种智慧城市交通管理系统,它根据车辆到拥堵点的实时欧氏距离(而不仅仅是道路距离)来重新规划车辆路线。
  • 一种用于搜索化学化合物的搜索引擎,它通过在数据库中搜索最近邻来查找具有相似性质的分子,其中分子由其结构特征向量表示。
  • 一种野火预测模型,通过计算潜在火源到最近干燥燃料聚集区的距离来评估风险。
  • 一个 增强现实 interior design app that allows users to check if furniture will fit by calculating the 3d diagonal distance (hypotenuse) required to move it through a doorway
  • 一种人脸识别系统,通过比较新图像与数据库中关键人脸特征向量之间的欧氏距离来识别个体。
  • 一种网络安全工具,它通过识别基于特征空间中与正常流量模式距离的统计异常数据包来检测入侵。
Related to: distance formula, euclidean distance, cartesian coordinates, analytic geometry, pythagorean theorem, coordinate system, machine learning, 地理信息系统, mathematics, geometry.

历史背景

欧氏距离

-400
-550
1635
1650
1736
1750
1763-12-23
-350
-500
150
1640
1650
1747
1758
1777

(如果日期未知或不相关,例如“流体力学”,则提供其显著出现的近似估计)

第十年 周年纪念日

只有注册会员才能免费获得 100% 的全尺寸图片和下载。.

> 登录 <