寻找适合新条目的排名算法


9

我正在使用一种排名系统,该系统将根据一段时间内的投票对条目进行排名。我正在寻找一种算法,可以计算出近似于平均分的分数,但是我希望它比起较旧的分数更喜欢较新的分数。我在考虑以下方面的问题:

score1+ 2score2 + + nscoren1+2++n

我想知道是否还有其他通常用于这种情况的算法,如果可以,请您解释一下?




Answers:


7

您可以使用任何对较旧条目具有较低权重的功能。例如,如果数据由分数,其中索引对应于条目的“到达时间”,即,较新的条目具有较大的索引,则可以使用权重函数增加。因此,任何“增加”功能都可以。示例包括:s1,,sni

  • f(x)=ex
  • f(x)=logx
  • f(x)=x
  • f(x)=x2

等等

然后你的功能将是

i=1nsif(i)i=1nf(i)

实际上,给最新条目一个最低的索引并使权重函数减小是更有意义的。这样,您可以通过设置要赋予第一个元素的权重来对其进行调整。

Wikipedia上有关于权重函数的条目,有关加权平均值的页面上可以找到一些示例。


非常感谢,这就是我想要的。内容非常丰富
洛根Besecker

我有一个简单的问题,我知道'∑i'是'i'的和,而'f(i)'是关于'i'的函数(例如'f(x)= logx')。但是“ si”代表什么?非常感谢您的帮助
Logan Besecker

1
s一世
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.