技術共有

推奨アルゴリズム - NDCG 正規化割引累積ゲイン

2024-07-12

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

NDCG、フルネーム正規化された割引累積利益 (正規化割引累積ゲイン) は、検索エンジンと推奨システムの結果の品質を測定するために一般的に使用される指標です。 NDCG の検討結果の関連性と結果の順位、その値は 0 ~ 1 です。値が大きいほど、検索結果の品質が高くなります。

NDCG を計算する手順は次のとおりです。

  1. DCG (割引累積ゲイン) を計算します。 指定された検索結果リストに対して、DCG は次のように計算されます。このうち、reli は結果リストの i 番目の項目を表します。結果の関連性スコア、p は結果リストの長さ

  2. IDCG(理想割引累積利得)を計算します。 IDCG は、理想的な場合、つまり結果が関連性によって順序付けされている場合の DCG です。計算方法はDCGと同じですが、結果リストが関連性の高い順にソートされる点が異なります。

  3. NDCG を計算します。 NDCG は、値が 0 から 1 の間になるように DCG を正規化します。具体的な式は次のとおりです。