AlphaFold2新知识学习（十一）

2021SC@SDUSC

---

前言：前段时间看了AlphaFold2论文中的算法22，遇到了一个词“欧几里得距离”，下面就让我们一起看一下什么是欧几里得距离吧，顺便再了解一下还有什么其他的距离。

---

一、什么是欧几里得距离

  在数学中，欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”（即直线）距离。使用这个距离，欧氏空间成为度量空间。相关联的范数称为欧几里得范数。较早的文献称之为毕达哥拉斯度量。
在欧几里得空间中，点x =(x1,…,xn)和 y =(y1,…,yn)之间的欧氏距离为

它是一个纯数值。在欧几里得度量下，两点之间线段最短。

二、欧氏距离应用

1、看作信号的相似程度，距离越近就越相似，就越容易相互干扰，误码率就越高。

2、数字图像处理中的欧氏距离变换。指对于一张二值图像(假定白色为前景色，黑色为背景色)，将前景中的像素值转化为该点到最近的背景点的距离。欧氏距离变换通常对于图像的骨架提取，是一个很好的参照。

缺点：对于不同对象的不同属性(各标量或变量)之间的差别等同看待，不能满足实际的要求。因此，有时需要采用不同的距离函数。

三、曼哈顿距离

曼哈顿距离中的距离计算：