DCGによるスコア付きランキング出力結果の評価 2012-04-11-1 [Programming][Algorithm] スコア付きランキング出力結果のDCG(Discounted Cumulative Gain)による評価についてのメモ。DCGは関連度の高い要素が上位にあればあるほど評価が高い、という考え方に基づく。 出力結果の順位iの要素はスコア(関連度Ri)を持っている。DCGの計算ではそれを用いる。 順位p(p位)までの結果に対するDCGp: 例:上位5位のそれぞれのスコアが「3,0,2,1,1」のときのDCGは: ■サンプルコード(dcg.pl): #!/usr/bin/perl use strict; use warnings; my @r = (3,0,2,1,1); my $cum = $r[0]; for (my $i = 1; $i < @r; $i++) { $cu