Kas yra DCG ir kodėl reikalinga normalizacija?
sobes.tech AI
Atsakymas iš AI
DCG (Diskontuotas Kumulatyvinis Gausmas) yra matas, naudojamas įvertinti informacijos paieškos ir rekomendacijų sistemų reitingo kokybę. Jis matuoja paieškos rezultatų naudingumą atsižvelgiant į poziciją: aukščiau esančios svarbios nuorodos prisideda daugiau.
DCG formulė atsižvelgia į kiekvieno rezultato svarbą ir mažina jos įtaką didėjant pozicijai, dažniausiai naudojant logaritminį diskontavimą:
DCG_p = extstyle
elax ext{rel}_1 + extstyle
el_2 / ext{log}_2(2) + extstyle
el_3 / ext{log}_2(3) + ... + extstyle
el_p / ext{log}_2(p)
Normalizacija yra būtina, norint palyginti skirtingų užklausų rezultatus, turinčius skirtingą svarbių dokumentų skaičių. Tam apskaičiuojamas IDCG (ideali DCG) — maksimalus galimas DCG šiai svarbių dokumentų grupei, surūšiuotai mažėjimo tvarka pagal svarbą. Tada DCG normalizuojamas pagal IDCG:
NDCG_p = DCG_p / IDCG_p
Tai leidžia gauti reikšmę diapazone [0,1], kur 1 reiškia tobulą reitingavimą. Normalizacija yra svarbi objektyviam reitingo kokybės palyginimui tarp skirtingų užklausų ir sistemų.