NDCG(归一化折损累计增益)
创始人
2024-06-01 23:04:22
0次

乍一看这个名字有点唬人，其实就是只纸老虎，看完本文肯定有所收获。

NDCG可作为推荐系统中top-k推荐的评测指标，顾名思义top-k推荐就是一次给用户推荐k个物品(长度为k的列表[1,2,3, ……,k])，那怎么去评价这个推荐列表的好坏呢？让我们按G-CG-DCG-IDCG-NDCG的顺序一步一步来看。

1. Gain：表示物品的相关性分数，符号为rel_{i}，推荐系统中表示推荐给用户的列表中的第i个物品，用户是否喜欢（喜欢为1，不喜欢为0）。

2. Cumulative Gain(CG)：对列表中的所有物品i的收益进行累加，符号表示为CG = \sum_{i=1}^{k}rel_{i}。这个很好理解，就是推荐给用户的列表中用户喜欢的物品的总数量，这只有数量上的意义，但其实序列中各物品排列的顺序顺序的不同，对用户的偏好也是存在影响的，所以就有了接下来的指标。

3.Discounted  Cumulative Gain(DCG)：DCG考虑了位置因素，为每一个rel_{i}都添加了一个折损值，公式如下所示。注意DCG只是简单的累加，只能用于同等长度的序列之间的比较，毕竟列表越长不一定越好是不是。

        DCG = \sum_{i=1}^{k}\frac{rel_{i}}{log_{2}(i+1))}

可见物品在列表中位置越靠前，折损值越小；越靠后，折损值越大。

4. IDCG：DCG的一种特例，物品i在列表中按rel_{i}从大到小排列即DCG最大的情况。

5. NDCG(归一化折损累计增益)：用IDCG对DCG做归一化，可用于不同长度序列之间的比较。同等长度序列之间比较，也可以实现去量纲。

       NDCG = \frac{DCG}{IDCG}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：智能优化算法之蚁群算法

下一篇：_面经问题_

相关内容

热门资讯

上饶三清山导游词 上饶三清山导游词（通用9篇）　　作为一名乐于助人的导游，通常需要用到导游词来辅助讲解，导游词具有形象...
洪崖丹井导游词 洪崖丹井导游词3篇　　作为一名尽职尽责的导游，编写导游词是必不可少的，导游词具有注重口语化、精简凝练...
沈阳新乐遗址导游词 关于沈阳新乐遗址导游词范文　　新乐文化遗址位于沈阳市皇姑区黄河北大街北运河北岸黄土高台之上，1977...
西山导游词 西山导游词(15篇)　　作为一名专门为游客提供优质服务的导游人员，编写导游词是必不可少的，导游词具有...
介绍北京的导游词 介绍北京的导游词（通用10篇）　　导游词是导游人员引导游客观光游览时的讲解词，是导游员同游客交流思想...
小小三峡导游词 小小三峡导游词（精选8篇）　　作为一位兢兢业业的旅游从业人员，通常需要准备好一份导游词，导游词由引言...
烟台海昌鲸鲨馆导游词 烟台海昌鲸鲨馆导游词3篇　　篇一：烟台海昌鲸鲨馆导游词　　来到鲸鲨馆门前，别具一格的螺状建筑展现在眼...
神农架导游词 神农架导游词推荐　　神农架于1986年经国务院批准为国家级森林和野生动物自然保护区。　　神农架区为湖...
云南九乡导游词 云南九乡导游词　　导游词是导游人员引导游客观光游览时的讲解词，是导游员同游客交流思想，向游客传播文化...
五台山殊像寺导游词 五台山殊像寺导游词　　导语：对五台山的殊像寺，导游会怎样解说？下面是小编整理的五台山殊像寺导游词，欢...
孝感董永公园导游词 孝感董永公园导游词　　董永公园位于孝感市，国家AAAA级旅游景区，位于孝感市城区槐荫大道东段，距武汉...
拜将台的导游词 拜将台的导游词　　我们现在就来到了拜将台。拜将台作为汉初三遗址之一，它坐落在汉中城南，是刘邦拜韩信为...
庐陵文化生态园导游词 庐陵文化生态园导游词　　庐陵文化生态园位于江西省吉安市吉州区城北、赣江之滨，整个公园是利用螺子山山体...
玉林都峤山导游词 玉林都峤山导游词　　作为一位尽职的导游，可能需要进行导游词编写工作，导游词可以加深游客对景点的印象，...
山西省榆次常家庄园简介导游词 山西省榆次常家庄园简介导游词　　常家庄园位于榆次西南东阳镇车辋村，距榆次17.5公里。车辋由四个小自...
黄山的景点导游词 黄山的景点导游词（通用7篇）　　作为一名导游，通常需要准备好一份导游词，导游词一般是根据实际的游览景...
西双版纳热带植物园导游词 西双版纳热带植物园导游词推荐　　各位朋友，大家好。今天我们将游览闻名遐迩、风光绚丽的中国科学院西双版...
浙江仙华山导游词 浙江仙华山导游词　　作为一名具备丰富知识的导游，通常会被要求编写导游词，导游词事实上是一种对旅游景点...
广州资政大夫祠的导游词 广州资政大夫祠的导游词　　新华镇三华村，有一处资政大夫祠古建筑群，建于清同治二年（1863）　　整个...
贵州万峰林导游词 贵州万峰林导游词　　作为一位杰出的导游，总不可避免地需要编写导游词，导游词具有极强的实用性，涉及的知...