码迷,mamicode.com
首页 > 其他好文 > 详细

距离:欧氏距离,曼哈顿距离,余弦距离

时间:2021-01-25 10:51:37      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:欧氏距离   几何   img   cos   区别   三维空间   ==   header   png   

欧式距离

欧式距离也称为欧几里得距离或者欧几里得度量,是一个通常采用的距离定义,它是在m维空间中两个点之间的真实距离。在二维和三维空间中的欧式距离就是两点之间的距离。

二维:

x = $\sqrt{(x_2-x_1)2+(y_2-y_1)2}$
$(x_2,y_2)$到原点的欧式距离为:|x| = $\sqrt{x_22+y_22}$

三维:

x = $\sqrt{(x_2-x_1)2+(y_2-y_1)2+(z_1 - z_2)^2}$
$(x_2,y_2, z_2)$到原点的欧式距离为:|x| = $\sqrt{x_22+y_22+z_2^2}$

曼哈顿距离

曼哈顿距离也称为出租车几何,用来标明两个点在标准坐标系上的绝对坐标轴距离和。
技术图片

在图2中,假设从B1到达C3,则曼哈顿距离可以表示为
$$x = (3-2)+(3 - 1)= 3$$

欧式距离与曼哈顿距离的比较

下面我们通过一张经典的示例来说明两者的区别。
技术图片
(为了方便说明,我们假设左下角的起点为A,右上角的终点为B)从图中可以看出,绿色的线表示为欧式距离,而红色的 线为曼哈顿距离,其他的蓝色的线和黄色的线都可以表示为曼哈顿距离的变形。

再来看图2,其实,我们也可以算出它的欧式距离(还是相同的题目)
$$x = \sqrt{(3 - 2)^2+(3 - 1)^2} = \sqrt{5}$$

余弦距离

余弦距离,也称为余弦相似度,是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。

技术图片

角A的余弦为:$$cos A =\frac {b2+c2 -a^2}{2bc} $$

距离:欧氏距离,曼哈顿距离,余弦距离

标签:欧氏距离   几何   img   cos   区别   三维空间   ==   header   png   

原文地址:https://www.cnblogs.com/2021WGF/p/14314708.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!