勵志

勵志人生知識庫

ndcg公式

NDCG(Normalized Discounted Cumulative Gain)是一種常用於信息檢索和推薦系統中的指標,用於評估排序列表的質量。NDCG的計算公式可以概括為:

nDCG@K = DCG@K / IDCG@K

其中:

DCG@K 是推薦或檢索系統中前K個物品的折扣累計收益。

IDCG@K 是理想情況下的DCG值,即假設所有相關文檔都出現在最前面時的DCG值。

具體來說,DCG的計算公式為:

DCG@K = ∑i=1Krelilog2(i+1)

其中,`rel` 是結果i的相關性得分,`i` 是結果i的位置序號。在搜尋引擎中,`rel` 得分通常是由人工抽樣數據並根據一定規則打出的等級得分。

IDCG,作為DCG的理想值,是在假設所有相關文檔都按照相關性降序排列的情況下計算得出的。

NDCG通過將DCG與IDCG進行比較和歸一化,提供了一個標準化的指標,使得不同查詢或不同算法之間的NDCG值可以直接比較。NDCG的值範圍在0到1之間,值越大表示排序質量越高。