Šta je NDCG i kako se računa?

NDCG (Normalizovani Diskontovani Kumulativni Dobitak) je mera kvaliteta rangiranja, koja se često koristi u pretraživačima i zadacima Learning to Rank.

Merava koliko su relevantni dokumenti smešteni na višim pozicijama na listi rezultata, uzimajući u obzir da su više pozicije važnije.

Izračunavanje se sastoji od nekoliko koraka:

1. DCG (Diskontovani Kumulativni Dobitak):

   [ DCG_p = \sum_{i=1}^p \frac{2^{rel_i} - 1}{\log_2(i + 1)} ]

   gde (rel_i) predstavlja relevantnost dokumenta na poziciji (i), a (p) je pozicija do koje računamo.

2. IDCG (Idealni DCG): maksimalni mogući DCG ako su dokumenti sortirani po opadajućoj relevantnosti.

3. NDCG: normalizacija DCG-a u odnosu na IDCG:

   [ NDCG_p = \frac{DCG_p}{IDCG_p} ]

Vrednost NDCG varira od 0 do 1, gde 1 označava savršeno rangiranje.

Primer: ako imamo relevantnosti dokumenata [3, 2, 3, 0, 1], prvo izračunavamo DCG pomoću formule, zatim IDCG za sortiranu listu [3, 3, 2, 1, 0], i delimo DCG sa IDCG.