Alla ricerca di un algoritmo di classificazione che favorisca le voci più recenti


9

Sto lavorando a un sistema di classificazione che classificherà le voci in base ai voti che sono stati espressi nel corso di un periodo di tempo. Sto cercando un algoritmo che calcolerà un punteggio che è un po 'come una media, tuttavia mi piacerebbe favorire i punteggi più recenti rispetto a quelli più vecchi. Stavo pensando a qualcosa sulla falsariga di:

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

Mi chiedevo se c'erano altri algoritmi che di solito vengono utilizzati per situazioni come questa e, in caso affermativo, potresti spiegarle?



2
Che dire di una media mobile ponderata? it.wikipedia.org/wiki/Moving_average#Weighted_moving_average
Joe

Risposte:


7

È possibile utilizzare qualsiasi funzione che dia un peso inferiore alle voci più vecchie. Ad esempio, se i dati sono costituiti da punteggi, , in cui l'indice corrisponde al "tempo di arrivo" della voce, ovvero le voci più recenti hanno indici più grandi, è possibile utilizzare una funzione di ponderazione che aumenta come aumenta. Quindi qualsiasi funzione 'crescente' farà. Esempi inclusi: is1,,sni

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

eccetera.

Quindi la tua funzione sarà

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

In realtà, ha più senso dare alla voce più recente l'indice più basso e ridurre la funzione di peso. In questo modo è possibile sintonizzarlo impostando la ponderazione che si desidera assegnare al primo elemento.

Wikipedia ha una voce sulle funzioni di peso , alcuni esempi possono essere trovati nella pagina sui mezzi ponderati .


grazie mille, questo era quello che stavo cercando. Molto istruttivo
Logan Besecker,

Ho una domanda veloce, so che '∑i' è la somma di 'i' e 'f (i)' è la funzione (come 'f (x) = logx') rispetto a 'i'. Ma cosa rappresenta "si"? molte grazie per il vostro aiuto
Logan Besecker,

1
si
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.