信息检索的评价指标介绍——MAP，NDCG

MAP

MAP: Mean Average Precision，表示信息检索系统（搜索引擎）的平均正确率。其公式如下：

$$MAP = \frac {\sum_{q=1}^Q AveP(q)}{Q}$$
其中， $Q$表示query的数量， $AveP$表示每条query的平均准确率，其计算公式如下：
$$AveP = \frac{\sum_{k=1}^n(P(k)*rel(k))}{总相关文档数量}$$
其中， $k$表示在检索结果列表中的排序位置， $P(k)$为前k个结果的准确率，即 P(k