Slope one

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

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

相关

  • 北宁市北宁市可以指:
  • 皮埃尔·尚邦皮埃尔·尚邦(法语:Pierre Chambon,1931年2月7日-),出生于法国米卢斯,法国斯特拉斯堡的遗传、细胞和分子生物学研究所的创始人。他利用基因的克隆和测序技术的第一次破译真核生物基
  • 桑特堡战役桑特堡战役是南北战争中一场于1861年4月12日至13日发生在南卡罗来纳州查尔斯顿港的萨姆特堡,全无伤亡且不太重要的战役,但正因为此役才令林肯决定向南方宣战,南北战争因此爆发
  • Mega-CDMega-CD(日版名:メガCD,美版名:SEGA CD,多简称为MCD、SCD)是日本电子游戏发行商世嘉于1991年12月在日本、1992年10月在北美、1993年4月在欧洲发行的家用游戏机硬件,是世嘉于1988年
  • 贝兹旅馆 (第一季)《贝兹旅馆》(英语:)第一季于2013年3月18日首播,2013年5月20日结束。本季由10集组成,于星期一下午10时ET/PT在A&E(英语:A&E (TV network))上播放。本剧被称为1960年电影《惊魂记》的
  • 南洋杉型木南洋杉型木是松柏门中已灭绝的一个物种。在三叠纪时,此类物种生长于美国亚利桑那州东部的石化林国家公园里。当时的亚利桑那州是位于被现今地质学家称为盘古大陆的超大陆的西
  • 陈赛娟陈赛娟(1951年5月21日-),女,浙江鄞县人,中国血液病学家和分子遗传学家,中国工程院院士。其丈夫为中国科学院院士、原卫生部部长陈竺。陈赛娟1989年获法国巴黎第七大学博士学位,现任
  • 於哲於哲(おてつ,天保10年2月20日(1839年3月24日) - 文久2年7月4日(1862年7月30日))幕府末年萨摩藩岛津久光的三女,母亲为岛津忠公的女儿岛津千百子。於哲为嘉永3年(1850年)将军德川家定的
  • 珍妮娜·阿涅斯珍妮娜·阿涅斯·查韦斯(Jeanine Áñez Chávez;西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans U
  • 黑曜石崖黑曜石崖(英语:Obsidian Cliff,又名48YE433)是美国黄石国家公园的一个重要的史前人类石器遗址,其历史可追溯到180,000年前。黑曜石崖由菲利特斯·诺里斯命名于1878年。 1996年成