新しいエントリを優先するランキングアルゴリズムを探す


9

私は、一定期間に投じられた投票に基づいてエントリーをランク付けするランキングシステムに取り組んでいます。平均のようなスコアを計算するアルゴリズムを探していますが、古いスコアよりも新しいスコアを優先したいと思います。私は次の線に沿って何かを考えていました:

score1+ 2score2 + + score1+2++

このような状況で通常使用される他のアルゴリズムがあるかどうか疑問に思っていました。



2
加重移動平均はどうですか?en.wikipedia.org/wiki/Moving_average#Weighted_moving_average
Joe

回答:


7

s1s

  • fバツ=eバツ
  • fバツ=ログバツ
  • fバツ=バツ
  • fバツ=バツ2

その後、あなたの機能は

Σ=1sfΣ=1f

実際には、最新のエントリに最低のインデックスを与え、重み関数を減少させる方が理にかなっています。このようにして、最初の要素に与えたい重みを設定することで調整できます。

ウィキペディアには重み関数のエントリがあります。いくつかの例は重み付け平均に関するページにあります。


どうもありがとう、これが私が探していたものでした。非常に有益
Logan Besecker 2012

簡単な質問があります。「∑i」は「i」の合計であり、「f(i)」は「i」に関する関数(「f(x)= logx」のような)であることを知っています。しかし、「si」は何を表していますか?あなたの助けのための多くのおかげで
ローガンBesecker

1
sあなたのスコアです。
Dave Clarke、
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.