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”。

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

下一篇：_面经问题_

相关内容

热门资讯

《武陵春·风住尘香花已尽》李... 《武陵春·风住尘香花已尽》李清照宋词翻译及赏析　　赏析，是一个汉语词汇，意思是欣赏并分析（诗文等），...
中秋节的诗歌 中秋节的诗歌　　1、《月之故乡》　　彭邦桢　　水里一个月亮　　天上一个月亮　　天上的月亮在水里　　水...
中国经典古诗词 有关中国经典古诗词　　在学习、工作或生活中，许多人对一些广为流传的古诗都不陌生吧，古诗是中文独有的一...
描写夏天的古诗 关于描写夏天的古诗　　夏天是我们喜爱的季节之一，那么，关于描写夏天的古诗有哪些呢?下面是unjs小编...
苏轼的诗句都有哪些 苏轼的诗句都有哪些　　苏轼的诗句都有哪些呢，大家感兴趣了解一下吗？以下是小编为大家整理的关于苏轼的诗...
张爱玲经典语录 张爱玲经典语录100句　　在日常的学习、工作、生活中，许多人都接触或是使用过一些比较经典的语录吧，语...
乍咽凉柯，还移暗叶，重把离愁... “乍咽凉柯，还移暗叶，重把离愁深诉。”出处 出自 宋代 王沂孙 的《齐天乐·蝉》“乍咽凉柯，还移暗叶...
“一径穿缘应就郭，千花掩映似... “一径穿缘应就郭，千花掩映似无溪。”这两句是说，一条幽僻的路径，缘山通向寺院的墙外；溪水两旁百花盛开...
“远钟惊漏压，微月被灯欺”的... “远钟惊漏压，微月被灯欺。”这两句是说，滴漏声可以压倒远方的钟声，近处的灯光比微弱的残月还亮。喻事物...
“蝉噪林逾静，鸟鸣山更幽”的... 蝉噪林逾静下一句鸟鸣山更幽出自南朝梁·王籍《入若邪溪》入若邪溪诗 　　艅艎何泛泛，空水共悠悠。　　阴...
经典诵读的诗句 经典诵读的诗句　　有关经典诵读的'诗句　　1. 诗经·关雎　　关关雎鸠，在河之洲。窈窕淑女，君子好逑...
唯美清纯诗句 唯美清纯诗句　　导语：谁的眼泪湿了谁的心 谁的`眼角触了谁的眉，下面是小编给大家带来唯美清纯诗句，欢...
“种竹交加翠，栽桃烂熳红。”... “种竹交加翠，栽桃烂熳红。”这两句是说，自己种的竹子，长得十分茂盛，翠绿之色，交相辉映；栽的桃树花开...
张小娴作品《爸爸的味道》原文 张小娴作品《爸爸的味道》原文　　每个人身上都有一种独特的气味，日子久了，那种气味就代表他。　　F说，...
杜甫的《江汉》原文赏析 杜甫的《江汉》原文赏析　　杜甫唐五言律诗：《江汉》原文：　　江汉思归客，乾坤一腐儒。　　片云天共远，...
小学五年级的必背古诗词 小学五年级的必背古诗词　　古今中外的文学家用丰富的词汇、审美的语感、神奇的表现手法塑造了无数不朽表现...
《除夜雪》 南宋 陆游 《除夜雪》 南宋 陆游　　无论是在学校还是在社会中，大家或多或少都接触过一些经典的古诗吧，古诗具有格...
绝美情诗 绝美情诗　　引导语：相濡以沫，不如相忘于江湖……下面由yjbys小编精心为您整理了一些绝美情诗，希望...
描写春景的诗句 古诗
“秋草不堪频送远，白云何处更... “秋草不堪频送远，白云何处更相期”这两句是说，在秋草枯黄的季节，为友人送行，送了一程又一程，离恨难堪...