推薦系統中MAP與nDCG的計算方法


一、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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM