Vous recherchez un algorithme de classement qui favorise les nouvelles entrées


9

Je travaille sur un système de classement qui classera les entrées en fonction des votes qui ont été exprimés sur une période de temps. Je cherche un algorithme qui calculera un score qui est un peu comme une moyenne, mais j'aimerais qu'il préfère les scores plus récents aux anciens. Je pensais à quelque chose comme:

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

Je me demandais s'il y avait d'autres algorithmes qui sont généralement utilisés pour de telles situations et si oui, pourriez-vous les expliquer?



2
Qu'en est-il d'une moyenne mobile pondérée? en.wikipedia.org/wiki/Moving_average#Weighted_moving_average
Joe

Réponses:


7

s1,,sni

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

etc.

Ensuite, votre fonction sera

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

En fait, il est plus logique de donner à l'entrée la plus récente l'indice le plus bas et de diminuer la fonction de pondération. De cette façon, vous pouvez le régler en définissant la pondération que vous souhaitez attribuer au premier élément.

Wikipedia a une entrée sur les fonctions de poids , quelques exemples peuvent être trouvés sur la page sur les moyennes pondérées .


merci beaucoup, c'est ce que je cherchais. Très instructif
Logan Besecker

J'ai une petite question, je sais que '∑i' est la somme de 'i' et 'f (i)' est la fonction (comme 'f (x) = logx') par rapport à 'i'. Mais que représente «si»? merci beaucoup pour votre aide
Logan Besecker

1
si
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.