予測ランキング評価指標：NDCGの2つの定義と特徴の比較 - 人間だったら考えてこの記事は何？ 機械学習の応用例としてランキング予測があります． ランキング予測の例としてウェブページランキングがあります．GoogleやYahoo!のような検索エンジンでは，ユーザーが入力したクエリに対して適合度の高い順にウェブページをランキングし，ランキング結果を提示します． ランキング予測結果の評価指標として，Normalized Discounted Cumulative Gain (NDCG) が広く使われています．NDCGは0から1の値を取り，1に近いほど正しいランキング予測結果であることを表します． 実はNDCGには2つの定義があります．この記事ではNDCGの2つの定義を紹介し，それぞれの特徴を比較します． NDCGの定義 NDCGはDiscounted Cumulative Gain (DCG) を正規化した値です． 具体的には，予測ランキングを用いて得られたDCGを，真の
