DCG

DCG

衡量搜索引擎算法的指标
DCG的英文全稱是Discountedcumulativegain,它是一個衡量搜索引擎算法的指标。搜索引擎一般采用PI(peritem)的方式進行評測,簡單地說就是逐條對搜索結果進行分等級的打分。假設我們現在在Google上搜索一個詞,然後得到5個結果。我們對這些結果進行3個等級的區分:Good(好)、Fair(一般)、Bad(差),然後賦予他們分值分别為3、2、1,假定通過逐條打分後,得到這5個結果的分值分别為3、2、1、3、2。
    中文名:衡量搜索引擎質量指标 外文名:Discounted Cumulative Gain 所屬學科: 簡稱:DCG 性質:衡量搜索引擎算法的指标

衡量指标

搜索引擎一般采用PI(perITem)的方式進行評測,簡單地說就是逐條對搜索結果進行分等級的打分。假設我們現在在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這個概念是從CumulativeGain這個概念發展起來的

什麼叫CumulativeGain(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,并沒有改變總體的得分。

DiscountedCumulativeGain

在一個搜索結果list裡面,比如有兩個結果的打分都是Good,但是有一個是排在第1位,還有一個是排在第40位,雖然這兩個結果一樣都是Good,但是排在第40位的那個結果因為被用戶看到的概率是比較小的,他對這整個搜索結果頁面的貢獻值是相對排在第一位那個結果來得小的。

DCG的思想是等級比較高的結果卻排到了比較後面,那麼在統計分數時,就應該對這個結果的得分有所打折。一個有p(P≥2)個結果的搜索結果頁面的DCG定義為:

為什麼要用以2為底的對數函數?這個并沒有明确的科學依據,大概是根據大量的用戶點擊與其所點寶貝的位置信息,模拟出一條衰減的曲線。

那麼上例中的數字如下:

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

DCG的公式另外一種c是:

這個表達式在一些搜索文檔中經常會被提到,他的作用和之前的那個公式一樣,但是這個公式隻适合打分分兩檔的評測。

nDCG(normalizeDCG)

因為不同搜索模型給出的結果有多有少,所以DCG值就沒有辦法來做對比。

定義:

IDCG(idealDCG),就是理想的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--DurableConsumableGoods)如汽車、房子等;一類是快速消費品(FMCG--FastMovingComsumerGoods)如餐飲、食品、化妝品等。

心電圖

(DCG--DynamicElectrocardiography)

動态心電圖(Dynamic Electrocardiography DCG)于1949年由美國Holter首創,故又稱Holter心電圖。國外80年代已在臨床廣泛應用,國内近幾年迅猛發展,其儀器由磁帶式記錄發展為固态式記錄、閃光卡記錄,由單導、雙導發展為12導聯全記錄。

DCG可連續記錄24小時心電活動的全過程,包括休息、活動、進餐、工作、學習和睡眠等不同情況下的心電圖資料,能夠發現常規ECG不易發現的心律失常和心肌缺血,是臨床分析病情.确立診斷.判斷療效重要的客觀依據。近半世紀以來,随着動态監護領域的進一步拓展,如動态血壓、動态腦電、動态睡眠呼吸監測等技術在醫學臨床及科研中的廣泛應用,現今,Holter的全新诠釋應包括:動态心電/動态血壓/動态睡眠呼吸等多種參數。

達陣科技

(DCG--DialogCooperativeGroup)

達陣信息科技是一家集管理咨詢、信息技術和外包服務于一體的高科技公司。DCG團隊是一支勤奮努力、穩健而創新的隊伍,公司是由咨詢行業資深人士、軟件開發資深人士、廣告營銷行業資深人士創建并經營管理的高科技企業,擁有紮實的專業知識和豐富的專業技能。

DCG專注于自有知識産權的通用應用軟件、通用行業軟件的研發和實施咨詢服務,為客戶提供信息技術與整合營銷服務。DCG緻力于提供一流的全方位的信息化管理與營銷服務解決方案,按照“整合服務”的發展策略,目前将業務主要集中在以下方面:

管理軟件服務:包括客戶關系管理、人力資源管理、供應鍊管理、知識管理、業務流程管理、協同商務、電子商務、項目管理等軟件的實施開發、集成開發和定制開發服務。

管理咨詢服務:包括客戶關系管理、人力資源管理、供應鍊管理、知識管理、業務流程管理等策略咨詢服務和管理應用系統相關的實施咨詢服務。

整合營銷服務:包括客戶關系營銷、搜索引擎營銷、直複營銷、網絡互動營銷和無線互動營銷服務。

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

行業應用方案包括醫藥醫療、教育培訓、房地産、汽車、金融、零售、制造、物流、IT等行業提供行業性的應用協作方案。

DCG在充分發掘自身現有的技術優勢基礎上,把握國際信息技術發展趨勢,将不斷增強核心競争力,全力為客戶提供至臻滿意的服務。

夢想杯

DCG:天下通夢想杯(DreamCupGame簡稱DCG),創立于2011年8月,由知名電競解說海濤發起,廣州市新寬聯集團主辦,天下通冠名贊助,賽事包括線上職業隊伍對抗賽、線下網吧隊伍聯賽。旨在推動電子競技發展正規化,将緻力于發掘培養草根明星選手,為選手提供更多的鍛煉及全方位服務,并打造全球最具影響力的電子競技比賽,為觀衆提供更好的賽事觀看及互動體驗,探索更具觀賞性的比賽模式,其口号為“為夢想而戰”(FightForYourDream)。

相關詞條

相關搜索

其它詞條