Slope one

✍ dations ◷ 2025-11-19 09:27: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”个项目时,当该用户新增一个评价时,更新数据库需要 步.

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

相关

  • 托马斯·亨特·摩尔根托马斯·亨特·摩尔根(英语:Thomas Hunt Morgan,1866年9月25日-1945年12月4日),美国遗传学家、现代遗传学之父,约翰霍普金斯大学博士。他在对黑腹果蝇遗传突变的研究中,首次确认了染
  • 俄国临时政府俄国临时政府(俄语:Вре́менное прави́тельство России;1917年3月15日─11月7日)是俄国罗曼诺夫王朝被推翻后,建立的名为俄罗斯共和国在彼德格勒成
  • 大爆炸理论大爆炸又称大霹雳(英语:Big Bang),是描述宇宙的源起与演化的宇宙学模型,这一模型得到了当今科学研究和观测最广泛且最精确的支持。宇宙学家通常所指的大爆炸观点为:宇宙是在过去有
  • 一氯化溴一氯化溴(Bromine monochloride),又称氯化溴,为溴的一种氯化物,化学式为BrCl。常温下,它是一种不稳定的红棕色气体,沸点5℃,熔点-66℃。CAS号为13863-41-7。氯化溴可溶于二硫化碳、
  • 1924年冬季奥林匹克运动会英国代表团1924年冬季奥林匹克运动会英国代表团参加了在法国的霞慕尼举办的1924年冬奥会。奥地利 · 比利时 · 加拿大 · 捷克斯洛伐克 · 芬兰 · 法国 · 英国 · 匈牙利 
  • 麻辣拌麻辣拌是一种起源于中国辽宁省抚顺市的小吃。麻辣拌由四川麻辣烫改良而来,与麻辣烫最大的不同之处就是汤汁极少。麻辣拌是将各种菜品汆烫煮熟之后沥干水分捞出,再加上各种调味
  • 拉宾德拉·普拉萨德·艾德希卡里拉宾德拉·普拉萨德·艾德希卡里(英语:Rabindra Prasad Adhikari,1969年5月5日-2019年2月27日),尼泊尔政治家,为尼泊尔共产党(联合马列)成员,2018年起担任尼泊尔文化、旅游、民航部长(
  • 渡边一平 (游泳运动员)渡边一平(日语:渡辺 一平/わたなべ いっぺい ,1997年3月18日-),生于大分县津久见市,是一名擅长蛙泳的日本游泳运动员,现正就读于早稻田大学。2014年8月,渡边参加了在中国南京举行的第
  • 酌中志《酌中志》是明朝宦官刘若愚在狱中写的一部笔记体史书,主要记述天启年间魏忠贤与魏党历史,以及明朝皇宫的制度、习惯。因此书记载了很多当时的生活细节,对后来的历史文学作者也
  • 贝娅塔·席多贝娅塔·玛丽亚·席多(波兰语:Beata Maria Szydło,1963年4月15日-),是一位波兰的政治人物,现任波兰众议院议员、法律与公正党副主席。2015年波兰议会选举,法律与公正党赢得多数席次