常用的距离测度

1.海明距离

定义：在信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离。

计算方法：计算汉明距离的一种方法，就是对两个位串进行异或（xor）运算，并计算出异或运算结果中1的个数。

例如110和011这两个位串，对它们进行异或运算，其结果是：

110⊕011=101

异或结果中含有两个1，因此110和011之间的汉明距离就等于2。

2.欧式距离

定义：

欧几里得度量（euclidean metric）（也称欧氏距离）是一个通常采用的距离定义，指在m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离）。在二维和三维空间中的欧氏距离就是两点之间的实际距离。

计算方法：

二维空间的公式：

对于二维空间中的两个点(x1,y1),(x2,y2)，两点之间的欧式距离为：

distance=(x1−x2)2+(y1
4000
−y2)2−−−−−−−−−−−−−−−−−−−√

三维空间的公式：

对于三维空间中的两个点(x1,y1,z1),(x2,y2,z2)

distance=(x1−x2)2+(y1−y2)2+(z1−z2)2−−−−−−−−−−−−−−−−−−−−−−−−−−−−√

以此类推

3.街区距离

定义和计算公式：

对于空间中坐标为(x1,y1),(x2,y2)的两个点，则两点之间的街区距离为：

distance=|x1−x2|+|y1−y2|

4.棋盘距离

定义和计算公式：

对于空间中坐标为(x1,y1),(x2,y2)的两个点，则两点之间的棋盘距离为：

distance=max(|x1−x2|,|y1−y2|)