一、MAP(平均精度均值)

AP表示Average Precision 其實求的就是PR曲線下面的面積。

以A和E客戶為例子畫圖計算:

3、代碼
https://github.com/sparklego/ml/blob/master/metrics/MAP.py
二、nDCG(歸一化折損累積增益)
nDCG=Normalized Discounted cumulative gain
DCG的兩個思想:
1、高關聯度的結果比一般關聯度的結果更影響最終的指標得分;
2、有高關聯度的結果出現在更靠前的位置的時候,指標會越高;
1) CG (累計增益)
CG只考慮到了相關性的關聯程度,沒有考慮到位置的因素。它是一個搜素結果相關性分數的總和。指定位置p上的CG為:

2)DCG (折損累計增益)

3)nDCG (歸一化折損累計增益)

4)實例

參考鏈接:
https://www.cnblogs.com/by-dream/p/9403984.html
https://zhuanlan.zhihu.com/p/74429856
