Condivisione della tecnologia

Algoritmo di raccomandazione: guadagno cumulativo di sconto normalizzato NDCG

2024-07-12

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

NDCG, nome completoGuadagno cumulativo scontato normalizzato (Guadagno cumulativo scontato normalizzato) è un indicatore comunemente utilizzato per misurare la qualità dei risultati dei motori di ricerca e dei sistemi di raccomandazione. NDCG preso in considerazioneRilevanza dei risultati e posizione in classifica dei risultati, il suo valore è compreso tra 0 e 1. Maggiore è il valore, maggiore è la qualità dei risultati della ricerca.

I passaggi per calcolare l'NDCG sono i seguenti:

  1. Calcola DCG (guadagno cumulativo scontato): Per un dato elenco di risultati di ricerca, DCG viene calcolato come:Tra questi, reli rappresenta l'i-esimo elemento nell'elenco dei risultatiPunteggio di pertinenza del risultato, p èLa lunghezza dell'elenco dei risultati

  2. Definizione di IDCG (guadagno cumulativo scontato ideale): L'IDCG è un DCG nel caso ideale, ovvero quando i risultati sono ordinati per rilevanza. Il metodo di calcolo è lo stesso di DCG, tranne per il fatto che l'elenco dei risultati è ordinato in ordine decrescente di rilevanza.

  3. Calcola NDCG: NDCG normalizza DCG in modo che il suo valore sia compreso tra 0 e 1. La formula specifica è: