Technologieaustausch

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

NDCG, vollständiger NameNormalisierter, diskontierter kumulativer Gewinn (Normalized Discounted Cumulative Gain) ist ein häufig verwendeter Indikator zur Messung der Qualität der Ergebnisse von Suchmaschinen und Empfehlungssystemen. NDCG berücksichtigtRelevanz der Ergebnisse und Ranking-Position der Ergebnisse, sein Wert liegt zwischen 0 und 1. Je größer der Wert, desto höher ist die Qualität der Suchergebnisse.

Die Schritte zur Berechnung des NDCG sind wie folgt:

1. Berechnen Sie DCG (Discounted Cumulative Gain): Für eine bestimmte Liste von Suchergebnissen wird DCG wie folgt berechnet:Unter diesen stellt reli das i-te Element in der Ergebnisliste darErgebnis-Relevanz-Score, p istDie Länge der Ergebnisliste。

2. IDCG-Wert (Idealer diskontierter kumulativer Gewinn): IDCG ist im Idealfall eine DCG, d. h. wenn die Ergebnisse nach Relevanz geordnet sind. Die Berechnungsmethode ist die gleiche wie bei DCG, mit der Ausnahme, dass die Ergebnisliste in absteigender Reihenfolge der Relevanz sortiert ist.

3. NDCG berechnen: NDCG normalisiert DCG so, dass sein Wert zwischen 0 und 1 liegt. Die spezifische Formel lautet: