Sobes.tech
Middle — Senior

Mis on DCG ja miks on vajalik normaliseerimine?

sobes.tech AI

Vastus AI-lt

DCG (Diskonteeritud kumulatiivne tulu) on mõõdik, mida kasutatakse teabeotsingu ja soovitussüsteemide järjestamise kvaliteedi hindamiseks. See mõõdab otsingutulemite kasulikkust, võttes arvesse positsiooni: kõrgemal asuvad asjakohased dokumendid annavad suurema panuse.

DCG valem võtab arvesse iga tulemuse asjakohasust ja vähendab selle mõju positsiooni suurenedes, tavaliselt logaritmilise diskontimise abil:

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)

Normaliseerimine on vajalik, et võrrelda erinevate päringute tulemusi, millel on erinev arv asjakohaseid dokumente. Selleks arvutatakse IDCG (Ideaalne DCG) — maksimaalne võimalik DCG selle asjakohaste dokumentide kogumi jaoks, mis on järjestatud relevantsuse järgi kahanevalt. Seejärel normaliseeritakse DCG IDCG suhtes:

NDCG_p = DCG_p / IDCG_p

See võimaldab saada väärtuse vahemikus [0,1], kus 1 tähistab ideaalset järjestust. Normaliseerimine on oluline objektiivseks võrdluseks erinevate päringute ja süsteemide vahel.