Slope one

✍ dations ◷ 2025-07-05 22:01:44 #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”个项目时,当该用户新增一个评价时,更新数据库需要 步.

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

相关

  • 分类阶层在生物分类法中,分类级别(英语:taxonomic rank)是在分类学等级制度中的层次 (相对位置)。每一个级别之下包含了若干不够普遍的分类。物种和属这两个级别是最基本的,除此之外的级
  • 圣贝尼托县圣贝尼托县(San Benito County, California)是美国加利福尼亚州的一个县,位于太平洋海岸山脉。面积3,605平方公里,根据美国2000年人口普查数字,共有人口53,234人。县治霍利斯特(Ho
  • 2015年亚足联亚洲杯2015年亚足联亚洲杯为第 16 届的亚足联亚洲杯,于2015年1月9日至1月31日在澳大利亚举行,也是2006年澳大利亚加入亚洲足球联合会后首次主办。冠军队伍可于2017年代表亚洲足联参
  • 2014年匈牙利反互联网税抗议2014年10月下旬,匈牙利爆发反政府示威,民众抗议政府宣布建议将互联网税收列入2015年实施的税法。10月21日,执政的右翼联盟大党青年民主主义者联盟公开此项建议,以扩大现有电信行
  • 教宗至上论教宗至上论(英语:Papal supremacy)是天主教会的其中一项教义,指教宗因作为基督之代表(英语:Vicar of Christ)及教会的牧师,而于教会事务上拥有完全而至高无上的权威,亦即宗教一方的完
  • 法语鉴定文凭法语鉴定文凭(法语:DELF - DALF)是两种授予母语非法语人士的法语能力证书,于1985年创立,由法国教育部所直接管辖的法国教学国际中心(CIEP)管理颁发。其依据欧洲理事会之欧洲共同语
  • 围谦太朗围谦太朗(圍 謙太朗,Kakoi Kentarō,1991年4月23日) 是一名日本职业足球员,目前于J1联赛的大阪樱花司职守门员。
  • 徐招徐招,高平郡(今宁夏固原)人,中国南北朝西魏政治人物。徐招精通律法,熟悉行政法规。历职内外,有好的声誉。从魏孝武帝入关中,担任给事黄门侍郎、尚书右丞。当时朝廷播迁,典章有阙,参与
  • 秋元康秋元康(日语:秋元 康/あきもと やすし  */?;1958年5月2日-)是日本演艺幕后工作者,东京都目黑区出身,身兼放送作家(节目企划(日语:放送作家))、作词家、编剧、作家、艺人企划制作、导演
  • 韭山列岛韭山列岛是中国浙江省象山县境内的一处群岛,得名于主岛南韭山。整个群岛共包含28座岛屿,48处礁。南北总长11.5公里,东西宽10公里,岛屿面积7.3平方公里。岛屿附近野生动物丰富,为