影象檢索：資訊檢索評價指標mAP

人工智慧/機器學習/深度學習交流QQ群：964753462 也可以掃一掃下面二維碼加入微信群，如果二維碼失效，可以新增博主個人微信，拉你進群

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) = \frac{相關文件數量}{k}$, rel(k)表示位置k上的文件是否相關，不相關為0，相關為1.

舉例說明

假設有兩個query, query 1共有3個相關網頁，query 2共有4個相關網頁。該檢索系統對於query 1檢索出3個相關網頁，其rank位置分別為1，2，5；對於query2共檢索出3個相關文件，其rank位置分別為1，3，5
那麼對於query1，平均準確率為$AveP(1) = (1/1 + 2/2 + 3/5)/3 = 0.87$。
對於query2， 平均準確率為$AveP(2) = (1/1 + 2/3 + 3/5)/3 = 0.76$。
所以系統的$MAP = \frac {\sum_{q=1}^Q AveP(q)}{Q} = \frac{AveP(1)+AveP(2)}{2} = (0.87+0.76)/2=0.815$.

影象檢索MAP

最後

掃一掃下面二維碼加入微信群，如果二維碼失效，可以新增博主個人微信，拉你進群