基于Upvotes和Views的排名算法,没有downvotes

时间:2011-08-25 00:17:26

标签: algorithm ranking

我正在构建一个可以“喜欢”(上调)视频的应用,我们正在跟踪独特的观看次数,但没有downvoting

This article 似乎概述了对可以投票和投票的视频进行排名的标准,从而阻止早期提交根据其资历进行支配。然而,对于我而言,数学对于理解是否将视图(可能算作'冷漠投票')与为此目的的downvotes等同仍然会产生有用的结果有点太高级了。这仍然会反映出投票的比例,但可能会在视频方面受到惩罚,而不会吸引大量喜欢。

您是否希望我可以使用此算法,将视图与downvotes等同?

如果没有,我如何才能根据观点的比例和数量以及赞成票数进行排名?

感谢。

2 个答案:

答案 0 :(得分:4)

使用视图进行向下投票几乎会破坏他的算法。 Hes使用伯努利线索的置信区间(95%)。在伯努利小道上,你的结果只能是两种可能性中的一种(在这种情况下是“upvote”或“downvote”)。它可能仍然有效,你可以将结果重新定义为“他们来到页面并投票”或“他们来了并且没有投票”,在这种情况下你的p将是投票/观点的数量和n是总观看次数。我不确定这个系统对评级的效果如何,因为一个有1个视图且没有投票的项目的排名将高于拥有1000个观看次数且没有投票的网站。

对我来说,惩罚观点似乎不是一个好主意。有时候更简单更好。我可能会对每周的选票或类似的事情进行排名。

答案 1 :(得分:2)

希望本网站能够更好地解释您链接的算法:

http://amix.dk/blog/post/19588

该页面解释了Reddit如何对评论进行排名(使用Wilson的信心 您给出的区间公式)以及Reddit如何对故事进行排名(实质上是排名更新 基于任意开始时间的故事高于旧故事)。请注意这个故事 排名使用的分数是upvotes和downvotes的完整函数。您可以 用基于upvotes和views的函数替换该函数。也许 使一个upvote等于X个视图。