1. 欧式距离

两点在空间中的直线距离,如下图:
截屏2020-12-26 上午9.44.55.png
二维平面中,点向量距离度量方法 - 图3向量距离度量方法 - 图4间的距离:
向量距离度量方法 - 图5
向量距离度量方法 - 图6维空间点向量距离度量方法 - 图7向量距离度量方法 - 图8的欧式距离定义如下:
向量距离度量方法 - 图9

2. 曼哈顿距离

顾名思义,在街区要从一个十字路口开车到另一个十字路口,实际驾驶距离显然不是两处间直线距离。这个实际行驶距离即曼哈顿距离。
截屏2020-12-26 上午9.51.02.png
二维平面中,点向量距离度量方法 - 图11向量距离度量方法 - 图12间的距离:
向量距离度量方法 - 图13
向量距离度量方法 - 图14维空间点向量距离度量方法 - 图15向量距离度量方法 - 图16的曼哈顿距离定义如下:
向量距离度量方法 - 图17

3. 切比雪夫距离

国际象棋中,国王可以每一步可以移动到其相邻8个方格中的任意一个。国王从向量距离度量方法 - 图18向量距离度量方法 - 图19最少需要多少步?这个距离即为切比雪夫距离。
截屏2020-12-26 上午9.56.46.png
二维平面中,点向量距离度量方法 - 图21向量距离度量方法 - 图22间的距离:
向量距离度量方法 - 图23
向量距离度量方法 - 图24维空间点向量距离度量方法 - 图25向量距离度量方法 - 图26的切比雪夫距离定义如下:
向量距离度量方法 - 图27

4. 余弦距离

几何中,夹角余弦可用来衡量两个向量方向的差异。机器学习中,借用这一概念来衡量样本向量之间的差异。
截屏2020-12-27 上午11.08.29.png
二维平面中,点向量距离度量方法 - 图29向量距离度量方法 - 图30间的距离:
向量距离度量方法 - 图31

5. 汉明距离

将一个字符串转变为另一个等长字符串需要进行的最少替换次数,即汉明距离。
汉明距离.jpg

6. 杰卡德距离

截屏2020-12-27 下午2.35.56.png

1. 杰卡德相似系数

集合向量距离度量方法 - 图34向量距离度量方法 - 图35中所占比例,称为两集合向量距离度量方法 - 图36的杰卡德相似系数向量距离度量方法 - 图37,计算如下:
向量距离度量方法 - 图38

2. 杰卡德距离

与杰卡德香氛,用两个集合中不同元素占所有元素的比例来衡量两个集合的区分度:
向量距离度量方法 - 图39