为什么在部分算法里面,求平方根和求导用得那么多?

AkataMoKa 发布于 2016/06/07 15:48
阅读 317
收藏 1

最近在看一些算法,比如推荐系统等,需要计算两个用户或物品的相似度

在计算相似度的时候,需要计算他们的“距离”

然后在计算用户评分的公式里面,将分数(这个分数是通过其它指标得到的)
平方
相加
取相加后数据的平方根
然后再取导

求平方根和取导,在很多公式都出现过,想请问下为什么?

另外,他们对一个用户或物品的评分,都是取0 - 1之间的小数,这个又有什么原因呢?

加载中
0
luoyuCode
luoyuCode

计算距离的方法大多数是曼哈顿距离,欧式距离,或者将这两个距离一般化为明氏距离,公式如下:

r = 1 ,曼哈顿距离

r = 2,欧式距离。

其中,平方后相加在进行平方根是为了计算均方差,来显示平均距离。

至于你说的求导就没见过了,求导是对谁进行求导啊?

另外,他们对一个用户或物品的评分,都是取0 - 1之间的小数,这个又有什么原因呢?”:

不一定是0-1之间的小数,评分范围每个网站都有不同,有的是0-1,有的是0-5,有的0-10.

这是网站拥有者的设置吧。


AkataMoKa
AkataMoKa
谢谢您的回复,求导就是对平方根这个数进行求导。
返回顶部
顶部