推荐算法——NDCG
NDCG，全称为归一化折扣累积增益（Normalized Discounted Cumulative Gain），是一种常用的衡量搜索引擎和推荐系统结果质量的指标。NDCG考虑了结果的相关性和结果的排名位置，其值在0到1之间，值越大表示搜索结果质量越高。
计算NDCG的步骤如下：
-
计算DCG（Discounted Cumulative Gain）： 对于给定的搜索结果列表，DCG的计算公式是：
其中，relirel_ireli 表示结果列表中第 iii 个结果的相关性评分，ppp 是结果列表的长度。 -
计算IDCG（Ideal Discounted Cumulative Gain）： IDCG是理想情况下的DCG，即结果按相关性排序时的DCG。其计算方法与DCG相同，只不过结果列表是按相关性降序排列的。
-
计算NDCG： NDCG通过归一化DCG，使其值在0到1之间，具体公式为：
原文地址：https://blog.csdn.net/Oxford1151/article/details/140337405
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！