现在在USC读数学系硕士,方向是统计和机器学习。这篇翻译自Redditblog,这个算法可以解决长久以来文章置顶评论基本上被前十楼占领的问题。Reddit置顶评论的质量可以说是我见过的网站中最高的,原因就在于Reddit的帖子和评论的排序算法一直以来都是业界领先。这个算法是xkcd的作者Randall神牛推荐给Reddit的,我的观察是效果相当出众。
其实算法极其简单,就是把原来排序的公式(JavaScript为例)
score = “支持” - “反对”;
改成一个稍微复杂点的公式
n = “支持” + “反对”;
if (n==0) {
score = 0;
}
else {
z = 1.96;
phat = “支持” / n;
score = (phat + z*z/(2*n) - z * Math.sqrt((phat*(1-phat)+z*z/(4*n))/n))/(1+z*z/n);
}