欧几里德距离是指多维空间两点间的距离,这是一种用直尺测量出来的距离。如果将两个点分别标记为(p1,p2,p3....pn)和(q1,q2,q3.....qn),则欧几里德距离的计算公式为:
欧几里德距离评价算法是一个非常简单的计算相似度评价值的方法。它以经过人们一致评价的物品为坐标轴,然后将参与评价的人绘制到图上,并考查他们彼此间的距离远近。如图:
该图显示了处于“偏好空间”中用户的分布状况。Toby在Snakes轴线和Dupree轴线上所标示的数值分别是4.5和1.0.两个在“偏好空间”中的距离越近,他们的兴趣偏好就越相似。因为这张图是二维的,所以在同一时间内你只能看到两项评分,但是这一规则对于更多数量的评分项而言也是同样适用的。
为了计算图上Toby和LaSalle之间的距离,我们可以计算出每一轴向上的差值,求平方后再相加,最后对总和取平方根。得出的这个值即为欧几里德距离。
python代码如下:
from math import sqrt sqrt(pow(4.5-4,2)+pow(1-2,2))
上述算式可以计算出距离值,偏好越相似的人,其距离就越短,不过,我们还需要一个函数,来对偏好越相近的情况给出越大的值。为此,可以将函数值加1(这样就可以避免遇到被零整除的错误了),并取其倒数:
1/(1+sqrt(pow(4.5-4,2)+pow(1-2,2)))
函数返回介于0到1之间,返回则表示两人具有一样的偏好。
相关推荐
欧几里德算法 欧几里德算法 欧几里德算法 欧几里德算法欧几里德算法欧几里德算法欧几里德算法欧几里德算法欧几里德算法欧几里德算法欧几里德算法
欧几里德算法-少儿编程scratch项目源代码文件案例素材.zip
欧几里德算法和扩展欧几里德算法.doc
欧几里德C语言算法
欧几里德算法和扩展欧几里德算法--透彻理解 模P乘法逆元 对于整数a、p,如果存在整数b,满足a×b mod p =1,则说,b是a的模p乘法逆元。
欧几里德算法和扩展欧几里德算法,经典算法系列
乘法逆元算法,扩展欧几里德,自己实现的,不过借鉴了网上的发达发达省份打发打发
扩展欧几里德算法 欧几里德算法 代码 不可多得的资源
实现扩展欧几里得算法的代码,很简单,能够成功运行。
12--[scratch欧几里德算法].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码12--[scratch欧几里德算法].zip源码scratch2.0 3.0编程项目源文件源码案例素材源代码12--[scratch欧几里德算法].zip源码scratch...
K-means聚类算法的性能依赖于距离度量的选择,k-means算法将欧几里德距离作为最常用的距离度量方法。欧氏距离认为所有属性在聚类中作用是相同的,但是这种距离度量方法并不能准确反映样本间的相异性。针对这种不足,...
欧几里德算法和扩展欧几里德算法。用C和C++实现。.zip
欧几里德算法
适合初学者适合初学者 欧几里德算法 适合初学者适合初学者 欧几里德算法 适合初学者适合初学者 欧几里德算法
仿射密码的C语言程序 带欧几里德算法的仿射密码
算法文档无代码欧几里德算法的应用提取方式是百度网盘分享地址
就是扩展欧几里德算法
课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
scratch2源码欧几里德算法本资源系百度网盘分享地址
欧几里德算法和扩展.doc