欧几里得距离(Euclidean distance)

简介: 欧几里得距离(Euclidean distance)是在数学中常用于衡量两个点之间的距离的一种方法。它在几何学和机器学习等领域都有广泛的应用。欧几里得距离基于两点之间的直线距离,可以看作是在一个多维空间中测量两个点之间的直线距离。

欧几里得距离(Euclidean distance)是在数学中常用于衡量两个点之间的距离的一种方法。它在几何学和机器学习等领域都有广泛的应用。欧几里得距离基于两点之间的直线距离,可以看作是在一个多维空间中测量两个点之间的直线距离。

对于二维平面上的两个点 A(x1, y1) 和 B(x2, y2),它们之间的欧几里得距离可以通过以下公式计算:

d = sqrt((x2 - x1)^2 + (y2 - y1)^2)

对于更高维度的点,公式的形式类似,可以通过将每个坐标轴的差值平方相加,再取平方根来计算欧几里得距离。

下面是一个简单的 Python 代码示例,演示如何计算两个二维点之间的欧几里得距离:

python
Copy
import math

def euclidean_distance(point1, point2):
x1, y1 = point1
x2, y2 = point2
distance = math.sqrt((x2 - x1)2 + (y2 - y1)2)
return distance

示例点

point_A = (1, 2)
point_B = (4, 6)

计算欧几里得距离

distance = euclidean_distance(point_A, point_B)

print("欧几里得距离:", distance)
运行以上代码,将会输出点 A 和点 B 之间的欧几里得距离为 5.0。

学习这个概念:

《机器学习》(西瓜书) - 周志华:这本经典的机器学习教材包含了欧几里得距离以及其他距离度量方法的介绍和应用示例。

《Pattern Recognition and Machine Learning》 - Christopher Bishop:这本书涵盖了机器学习的基本概念和算法,其中包括欧几里得距离的讨论。

Kaggle:Kaggle 是一个数据科学和机器学习社区,提供大量的数据集和竞赛项目。你可以在 Kaggle 上找到与欧几里得距离相关的案例和代码示例,并与其他数据科学家和机器学习从业者交流经验。

网络教程和博客文章:在网上搜索关键词 "Euclidean distance tutorial" 或 "Euclidean distance explained",你可以找到很多教程和博客文章,介绍欧几里得距离的概念、计算方法和应用领域。

Coursera 和 Udemy:这些在线学习平台提供各种机器学习和数据科学的课程,其中一些课程会涉及到欧几里得距离及其他距离度量的讲解和实践。

目录
相关文章
|
存储 Python
海明距离(Hamming Distance)
海明距离(Hamming Distance)是用来衡量两个二进制数之间差异程度的指标,它表示两个二进制数之间最多有多少个比特的差异。海明距离可以用于衡量数据传输或存储中的错误率,以及检测噪声干扰。 海明距离的计算方法是:对于两个 n 位二进制数,将它们进行逐位比较,如果对应位上的数字不同,则计算距离时增加 1。然后将所有位上的距离加在一起,得到海明距离。
1657 1
五种常用距离的代码实现:欧式距离、曼哈顿距离、闵可夫斯基距离、余弦相似度、杰卡德距离
五种常用距离的代码实现:欧式距离、曼哈顿距离、闵可夫斯基距离、余弦相似度、杰卡德距离
|
6月前
|
算法
欧几里得
欧几里得
45 4
|
6月前
|
机器学习/深度学习 算法 前端开发
公交站间的距离
公交站间的距离
76 0
二维平面的欧几里得距离
二维平面的欧几里得距离
|
6月前
|
存储 C++ 容器
[C++] 点到直线的最大、最小距离
[C++] 点到直线的最大、最小距离
102 0
|
机器学习/深度学习 算法 搜索推荐
曼哈顿距离(Manhattan distance)
曼哈顿距离(Manhattan distance),也称为城市街区距离(City block distance)或L1距离(L1 distance),是两个点在标准坐标系上的绝对值距离之和。
830 4
|
算法 Perl
豪斯多夫(Hausdorff)距离
豪斯多夫距离量度度量空间中真子集之间的距离。Hausdorff距离是另一种可以应用在边缘匹配算法的距离,它能够解决SED方法不能解决遮挡的问题。
546 0
|
机器学习/深度学习 搜索推荐 数据挖掘
常见的几种距离量度(欧式距离、曼哈顿距离、切比雪夫距离等)
在机器学习和数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离。本文介绍几种常用的距离量度方法。
838 0
|
编译器 C语言 C++
移动距离
X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下:
151 1
移动距离