项目排名，使用 Reddit 排名算法按置信度排序答案

【问题标题】：Item rankings, order by confidence using Reddit Ranking Algorithms项目排名，使用 Reddit 排名算法按置信度排序
【发布时间】：2013-03-10 00:49:46
【问题描述】：

我有兴趣使用这个ranking class，根据Evan Miller 的一篇文章对我拥有的有赞成票和反对票的表格进行排名。我有一个非常类似于 Stack Overflow 上/下投票系统的系统，用于我正在开发的活动网站，通过使用这个排名类，我觉得结果会更准确。我的问题是如何按功能“热度”排序？

private function _hotness($upvotes = 0, $downvotes = 0, $posted = 0) {
    $s = $this->_score($upvotes, $downvotes);
    $order = log(max(abs($s), 1), 10);

    if($s > 0) {
        $sign = 1;
    } elseif($s < 0) {
        $sign = -1;
    } else {
        $sign = 0;
    }

    $seconds = $posted - 1134028003;

    return round($order + (($sign * $seconds)/45000), 7);
}

我想每次用户投票时，我都可以在我的表中有一列重新计算新投票的热度数据，并在主页上按该列排序。但我有兴趣在结合上述功能时更即时地执行此操作，我不确定这是否可能。

来自 Evan Miller，他使用：

SELECT widget_id, ((positive + 1.9208) / (positive + negative) - 
                   1.96 * SQRT((positive * negative) / (positive + negative) + 0.9604) / 
                          (positive + negative)) / (1 + 3.8416 / (positive + negative)) 
       AS ci_lower_bound FROM widgets WHERE positive + negative > 0 
       ORDER BY ci_lower_bound DESC;

但我宁愿不在 sql 中进行此计算，因为如果我在多个页面上使用此代码等，我觉得这很混乱且难以更改。

【问题讨论】：

看看这个，它可能对你有帮助。 blog.glocal.com/2012/12/…

标签： php algorithm sorting ranking

【解决方案1】：

访问任何（阅读、写作、排序、比较等）的相应“帖子”表非常快，因此依赖数据库是非临时性的“最即时”替代方案数据存储（内存/会话仍然更快，但从逻辑上讲，不能用于存储此信息）。

您应该更担心构建一个好的排名算法来提供您想要的结果（您提出了两个不同的系统，提供不同的结果）并致力于使整个代码和代码-数据库通信尽可能高效。

原则上，具有迭代简单命令的小代码为这种情况提供了最快和最可靠的解决方案。示例：

排名功能（如您提出的第一个或任何另一个建立在您想要的排名规则上）每次调用投票。它写入相应的列 “帖子”表（查询越简单越好：您可以创建一个排名系统随心所欲，但尽量依赖 PHP 而不是查询）。
每次需要比较帖子时，都会使用简单的 SELECT 读取“帖子”表，按排名对记录进行排序（您可以有各种“评估栏”（例如，赞成票，否决票，进一步考虑）；但最好有一个最终排名）。

【讨论】：

【解决方案2】：

你是对的，这样的查询也相当混乱和昂贵。

即时混合 PHP/MySQL 是个坏主意，因为您必须为所有帖子选择值并计算热度，然后选择最热的列表。非常昂贵。

您应该考虑将至少部分计算保存到数据库中。绝对命令应该进入数据库。计算一些东西并在每次保存/更新时只保存一次总是更好，而不是每次显示它时都计算。尝试通过计算保存/更新的顺序而不是每次计算热度来对您将节省多少时间进行基准测试。好消息是顺序永远不会改变，除非有人赞成/反对你保存到数据库中的赞成票/反对票，对于标志也是如此。

即使您将符号保存到数据库中，由于发布的时间戳参数，您仍然无法避免即时计算。

我会看看它有什么不同以及它在哪里产生了影响，并每隔 x 时间使用 CLI 脚本计算热度，仅针对那些至关重要的脚本，每 y 时间它产生的影响较小.

采用这种方法，您将仅在必要时重新计算热度。这将使您的应用程序更加高效。

【讨论】：

【解决方案3】：

我不确定您的 DB 和 Schema 是否可行，但是您是否考虑编写 UDF 用于自定义排序？

stackoverflow 的一篇文章讨论了如何做到这一点 here.

【讨论】：