好词好句 > DCG

DCG

DCG

DCG

DCG

DCG

DCG

DCG的英文全称是Discounted cumulative gain,它是一个衡量搜索引擎算法的指标。

搜索引擎一般采用PI(per item)的方式进行评测,简单地说就是逐条对搜索结果进行分等级的打分。假设我们现在在Google上搜索一个词,然后得到5个结果。我们对这些结果进行3个等级的区分:Good(好)、Fair(一般)、Bad(差),然后赋予他们分值分别为3、2、1,假定通过逐条打分后,得到这5个结果的分值分别为3、2 、1 、3、 2。

衡量搜索引擎质量指标(DCG -- Discounted Cumulative Gain)

DCG的英文全称是Discounted cumulative gain,它是一个衡量搜索引擎算法的指标。

搜索引擎一般采用PI(per item)的方式进行评测,简单地说就是逐条对搜索结果进行分等级的打分。假设我们现在在Google上搜索一个词,然后得到5个结果。我们对这些结果进行3个等级的区分:Good(好)、Fair(一般)、Bad(差),然后赋予他们分值分别为3、2、1,假定通过逐条打分后,得到这5个结果的分值分别为3、2 、1 、3、 2。

接下来我们来看看是怎么计算DCG的

使用DCG这个统计方法有两个前提:

1.在搜索结果页面,越相关的结果排在越前面越好

2.在PI标注时,等级高的结果比等级低的结果好,即Good要比Fair好、Fair要比Bad好。

DCG这个概念是从Cumulative Gain这个概念发展起来的

什么叫Cumulative Gain(CG)

CG并不考虑在搜索结果页面中结果的位置信息,它是在这个搜索结果list里面所有的结果的等级对应的得分的总和。如一个搜索结果list页面有P个结果,CG被定义为:

reli是第i位结果的得分。CG的统计并不能影响到搜索结果的排序,CG得分高只能说明这个结果页面总体的质量比较高并不能说明这个算法做的排序好或差。什么是好的排序?也就是说要把Good的结果排到Fair结果上面、Fair结果排到Bad结果上面,如果有Bad的结果排在了Good上面,那当然排序就不好了。到底排序好不好,需要一个指标来衡量,DCG就是这样的一个指标。

上面的例子CG=3+2+1+3+2=11,如果调换第二个结果和第三个结果的位置CG=3+1+2+3+2=11,并没有改变总体的得分。

Discounted Cumulative Gain

在一个搜索结果list里面,比如有两个结果的打分都是Good,但是有一个是排在第1位,还有一个是排在第40位,虽然这两个结果一样都是Good,但是排在第40位的那个结果因为被用户看到的概率是比较小的,他对这整个搜索结果页面的贡献值是相对排在第一位那个结果来得小的。

DCG的思想是等级比较高的结果却排到了比较后面,那么在统计分数时,就应该对这个结果的得分有所打折。一个有p(P≥2)个结果的搜索结果页面的DCG定义为:

为什么要用以2为底的对数函数?这个并没有明确的科学依据,大概是根据大量的用户点击与其所点宝贝的位置信息,模拟出一条衰减的曲线。

那么上例中的数字如下:

DCG=3+(1+1.26+1.5+0.86)=7.62

DCG的公式另外一种表达式是:

这个表达式在一些搜索文档中经常会被提到,他的作用和之前的那个公式一样,但是这个公式只适合打分分两档的评测。

nDCG(normalize DCG)

因为不同搜索模型给出的结果有多有少,所以DCG值就没有办法来做对比。

定义:

IDCG(ideal DCG),就是理想的DCG。IDCG如何计算?首先要拿到搜索的结果,人工对这些结果进行排序,排到最好的状态后,算出这个排列下本query的DCG,就是IDCG。

因为nDCG是一个相对比值,那么不同的搜索结果之间就可以通过比较nDCCG来决定哪个排序比较好。

例子中,理想的排序应该是3 、3 、2 、2 、1,那么IDCG=3+3+1.26+1+0.43=8.69

nDCG=DCG/IDCG=7.62/8.69=0.88,从nDCG这个值可以看出目前算法存在的优化空间。

消费品分为两类:一类是耐用消费品(DCG -- Durable Consumable Goods)如汽车、房子等;一类是快速消费品(FMCG -- Fast Moving Comsumer Goods)如餐饮、食品、化妆品等。

(DCG -- Dynamic Electrocardiography)

动态心电图于1949年由美国Holter首创,故又称Holter心电图。 国外80年代已在临床广泛应用,国内近几年迅猛发展,其仪器由磁带式记录发展为固态式记录、闪光卡记录,由单导、双导发展为12导联全记录。DCG可连续记录24小时心电活动的全过程,包括休息、活动、进餐、工作、学习和睡眠等不同情况下的心电图资料,能够发现常规 ECG不易发现的心律失常和心肌缺血,是临床分析病情.确立诊断.判断疗效重要的客观依据。近半世纪以来,随着动态监护领域的进一步拓展,如动态血压、动态脑电、动态睡眠呼吸监测等技术在医学临床及科研中的广泛应用,现今,Holter的全新诠释应包括:动态心电/动态血压/动态睡眠呼吸等多种参数。

(DCG -- Dialog Cooperative Group)

达阵信息科技是一家集管理咨询、信息技术和外包服务于一体的高科技公司。DCG团队是一支勤奋努力、稳健而创新的队伍,公司是由咨询行业资深人士、软件开发资深人士、广告营销行业资深人士创建并经营管理的高科技企业,拥有扎实的专业知识和丰富的专业技能。DCG专注于自有知识产权的通用应用软件、通用行业软件的研发和实施咨询服务,为客户提供信息技术与整合营销服务。DCG致力于提供一流的全方位的信息化管理与营销服务解决方案,按照"整合服务"的发展策略,目前将业务主要集中在以下方面:

管理软件服务:包括客户关系管理、人力资源管理、供应链管理、知识管理、业务流程管理、协同商务、电子商务、项目管理等软件的实施开发、集成开发和定制开发服务。

管理咨询服务:包括客户关系管理、人力资源管理、供应链管理、知识管理、业务流程管理等策略咨询服务和管理应用系统相关的实施咨询服务。

整合营销服务:包括客户关系营销、搜索引擎营销、直复营销、网络互动营销和无线互动营销服务。

知识引擎服务:包括元搜索引擎、垂直搜索引擎知识搜索引擎、知识研究平台、知识交易平台等。

行业应用方案包括医药医疗、教育培训、房地产、汽车、金融、零售、制造、物流、IT等行业提供行业性的应用协作方案。

DCG在充分发掘自身现有的技术优势基础上,把握国际信息技术发展趋势,将不断增强核心竞争力,全力为客户提供至臻满意的服务。

DCG :天下通梦想杯(Dream Cup Game 简称DCG),创立于2011年8月,由知名电竞解说海涛发起,广州市新宽联集团主办,天下通冠名赞助,赛事包括线上职业队伍对抗赛、线下网吧队伍联赛。旨在推动电子竞技发展正规化,将致力于发掘培养草根明星选手,为选手提供更多的锻炼及全方位服务,并打造全球最具影响力的电子竞技比赛,为观众提供更好的赛事观看及互动体验,探索更具观赏性的比赛模式,其口号为"为梦想而战"(Fight For Your Dream)。

All rights reserved Powered by 好词好句 www.9512.net

copyright ©right 2010-2021。
好词好句内容来自网络,如有侵犯请联系客服。zhit325@126.com