DCG
(Discounted cumulative gain から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/12/18 01:53 UTC 版)
DCG(減損累積利得、げんそんるいせきりとく、Discounted cumulative gain)は、ランキング品質の評価指標である。情報検索において、DCG はウェブ検索エンジンのアルゴリズムや情報検索に関連したアプリケーションの適合性に対する有用性を評価するために使用される。DCG は検索エンジンの検索結果に含まれる文書の適合性を段階的に評価することで、検索結果リストにおける文書の位置(順位)によって、その文書の有用性、すなわち利得を測定する。この利得は、結果リストの上位から下位に向かって累積され、下位の文書ごとに各結果までの利得が割り引かれる[1]。
- ^ a b カレルヴォ・ジェルベリン 2002, pp. 422–446.
- ^ a b ブルース・クロフト; ドナルド・メッツラー; トレバー・ストローマン (2010) (英語). Search Engines: Information Retrieval in Practice. Addison Wesley
- ^ イーニン・ワン; リーウェイ・ワン; ユアンジ・リー; ディ・へ; ウェイ・チェン; 刘铁岩 [in 英語] (2013年). A Theoretical Analysis of Normalized Discounted Cumulative Gain (NDCG) Ranking Measures. In Proceedings of the 26th Annual Conference on Learning Theory (COLT 2013).
- ^ クリス・バージェス; タル・シャクド; エリン・レンショー; アリ・レイジー; マット・ディーズ; ニコル・ハミルトン; グレッグ・ハレンダー (2005). Learning to rank using gradient descent. In Proceedings of the 22nd international conference on Machine learning (ICML '05). New York, NY, USA: ACM. pp. 89–96. doi:10.1145/1102351.1102363。
- ^ 数原良彦『多様な情報源に対するランキング学習に関する研究』(博士(工学)論文・理工学研究科専攻)慶應義塾大学大学院理工学研究科、2014年、7-8頁。学位授与番号: 甲第4137号。
- ^ “Introduction to Information Retrieval - Evaluation” (英語). Stanford University (2013年4月21日). 2014年3月23日閲覧。
- ^ 酒井哲也 2015, p. 34.
- ^ “Normalized Discounted Cumulative Gain”. 2014年3月23日時点のオリジナルよりアーカイブ。2014年3月23日閲覧。
- ^ 酒井哲也 2015, pp. 32–34.
- ^ カレルヴォ・ジェルベリン 2002, pp. 426–427, 435–445.
- ^ クリス・バージェス (2005年8月). “Learning to Rank using Gradient Descent” (PDF) (英語). 2022年6月14日閲覧。
- Discounted cumulative gainのページへのリンク