40. ランキングの評価指標 NDCG
NDCG (Normalized Discounted Cumulative Gain)
● 関連 or 非関連の二値ではなく、段階的な関連度(点数)を考慮
● 点数の総和を計算するが、下位にいくほど点数が減衰
40
文書 点数 重み
1位 A 10 x 1
2位 B 8 x ½
3位 C 5 x ⅓
4位 D 2 x ¼
文書 点数 重み
1位 C 5 x 1
2位 A 10 x ½
3位 D 2 x ⅓
4位 B 8 x ¼
理想順のランキング評価対象のランキング
NDCG = 評価対象のスコア / 理想順のスコア = 12.7/16.2 = 0.783
スコア = 5 x 1 + 10 x ½ + 2 x ⅓ + 8 x ¼ =
12.7
スコア = 10 x 1 + 8 x ½ + 5 x ⅓ + 2 x ¼ =
16.2