NDCGについて
概要
- ランキングの評価指標の一つ
- /MAP/は関連度を考慮しないが
NDCG
は順番に優先順位がつく- 上に来てほしいものほど、大きい値が設定される
定義
CG(Cumulative Gain)の定義
\(\begin{align*} SetA = [1, 3, 2] \\ GC_{SetA} = 1 + 3 + 2 = 5 \end{align*}\)
DCG(Discounted Cumulative Gain)の定義
\(\begin{align*} SetA = [1, 3, 2] \\ DGC_{SetA} = \frac{1}{log_{2}{1 + 1}} + \frac{3}{log_{2}{1 + 2}} + \frac{2}{log_{2}{1 + 3}} = 3.89 \end{align*}\)
NDCG(Normalized Discounted Cumulative Gain)の定義
\(NDCG = \frac{DCG}{iDCG}\)
- \(iDCG\); 最大となる理想の並び順のときの\(DCG\)