Suchen Sie nach einem Ranking-Algorithmus, der neuere Einträge bevorzugt

Ich arbeite an einem Ranking-System, das Einträge basierend auf Stimmen bewertet, die über einen bestimmten Zeitraum abgegeben wurden. Ich suche nach einem Algorithmus, der eine Punktzahl berechnet, die ein bisschen wie ein Durchschnitt ist, aber ich möchte, dass neuere Punktzahlen älteren vorgezogen werden. Ich dachte an etwas in der Art von:

\frac{{s c Ö r e}_{1} + 2 \cdot {s c Ö r e}_{2} + \dots + n \cdot {s c Ö r e}_{n}}{1 + 2 + \dots + n}

$\frac{\mathrm{score}_1 +\ 2\cdot \mathrm{score}_2\ +\ \dots +\ n\cdot \mathrm{score}_n}{1 + 2 + \dots + n}$

Ich habe mich gefragt, ob es andere Algorithmen gibt, die normalerweise für solche Situationen verwendet werden, und wenn ja, können Sie sie bitte erklären?

algorithms data-mining Logan Besecker
quelle

relevant? Wie Reddit-Ranking-Algorithmen funktionieren

user834

Was ist mit einem gewichteten gleitenden Durchschnitt? en.wikipedia.org/wiki/Moving_average#Weighted_moving_average

Joe

Wie baut man eine Funktion auf, die den letzten Jahren ein höheres Gewicht verleiht?

Emre

Antworten:

$s_1,\ldots,s_n$ $i$

$f(x)=e^x$
$f(x)=\log x$
$f(x)=x$
$f(x)=x^2$

usw.

Dann wird Ihre Funktion sein

$\dfrac{\sum_{i=1}^n s_i\cdot f(i)}{\sum_{i=1}^n f(i)}$

Tatsächlich ist es sinnvoller, dem neuesten Eintrag den niedrigsten Index zu geben und die Gewichtsfunktion zu verringern. Auf diese Weise können Sie es einstellen, indem Sie die Gewichtung festlegen, die Sie dem ersten Element geben möchten.

Wikipedia hat einen Eintrag zu Gewichtsfunktionen , einige Beispiele finden Sie auf der Seite über gewichtete Mittelwerte .

Dave Clarke
quelle

Vielen Dank, das war es, wonach ich gesucht habe. Sehr informativ

Logan Besecker

Ich habe eine kurze Frage, ich weiß, dass '∑i' die Summe von 'i' ist und 'f (i)' die Funktion (wie 'f (x) = logx') in Bezug auf 'i' ist. Aber was bedeutet "si"? Vielen Dank für Ihre Hilfe

Logan Besecker

s_{i}

$s_i$