Rank

作者：LogM 本文原载于 https://segmentfault.com/u/logm/articles ，不允许转载~ 1. P@KP@K，代表前 K 个预测值中有多少的准确率 (Precision)。 比如，一个模型输出了一组排序，其输出的好坏依次为：好、坏、好、坏、好。 那么， Prec@3 = 2/3 Prec@4 = 2/4 Prec@5 = 3/5 def precision(gt, pred, K): """ Computes the average precision. gt: list, ground truth, all relevant docs' index pred: list, prediction """ hit_num = len(gt & set(pred[:K])) return float(1.0 * hit_num / K)2. MAPAP 是 average precision 的缩写，计算方式是把所有相关文档的 P@K 求平均。 借用上面的例子，一个模型输出了一组排序，依次为：好的结果、坏的结果、好的结果、坏的结果、好的结果。 那么， AP = (1/1 + 2/3 + 3/5) / 3 = 0.76 ...

Last-Modified: 2019年5月10日16:13:35 1. 前言前段时间刚为项目(手游)实现了一个实时排行榜功能, 主要特性: 实时全服排名可查询单个玩家排名支持双维排序数据量不大, 大致在 1W ~ 50W区间(开服, 合服会导致单个服角色数越来越多). 2. 排行榜分类按照排行主体类型划分, 主要分为: 角色军团(公会)坦克该项目是个坦克手游, 大致情况是每个角色有N辆坦克, 坦克分为多种类型(轻型, 重型等), 玩家可加入一个军团(公会).具体又可以细分为: 角色 - 等级排行榜(1. 等级 2.战力)- 战斗力排行榜(1. 战斗 2.等级)- 个人竞技场排行榜(1. 竞技场排名)- 通天塔排行榜(1.通天塔层数 2.通关时间)- 威望排行榜(1.威望值 2.等级)军团(公会) - 军团战斗力排行榜(1. 军团总战斗力 2.军团等级)- 军团等级排行榜(1.军团等级 2.军团总战斗力)坦克(1.坦克战斗力 2.坦克等级) - 轻型坦克战斗力排行榜- 中型- 重型- 反坦克炮- 自行火炮↑ 括号内为排序维度3. 思路基于实时性的考虑, 决定使用Redis来实现该排行榜. 文章中用到的redis命令如有不清楚的, 可参照 Redis在线手册. 需要解决如下问题: 复合排序(2维)排名数据的动态更新如何取排行榜4. 实现 复合排序基于Redis的排行榜主要使用的是Redis的 有序集合(SortedSet)来实现 添加 成员-积分 的操作是通过Redis的zAdd操作 ZADD key score member [[score member] [score member] ...]默认情况下, 若score相同, 则按照 member 的字典顺序排序. ...