Slope one

✍ dations ◷ 2025-12-03 18:03:08 #Collaboration

Slope One 是一系列应用于协同过滤的算法的统称。由 Daniel Lemire和Anna Maclachlan于2005年发表的论文中提出。 有争议的是,该算法堪称基于项目评价的non-trivial 协同过滤算法最简洁的形式。该系列算法的简洁特性使它们的实现简单而高效,而且其精确度与其它复杂费时的算法相比也不相上下。 . 该系列算法也被用来改进其它算法。.

协同过滤推荐(Collaborative Filtering recommendation)在信息过滤和信息系统中正迅速成为一项很受欢迎的技术。与传统的基于内容过滤直接分析内容进行推荐不同,协同过滤分析用户兴趣,在用户群中找到指定用户的相似(兴趣)用户,综合这些相似用户对某一信息的评价,形成系统对该指定用户对此信息的喜好程度预测。 与传统文本过滤相比,协同过滤有下列优点:

尽管协同过滤技术在个性化推荐系统中获得了极大的成功,但随着站点结构、内容的复杂度和用户人数的不断增加,协同过滤技术的一些缺点逐渐暴露出来。 主要有以下三点:

当可以对一些项目评分的时候,比如人们可以对一些东西给出1到5星的评价的时候,协同过滤意图基于一个个体过去对某些项目的评分和(庞大的)由其他用户的评价构成的数据库,来预测该用户对未评价项目的评分。例如: 如果一个人给披头士的评分为5(总分5)的话,我们能否预测他对席琳狄翁新专辑的评分呢?

这种情形下, item-based 协同过滤系统根据其它项目的评分来预测某项目的分值,一般方法为 线性回归 ( f ( x ) = a x + b {\displaystyle f(x)=ax+b} 单位的存储空间,最多需要 2步. 计算量也有可能挺悲观的:假设用户已经评价了最多 个项目, 那么计算不超过2+2个项目间计算差值是可能的。 . 如果一个用户已经评价过“x”个项目,预测单一的项目评分需要“x”步,而对其所有未评分项目做出评分预测需要最多 () 步. 当一个用户已经评价过“x”个项目时,当该用户新增一个评价时,更新数据库需要 步.

可以通过分割数据(参照分割和稀疏存储(没有共同评价项目的用户可以被忽略))来降低存储要求,

相关

  • 苏维汇人苏维汇人(拉丁语:Suebi或Suevi,其族名可能来自于原始日耳曼语*swēbaz)古代日耳曼人的一支,在导致西罗马帝国灭亡的蛮族入侵中发挥了一定作用。苏维汇人最早出现于史册中是在尤利
  • 巨石巨石(boulder,又见巨砾、漂石之称)在地质学上,指石块,石块的晶粒尺寸(grain size)通常直径不少于256毫米。部分巨石小至用手也可移动或滚动,其它则非常巨大。在日常应用,巨石大得连人
  • 玉米蘑菇玉米黑穗菌(学名:Ustilago maydis)是属于黑穗菌目黑穗菌科黑穗菌属的一种真菌,寄生在玉蜀黍属、类蜀黍属植物上,可引起玉米黑穗病。其菌瘿可食用,称为玉米乌米、玉米蘑菇或墨西哥
  • 显忠日显忠日(朝鲜语:현충일),是大韩民国悼念战死者的国定纪念日,在6月6日举行。1956年,大韩民国政府制订显忠记念日,1965年后毎年6月6日也在国立首尔显忠院举行追悼仪式,政府机构也下半旗
  • 脑沟脑沟(Sulcus,复述为sulci),为大脑皮层中呈现裂缝状的部位;与呈现隆起的回状结构脑回相对。出现脑回和脑沟的原因是,演化过程中折叠结构使颅内相同容量下人类可以有更多大脑皮质。
  • 阿尔内·蒂塞利乌斯阿尔内·威廉·考林·蒂塞利乌斯(瑞典语:Arne Wilhelm Kaurin Tiselius,1902年8月10日-1971年10月29日),出生于斯德哥尔摩,瑞典化学家,1948年获诺贝尔化学奖。1971年逝世于乌普萨拉
  • 亚特·加芬克尔亚特·加芬克尔(英语:Art Garfunkel,1941年11月5日-)原名亚瑟·艾拉·加芬克尔(英语:Arthur Ira Garfunkel),是赢得格莱美奖的美国歌手,及曾获得金球奖提名的演员。最为大众所熟悉是他
  • 凌懋翁凌懋翁字师德,元朝湖州安吉人。凌时中之子。早年为国子监监生,泰定二年(1325年)进士,授安乡县尹。历知连州,“招谕诸洞,蛮酋悦服”。至正四年(1344年),任两浙乡试考官。官终秘书监。
  • 小牧、长久手之战小牧、长久手之战是在天正十二年(1584年)3月至11月之间,羽柴秀吉(即后来的丰臣秀吉)与德川家康、织田信雄之间的一场大规模会战,战场以尾张北部的小牧城、犬山城、乐田城为中心,扩
  • 冲绳科学技术大学院大学冲绳科学技术大学院大学(日语:沖縄科学技術大学院大学/おきなわかがくぎじゅつだいがくいんだいがく ;英语:Okinawa Institute of Science and Technology Graduate University,