【相似度计算】欧式距离、汉明距离、余弦距离

【相似度计算】欧式距离、汉明距离、余弦距离整理下最近回顾相似度计算的笔记一 欧式距离欧式距离是最常见的一种距离度量方式 衡量的是多维空间中两个点之间的绝对距离

大家好,欢迎来到IT知识分享网。

整理下最近回顾相似度计算的笔记

目录

一、欧式距离

二、汉明距离

三、*余弦相似度*


一、欧式距离

欧式距离是最常见的一种距离度量方式,衡量的是多维空间中两个点之间的绝对距离
计算公式如下:

1、n维空间中的点x和y的坐标分别为:x=(x_{1},....x_{n}) ,y=(y_{1},.......,y_{n}),则点x和点y之间的欧式距离为:

                  【相似度计算】欧式距离、汉明距离、余弦距离

2、二维平面上两点a(x1,y1)与b(x2,y2)间的欧氏距离:

                     d(a,b)=\sqrt{(x_{1}-x_{2})^{2}+(y_{1}-y_{2})^{2}}

3、两个n维向量a(x_{11},x_{12}.......x_{1n})和向量b(x_{21},x_{22}.......x_{2n})之间的欧式距离为:

                     【相似度计算】欧式距离、汉明距离、余弦距离

 

二、汉明距离

汉明距离(Hamming Distance)可以用来计算长度相等两个向量的相似度;

1、汉明距离的计算方式为:比较向量的每一位是否相同,若不同则汉明距离加1,这样即可得到汉明距离。向量相似度越高,对应的汉明距离越小。

2、汉明距离可以比较两个二进制串,a=,b=。a和b两个二进制串不同的位数为2,则汉明距离为2。

 

三、*余弦相似度*

余弦相似度:是利用两个向量之间的夹角的余弦值来衡量两个向量之间的余弦相似度。两个向量越相似夹角越小,余弦值越接近1。

【相似度计算】欧式距离、汉明距离、余弦距离

1、a,b为两个向量,余弦距离计算公式为:

              【相似度计算】欧式距离、汉明距离、余弦距离

注:分子为向量a与向量b的内积,分母为向量a的乘以向量b的

附录:向量模(即向量的长度)计算方法:

          【相似度计算】欧式距离、汉明距离、余弦距离

2、n维向量的余弦相似度计算。

【相似度计算】欧式距离、汉明距离、余弦距离

或详细写

【相似度计算】欧式距离、汉明距离、余弦距离

3、余弦相似度的取值范围为[-1,1],越接近于1表示相似度越高。

 

免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/147503.html

(0)
上一篇 2025-04-06 22:10
下一篇 2025-04-06 22:15

相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注微信