MAP和MRR

在个人日记里面已经写了NDGG的东西了,所以这边只看MAP和MRR

==================MRR=============================

翻译过来是平均倒数排名,注意这个一般指的是只有一个正确答案。所以对于每个检索,我们看正确的答案你这个系统排在第几位,

然后取倒数就是这单个检索的得分,然后对所有检索进行一次平均就是我们的MRR了

举个例子 用wiki的来表达 

blob.png

简单明了吧

==================MAP==============================

平均正确率,就是答案有很多,每一个检索的答案有很多,然后我们看这些答案的位置的加权平均

比如 有一个检索a 应该有4个答案,然后我们这4个答案检索出来3个 分别排在我们检索的第1,3,8位置,还有一个答案没检索到

那么我们的这个问题的检索的正确率就是:(1/1+2/3+3/8+4/无穷大)/4=51%

然后所有的检索平均一下就是MAP了 也很直观吧


留下您的评论

回复列表:

By王炳宁 on Jan. 17, 2016 | 类别 NLP

关于本站