최신 항목을 선호하는 순위 알고리즘을 찾고 있습니다.

나는 일정 기간 동안 캐스트 된 투표를 기반으로 항목 순위를 매기는 순위 시스템에서 일하고 있습니다. 평균과 비슷한 점수를 계산하는 알고리즘을 찾고 있지만 오래된 점수보다 새로운 점수를 선호합니다. 나는 다음 줄을 따라 무언가를 생각하고 있었다.

이와 같은 상황에 일반적으로 사용되는 다른 알고리즘이 있는지 궁금합니다. 그렇다면 설명해 주시겠습니까?

오래된 항목에 비해 가중치를 낮추는 기능을 사용할 수 있습니다. 예를 들어 데이터가 점수로 구성된 경우$s_1,\ldots,s_n$색인이 항목의 '도착 시간'에 해당하는 경우, 즉 새 항목이 더 큰 색인을 갖는 경우 다음과 같이 증가하는 가중치 함수를 사용할 수 있습니다. $i$증가합니다. 따라서 모든 '증가'기능이 수행됩니다. 예를 들면 다음과 같습니다.

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

기타

그러면 당신의 기능은

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

실제로 최신 항목에 가장 낮은 지수를 부여하고 가중치 함수를 줄이는 것이 더 합리적입니다. 이렇게하면 첫 번째 요소에 부여 할 가중치를 설정하여 조정할 수 있습니다.

Wikipedia에는 가중치 기능 에 대한 항목이 있으며 , 가중치 평균 에 대한 페이지에서 몇 가지 예를 찾을 수 있습니다 .