Sobes.tech
Middle — Senior

Kas ir DCG un kāpēc ir nepieciešama normalizācija?

sobes.tech AI

Atbilde no AI

DCG (Diskontētais kumulatīvais ieguvums) ir metriks, kas tiek izmantots informācijas meklēšanas un ieteikumu sistēmu kvalitātes novērtēšanai. Tas mēra meklēšanas rezultātu lietderību, ņemot vērā pozīciju: relevanti dokumenti, kas atrodas augstāk sarakstā, sniedz lielāku ieguldījumu.

DCG formula ņem vērā katra rezultāta relevanci un samazina tās ietekmi ar pozīcijas pieaugumu, parasti ar loģaritmisku diskontu:

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)

Normalizācija ir nepieciešama, lai salīdzinātu dažādu pieprasījumu rezultātus ar dažādu relevanto dokumentu skaitu. Tam tiek aprēķināts IDCG (Ideālais DCG) — maksimālais iespējamais DCG šim relevanto dokumentu kopumam, sakārtotam dilstošā relevances secībā. Pēc tam DCG tiek normalizēts attiecībā uz IDCG:

NDCG_p = DCG_p / IDCG_p

Tas ļauj iegūt vērtību diapazonā [0,1], kur 1 nozīmē ideālu rangs. Normalizācija ir svarīga objektīvai salīdzināšanai starp dažādiem pieprasījumiem un sistēmām.