基于 1 到 5 票的人气排名算法

Question

我正在开发一个新网站，其中有一些“实体”可以投票。

每个投票都可以是 1 到 5 之间的数字，其中 1 是最差的投票，5 是最好的投票。

现在，在同一个网站上，我有一个“热门实体图表”，其中我根据他们的投票列出了最受欢迎的“实体”。

现在，我不能做简单的算术平均，因为一票 5 票的“实体”可能与 100 票 5 票的“实体”具有相同的排名。

我考虑过为每个“实体”存储算术平均值和票数，并进行 SQL 查询，按票数和算术平均值排序，但似乎在此之后，一个拥有很多票数的实体1 可能会流行（当它不流行时）。

我可以使用什么算法？

Answer 1

对于基本解决方案，请尝试order by [average vote] desc, [vote count] desc 这种方式从具有相同平均值的两个实体中选出，具有 100 票的实体将超过具有 1 票的实体，但平均为 4.5 的实体永远不会超过平均为 1 的实体5.

编辑 1

如果您想要 100 票平均 4.5 以赢得 10 票平均 5，为什么不计票忽略 1、2 和 3，或 [计票 4 和 5] - [计票票数 1 和 2]？这样，积极票的计数将提高实体的排名。

编辑 2

您可能希望特别重视最近的投票。某个实体可能发生了一些变化，从而改变了用户对其的看法。可以建立上个月的另一个平均票数，并根据它调整最终排名。

编辑 3

如何计算 [popularityScore] 列并按它排序？

-- sum instead of average
-- square root of sum will reduce importance of vote count a bit
select
    entity,
    sqrt(sum(vote - 3)) as popularityScore
from Votes
group by entity
order by rank desc

-- 50 votes of 5 -> popularityScore = 12.25
-- 100 votes of 4 -> popularityScore = 10
-- 200 votes of 4 -> popularityScore = 14.14
-- 2000 votes of 4 -> popularityScore = 44.72
-- 2000 votes of 5 -> popularityScore = 63.25
-- 100000000 votes of 3 -> popularityScore = 0

可以计算上个月的相同分数并将其添加到该值中。